Skip to content

Latest commit

 

History

History
 
 

487.Max-Consecutive-Ones-II

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

487.Max Consecutive Ones II  

类似于动态规划的思想,设计两个状态变量: count1记录当前从未使用反转权力、可以得到的连续1的个数;count2记录当前已经使用反转权力、可以得到的连续1的个数。

如果nums[i]==1,那么count1和count2各自加1,没有问题。

如果nums[i]==0,那么count1要置零;count2怎么办呢?事实上count2=count1+1既可。

一路上追踪最大曾出现过的count2就是最后的答案。

Leetcode Link