53.最大子序和

念殊15 念殊15 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 100+累计阅读 160平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄8年
关注
原创 最新推荐文章于 2026-05-04 09:45:14 发布 160 阅读 AI 写同款· GEO 优化 ›
普中科技ESP8266-01s模块CWJAP:3 FAIL报错？手把手教你用AT+CWSAP指令搞定WiFi配置 本文详细解析了普中科技ESP8266-01s模块常见的CWJAP:3 FAIL报错问题，并提供了通过AT+CWSAP指令正确配置WiFi的实战解决方案。文章涵盖错误根源分析、硬件连接指南、AT指令详解及高级调试技巧，帮助开发者快速解决ESP8266-01s模块的WiFi配置难题。 阅读详情

1.题目

在这里插入图片描述

2.解法

在这里插入图片描述
时间复杂度为O(n), 空间复杂度为O(1)

3.思考

使用的是动态规划的方法，dp[i-1]的状态定下，dp[i]=max[dp[i-1]+nums[i], nums[i]),
这里可以将nums[i]取代，因为我要求最大值。
@1：因为要连续，所以一个接一个计算该段最大值，
max(nums[i]+nums[i-1], nums[i]),要取nums[i]+nums[i-1]做最大值，那么nums[i-1]>0，
这样顺序下去就可以求得每段最大值
@2: 然后用maxSum = Math.max(maxSum, nums[i]),逐一得到连续中的最大值
还有其他题解

收录于
Leetcode打卡

当前文章被收录于：

Leetcode打卡
66 篇文章 0 人学习
订阅专栏 查看详情
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
【从零开始入门unity游戏开发之——C#篇01】理论开篇，理解什么是编程 理论开篇，理解什么是编程 阅读详情

相关推荐

Pixhawk变砖自救指南：从DFU模式到固件重刷全流程（附2.4.8实测）

本文详细介绍了Pixhawk飞控变砖后的自救方法，从DFU模式进入、固件重刷到高级恢复技巧全流程。特别针对国产版本boot0引脚未引出的特殊情况提供了解决方案，帮助用户通过QGC或Mission Planner地面站工具恢复飞控功能，适用于2.4.8等常见固件版本。

weixin_29168813的博客 339

LeetCode 53. 最大子序和 动态规划

给定一个整数数组 `nums` ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 **示例:** ``` 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 ```

一起加油 5784

QT串口通信控制LED上位机开发教程

串口通信是嵌入式系统与PC端交互的基础技术，通过UART协议实现设备间的数据传输。QT框架提供了跨平台的串口编程支持，结合其GUI模块可以快速开发上位机控制程序。在工业自动化和物联网领域，这种上下位机架构广泛应用于设备监控和控制场景。本案例展示了如何使用QT的SerialPort模块实现LED控制功能，包含串口参数配置、指令发送等核心功能实现，为嵌入式GUI开发提供实践参考。

weixin_42598278的博客 583

Leetcode 53. 最大子序和

Leetcode 53. 最大子序和1、问题分析2、问题解决3、总结 1、问题分析 题目链接：https://leetcode-cn.com/problems/maximum-subarray/   本质上就是一个动态规划问题。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。 2、问题解决   笔者以C++方式解决。 #include "iostream" using namespace std; #include "algori

珍惜 8928

STM32F103C8T6+HX711实战：从零打造智能体重秤（附OLED显示与语音播报）

本文详细介绍了基于STM32F103C8T6微控制器和HX711称重模块，从零构建智能体重秤的完整实战教程。内容涵盖硬件选型、系统架构、驱动编写、数据滤波校准算法，并实现了OLED显示与语音播报功能。该项目是嵌入式学习的综合性实践，尤其适合作为毕业设计课题，帮助开发者掌握传感器应用、数据处理及人机交互等核心技能。

weixin_28285943的博客 520

TI AWR2944毫米波雷达开发板开箱：用官方Demo快速上手3D点云与热图生成

本文详细介绍了TI AWR2944毫米波雷达开发板的开箱与实战应用，包括硬件准备、软件开发环境搭建、Demo固件刷写与配置、实时可视化与数据解析等全流程指南。通过官方Demo快速上手3D点云与热图生成，帮助开发者高效掌握毫米波雷达技术在工业检测、智能交通等领域的应用。

weixin_42627853的博客 309

[LeetCode-53] 最大子序和

发布于个人公众号，打开微信，搜索MelodyJerry即可 ## 53. 最大子序和 LeetCode官方的难度定位为简单，个人觉得可以达到中等的！！！ 难度 简单 通过率 54.64%(571,167/1,045,196) 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例 .

喜欢前端的后端 MelodyJerry 7869

【网络安全】浅谈数据库攻击复现及相关安全优化

4、准备数据库服务器为了安全正式环境应该把数据库单独放一台服务器，只允许让应用服务器 IP 来访问数据库服务器，通过独立两者，就算其中一台发生问题，另一台也是好的，进一步降低了危险性。5、定时备份数据库开发定时备份功能，可以使用 Crontab，或者其他框架，设定周期备份数据，哪怕是数据丢失或被删除也可以快速恢复。

2401_88545587的博客 223

LeetCode 53最大子序和

LeetCode 53最大子序和 题目简述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 输入：[-2,1,-3,4,-1,2,1,-5,4] 输出: 6 思路：动态规划O(n) 首先对数组进行遍历，当前最大连续子序列和为 sum，结果为 ans 如果 sum > 0，则说明 sum 对结果有增益效果，则 sum 保留并加上当前遍历数字 如果 sum <= 0，则说明 sum 对结果无增益效果，需要舍弃，则 sum 直接更新为当

XBlog 138

里海NX二次开发3000例-专栏目录

UDO(User Defined Object)是“用户自定义对象”。应用非常广，可以用UDO创建自定义特征，也可以对NX原有的特征添加一些特殊信息，这些信息会保存在部件中，以后可以查询。还可以实时追踪NX对象，例如做3D包容盒线框自动追踪实体，做2D矩形框自动追踪图纸尺寸值，这些在下面的例子都有介绍。读者可以自己编译下面的例子，体会理解UDO的用法。------里海 20230512序号内容​链接01使用UDO在所有实体上设置更新回调​链接02使用UDO生成跟踪实体的线框​链接03删除UDO​链接。

王牌飞行员_里海的博客 7722

RAGFlow升级指南(纯小白都看得懂)

升级背景:RAGFlow项目原来的版本是0.17.0版本,在使用过程中,发现当知识库检索为空的时候并且使用到rerank模型的时候,就会输出错误的信息;为了解决这个版本问题,特意升级到最新的版本0.17.2(截止2025-3-14时最新版本就是0.17.2了)官方升级文档https://ragflow.io/docs/dev/upgrade_ragflow官方文档对小白还是不太友好,作者也是捣鼓了十多分钟,特出下面的升级指南前提:旧版本的RAGFlow项目是启动好了的1.在ragflow目录下执行(拉取最新

Ven%的博客 3596

LeetCode 53. 最大子序和

LeetCode 53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 来源：力扣（LeetCode） 链...

sdm12345的博客 198

2025B卷最新华为OD机试持续收录中 - 真题题库清单，按考点划分(Python / JS / C++ / JAVA / C语言)

2025B卷最新华为OD机试持续收录中 - 真题题库清单，按考点划分(Python / JS / C++ / JAVA / C语言)

算法大师！ 3059

53. 最大子序和

文章目录leetcode53:[53. 最大子序和](https://leetcode-cn.com/problems/maximum-subarray/)题目描述solution idea暴力穷举贪心算法参考文献 leetcode53:53. 最大子序和 题目描述 给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 Example 输入：[-2,...

qq_41918762的博客 148

android 蓝牙通讯demo

android 下蓝牙通讯demo，实现了发现蓝牙，使能蓝牙，通过蓝牙发送消息。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。，新界面，新视觉，

Leecode-53-最大子序和

Leecode-53-最大子序和 题目 1.给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 思路 1.动态规划法 由于序列必须连起来，假如前i-1个数加起来sum等于负数，那么对当前第i个数没有任何增益作用，那么不如直接从第i个数开始重新计算子序和（前面的都是累赘了）。假如前i-1个数加起来等于正数，那么对当前第i个数来说，还是有增益作用的（...

weixin_38688399的博客 180

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

LeetCode53 最大子序和

LeetCode53 最大子序和 题目 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 来源：力扣（LeetCode） 链...

sakurasakura1996的博客 372

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

LeetCode53.最大子序和

目录LeetCode53.最大子序和题目分析代码实现解法一：动态规划解法二：分治法 LeetCode53.最大子序和 题目 分析 ​ 这个属于动态规划中比较简单的问题，只需要明确状态转移方程imax=max{imax+nums[i],nums[i]}然后正常求解即可 问题在于进阶中的尝试使用分治法来求解。 分治法，问题划分成子问题，再合并 连续子串的划分： 左半边子串 右半边子串 横跨中间值的任意子串 初步代码 if(length==1){ return nums[0]; }

冢狐的私人空间 540

LeetCode 53 最大子序和（java实现）

LeetCode 53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 解题思路： 采用动态规划的思想来求解这个问题比较好理解。注意题目要求求的是连续的子数组。利用dp[i]表示的是以nu...

大白菜的博客 392

LeetCode 53.最大子序和

LeetCode 53.最大子序和 两种做法 class Solution{ public int maxSubArray(int[] nums){ int pre=0;//用来记录和,注意要初始化为0 int res=nums[0];//用来记录要返回的值，注意要初始化为nums[0] /** * 当nums数组中只有两个元素时，且nums[0]<nums[1],（例如[1,2]）,经过推导可以得知,应从下标为0的元素开始 */ for(int i=0;i<n

qq_44977060的博客 118

【C语言】Leetcode 53.最大子序和

开始刷Leetcode，感觉自己能力还是不足啊。。。基础不扎实，好多都忘记了，要好好补一下 目录 题目描述 我最初的思路 贪心 动态规划 题目描述 【简单题】给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 我最初的思路 遍历数组，在O(n)时间内对每个位置计算从前面到此处的最大子序和，分别计算前面的最大子序和+当前数值，除掉之前最大子序头的子序和和前面的最大子序和，对这三者进行比较，依条件操作。 但这一思路...

code七的博客 4400

leetcode 53.最大子序和

leetcode 53.最大子序和 题干 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 题解 dp初探，dokidokisuru * dp解法的核心在于状态转移方程ans[i] = max(ans[i]+nums[i],nums[i]); ans[i]为以i为结尾的和最大的子序列的和，因为得到的是递推式，且可推到第

玛软的垃圾桶 91

LeetCode：53. 最大子序和（python）

LeetCode：53. 最大子序和（python） 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例： 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶：如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 LeetCode ...

wk的博客 1158

leetcode 53 最大子序和

leetcode 53 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 dp[i] = max(nums[i]+dp[i-1],nums[i]); 可以理解为，dp[i]...

qq_41697164的博客 180

LeetCode 53 最大子序和 动态规划 DP

动态规划，用 f(i) 代表以第 i 个数结尾的`连续子数组的最大和`，递推方程如下。

Curren的博客 180

Leetcode53. 最大子序和

Leetcode53. 最大子序和 题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 题解： 方法一：暴力法 两个for循环 时间复杂度 O(n2)，空间复杂度 O(n) scala代码如下： de...

会流泪de鱼的博客 187

[动态规划]Leetcode53.最大子序和（python）

[动态规划]Leetcode53.最大子序和 如果读者对于动态规划思路解法还不是很了解，可以先点击链接查阅我之前的一篇博文《算法之【动态规划】详解》，很详细的介绍了动态规划求解思路及方法，有利于你更好的学习动态规划。 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例1 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 DP定义及状态方程 定义dp[i]

阿旭的博客 701
上一篇： 54.螺旋矩阵
下一篇： 55.跳跃游戏
点赞 0
评论 0
书签 书签 0
念殊15
念殊15
博客等级 码龄8年 17粉丝 177原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值