题目要求
思路
思路一
之前做过类似的题目,Leetcode 53 最大子序和,Leetcode 485 最大连续1的个数,Leetcode 121 买卖股票的最佳时机,Leetcode 122 买卖股票的最佳时机Ⅱ。思路就是动态规划,可以创建curMax数组来保存当前位置最大连续1的个数,但是这个题没有必要,只用一个变量就可以实现。
代码
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int curMax=0,totalMax=0;
for(int i=0;i<nums.size();i++){
if(nums[i]==1) curMax++;
else curMax=0;
if(curMax>totalMax) totalMax=curMax;
}
return totalMax;
}
};
运行结果