摘要:
1 class Solution: 2 def longestConsecutive(self, nums: 'List[int]') -> int: 3 if len(nums)<=1: 4 return len(nums) 5 6 nums2 = sorted(set(nums)) 7 pre =... 阅读全文
摘要:
注意第3行,这里是用构造函数来初始化了一个“成员变量”,这样是可以正常工作的。但是如果使用“类变量”,如下面的第2行,在oj上就会报错。 为了解决这个问题,还可以使用一种方式,就是把结果集合传递到前序遍历的方法中,如下面第2行定义的方法,多了一个prelist参数,用于记录结果: 总结:使用第1种写 阅读全文
摘要:
经过了几次尝试,终于作出来了。主要的思路是滑动窗口: 先记录所有的0的索引,然后选择等K宽的窗口,计算窗口“所连接”的连续1的起止坐标。然后滑动窗口,进行比较,保留最大值。 阅读全文