最大连续1的个数 简单记录
坚持刷题啊,自己实在太菜了
每天一道题,如果gap了就第二天补!
这是力扣上一个非常简单的数组问题,但是我真的好菜啊
自己做用暴力手法是可以做出来的,不过确实时间和空间复杂度都太高了,不合适
我自己考虑的是用flag数组来对应原数组,记录1的个数,然后最后求flag数组的最大值即是最大的连续的1的个数。
真的是纯暴力了。
参照标准答案,只需要使用一个cnt来记录1的个数,在循环中直接判断最大值即可。
思路非常简单
我真的好菜啊。
附上答案:
最大连续1的个数 简单记录
坚持刷题啊,自己实在太菜了
每天一道题,如果gap了就第二天补!
这是力扣上一个非常简单的数组问题,但是我真的好菜啊
自己做用暴力手法是可以做出来的,不过确实时间和空间复杂度都太高了,不合适
我自己考虑的是用flag数组来对应原数组,记录1的个数,然后最后求flag数组的最大值即是最大的连续的1的个数。
真的是纯暴力了。
参照标准答案,只需要使用一个cnt来记录1的个数,在循环中直接判断最大值即可。
思路非常简单
我真的好菜啊。
附上答案: