面试遇到一道题，没有思路，大家有什么意思

• 資深大佬 : coderluan

  设置一个 bool 数组, 初始为 0, 然后遍历输入数组, 把对应的位数设为 1, 完事之后这个问题就转化成求 bool 数组中最长连续 1, 遍历一遍就有了.

• 資深大佬 : coderluan

  拿 “2. 4. 3. 6″举例. 生成数组[0,0,0,0,0,0,0], 然后变成[0,1,1,1,0,1,0], 结果就是 3.

• 主 資深大佬 : abusizhishen

  @coderluan 明白了，你说的是位图，是一种思路，但是这个数组大小不好设置，另外如果是 1，2，3，100w 这种，位图会非常大

• 主 資深大佬 : abusizhishen

  面试官说的是用栈或者堆来实现，但是不能使用排序，我实在想不出来

• 資深大佬 : coderluan

  @abusizhishen 搜了下，这题 leetcode 原题，翻了下前两页，一般都是 hash 或者排序做的， 没看见堆栈的解法，主自己翻翻看吧，题目叫 longest-consecutive-sequence，

• 主 資深大佬 : abusizhishen

  @coderluan 看到了，谢谢，