LeetCode 485. 最大连续 1 的个数 - 暴力法

简介: 定义两个变量thisSum 每次遍历中的最大值maxSum 返回值,所有遍历结果中的最大值

题目

image.png

image.png

暴力解决

没有什么是暴力解决不了的😏> ### 解题思路: 类似于求最大连续子序列和问题


定义两个变量

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;
    }
}
相关文章
|
7月前
|
算法 测试技术
LeetCode-1004. 最大连续1的个数 III
LeetCode-1004. 最大连续1的个数 III
|
7月前
leetcode-485:最大连续1的个数
leetcode-485:最大连续1的个数
50 0
【剑指offer】-最小K个数-28/67
【剑指offer】-最小K个数-28/67
|
7月前
LeetCode 1550. 存在连续三个奇数的数组
LeetCode 1550. 存在连续三个奇数的数组
50 0
【LeetCode】1171. 从链表中删去总和值为零的连续节点、面试题 02.05. 链表求和
目录 1171. 从链表中删去总和值为零的连续节点 面试题 02.05. 链表求和
52 0
|
7月前
【力扣】485.最大连续 1 的个数
【力扣】485.最大连续 1 的个数
|
7月前
1004.最大连续1的个数
1004.最大连续1的个数
35 0
|
算法
【算法专题突破】双指针 - 最大连续1的个数 III(11)
【算法专题突破】双指针 - 最大连续1的个数 III(11)
40 0
Leetcode——485. 最大连续 1 的个数
文章目录 1、题目 2、滑动窗口 3、一次遍历(官方题解)
Leetcode——485. 最大连续 1 的个数
剑指offer 41. 最小的k个数
剑指offer 41. 最小的k个数
79 0