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;
    }
}
相关文章
|
JavaScript
element-UI el-table动态显示隐藏列造成固定一侧的列(fixed=“left/right“)错误显示
问题原因:多个tabs共用一个实体,动态显示隐藏列 出现了固定在右侧的列(fixed="right")错位 【解决方案】 表格的重新布局,只要table数据发生变化的时候就重新渲染表格 ```js this.$nextTick(() => { this.$refs.formname.doLayout() }) ``` 参考element官方文档 ![请在此添加图片描述](https://developer-private-1258344699.cos.ap-guangzhou.myqcloud.com/column/article/5877188/20231030-e40
569 0
element-UI el-table动态显示隐藏列造成固定一侧的列(fixed=“left/right“)错误显示
|
安全 算法 网络安全
HTTPS 的加密流程
HTTPS (Hyper Text Transfer Protocol Secure) 是基于 HTTP 协议之上的安全协议,用于在客户端和服务器之间通过互联网传输数据的加密和身份验证。它使用 SSL/TLS (Secure Sockets Layer/Transport Layer Security) 协议来保护数据的安全性,可以防止数据被窃听、篡改或伪造。
646 3
|
Oracle 关系型数据库 Java
Oracle数据库教程
Oracle数据库教程
|
搜索推荐 程序员 定位技术
程序员必知:图层Layers的介绍
程序员必知:图层Layers的介绍
105 0
|
前端开发
前端常用PS技巧总结之更换图片背景图片
前端常用PS技巧总结之更换图片背景图片
114 0
|
IDE Cloud Native 数据可视化
模型代码联动难? BizWorks来助力
本文介绍了业务模型设计和实现保持一致的重要性以及实际落地可能遇到的问题,以及BizWorks如何设计并提供一种双向联动能力, 通过BizWorks Toolkit(IDE 插件) 来解决和优化双向联动过程中的一系列问题。
307 0
|
程序员
力扣刷题第一天:剑指 Offer 18. 删除链表的节点、LC206.反转链表
力扣刷题第一天:剑指 Offer 18. 删除链表的节点、LC206.反转链表
|
SQL 数据可视化 关系型数据库
MySQL基础语句
如今数据库可视化工具已经很强大了,往往只需要点开软件点击鼠标就可以完成很多操作。例如:Navicat Premium (收费,功能齐全。收费不过可以破解)、SQLyong、DBeaver等软件虽然现在大多数情况下不需要手写SQL语句了,但是最基本的还是要会,起码能看懂是什么意思。最近使用了SQL语句,所以记录一下。
229 0
MySQL基础语句
|
网络协议 网络架构 数据安全/隐私保护