GG跪经

半小时前结束的的电面，easy 或者 medium难度的小题 （不知道是不是新题，不过leetcode没有）
第一题 给一个stream, 都是1 或 0，求全为1的subsequence 的最长长度。 写了不到10分钟，有个case 没有handl

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

trong>补充内容 (2017-1-15 14:00):
已炸， 这题其实是个经典的two pointer 问题 还是楼主太渣了

simonwoo 发表于 2016-12-17 03:39
SubsquencE的还是substring?

有区别吗。。 input就是array啊 哪里来的string

楼主应该没问题， 问下露珠这个spareLen是什么意思

wsrrzxl 发表于 2016-12-17 04:12
楼主应该没问题， 问下露珠这个spareLen是什么意思

但愿借你吉言。。 spareLen 就是遇见0以后 把0后面这部分记录一下，下次碰见0就从这个spareLen开始更新curLen。flip之后的长度是flip位 之前的连续1序列的长度 加上 flip位之后 连续1序列的长度。啊 代码还有个bug... curLen 不用++

楼主做的真心蛮好的，感觉跪应该是年底bar高了

http://www.geeksforgeeks.org/find-zeroes-to-be-flipped-so-that-number-of-consecutive-1s-is-maximized/
类似这道？