Leetcode刷题---线性枚举之最值算法
本文是(第17讲) 线性枚举(一) - 最值算法中所涉及课后习题的解答,发帖来记录自己关于这些题的理解和做题过程中思路,如果有错误,欢迎批评指正。1.最大连续1的个数题目:给定一个二进制数组, 计算其中最大连续 1 的个数。主要思路:遍历数组中的每个数,若为1则计数加一,若为0,更新最大连续的1的个数并将其存入ans中,然后将计数清空,继续遍历,由于出现0才会更新ans,若最大连续1的串出现在数组尾部,由于其后无0,不会将该部分连续1的个数更新入ans,所以最后需在循环完成后再次更新ans。代码