题目
暴力解决
没有什么是暴力解决不了的😏> ### 解题思路: 类似于求最大连续子序列和问题
定义两个变量
thisSum 每次遍历中的最大值
maxSum 返回值,所有遍历结果中的最大值
暴力遍历
双层for循环,外层控制遍历次数,内层控制每次比较次数(和多少个数比较)
遇到0 重新将thisSum置为0并退出本次循环
class Solution { public int findMaxConsecutiveOnes(int[] nums) { int thisSum=0; int maxSum=0; //数组中只有一个数的情况 if(nums.length==1){ return nums[0]==1?1:0; } //暴力遍历 for(int i=0;i<nums.length-1;i++){ thisSum=0; for(int j=0;j<nums.length;j++){ if(nums[j]==0){ thisSum=0; continue; } if(nums[j]==1){ thisSum+=nums[j]; } if(thisSum>maxSum){ maxSum=thisSum; } } } return maxSum; } }