力扣53. 最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
思路:每个循环中,sum表示以nums[i]结尾的最大子序和,res表示目前得到的最大子序和。当循环结束,res就是最终结果。
class Solution {public int maxSubArray(int[] nums) {int sum = 0;int res = nums[0];for(int i = 0;i<nums.length;i++){sum = Math.max(nums[i],sum+nums[i]);//sum表示以nums[i]结尾的最大子序和res = Math.max(res,sum);//res表示目前得到的最大子序和}return res;}
}
1.sum = Math.max(nums[i],sum+nums[i])
当前以i结尾的最大子序和,是在前者基础上比较得来的,要么nums[i]单独做为sum,要么加上上一个sum
2.res = Math.max(res,sum)
res比较好理解,就让他一直成为当前“老大”就行了
力扣53. 最大子序和相关推荐
- 力扣53.最大子序和 多种方法
题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例 示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输 ...
- 力扣53. 最大子数组和(JavaScript)
//返回最大和//当前和小于0时,从下一个开始重新累计 var maxSubArray = function(nums) {let sum=0let result=-Infinity //最小值for ...
- 力扣贪心算法专题(一)455.分发饼干 376. 摆动序列 53. 最大子序和 122.买卖股票的最佳时机II 1005.K次取反后最大化的数组和 思路及C++实现 贪心算法 动态规划
文章目录 贪心算法 455.分发饼干 思路 步骤 代码 376. 摆动序列 贪心算法 思路 分析 代码 动态规划 思路 步骤 代码 53. 最大子序和 暴力解法 双层for循环 贪心算法 思路 分析 ...
- leetcode - 53. 最大子序和 152. 乘积最大子序列 - 两个算法之间的联系和区别
这两道算法题的解题思路是差不多的,但是从整体上分析,乘积最大子序列之和是最大子序和的进阶.先来看看两道算法题的简单描述. 53.最大子序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组 ...
- 贪心1|455.分发饼干|376. 摆动序列|53. 最大子序和
贪心1|455.分发饼干|376. 摆动序列|53. 最大子序和 一.455.分发饼干 题目连接:455. 分发饼干 - 力扣(LeetCode) 思路1:用贪心思想,将饼干数组和胃口数组先排序,然后 ...
- leetcode 53. 最大子序和 动态规划解法、贪心法以及二分法
题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子 ...
- leetcode - 53. 最大子序和
53. 最大子序和 - 动态规划 -------------------------------------- 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素), ...
- leetcode学习记录5——53.最大子序和
leetcode学习记录 leetcode学习记录五 最大子序和 解题思路 代码 leetcode学习记录五 最大子序和 难度:简单 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数 ...
- LeetCode 53最大子序和
力扣 思路: 「连续」是关键字,连续很重要,不是子序列. 动态规划 详细解答请参考力扣 定义dp数组: dp [i] 表示以nums[i]结尾的最大连续子数组的和 状态转移方程: ...
最新文章
- 江西一级b计算机考试报名,全国计算机等级考试一级b
- HTML---HTML简介
- 访存优化_Hibernate事实:多级访存
- SpringMVC介绍之约定优于配置
- EasyUI界面显示中文格式(日期中文格式)
- python 开源数据抓取框架scrapy
- win10睡眠按啥键唤醒_防止Windows10自动唤醒,就用这4招,维修电脑必知
- 第四章:滚动堆栈(6)
- ICEM(2)—机翼翼稍网格绘制
- SketchUp2019下载SU2019下载安装教程SketchUp草图大师2019下载安装详细教程
- WT6255 WIFI/BT调试文档
- 关于设计BOM和制造BOM的介绍
- 英语四级口语考试计算机考吗,四级考试是不是要考口语(英语四级口语考试有必要报名吗?)...
- 软件工程(1) CSDN花神生涯
- Python语言程序设计笔记
- 华为机试【连续出牌数量】
- 惊艳的产品背后,是锐利的设计思维
- QT自制秒表计时器、可获取电脑时间
- python爬取智联招聘_【原创源码】python 爬取智联招聘
- 分布式系列之分布式存储ceph初识
热门文章
- css使按钮固定在界面上面
- 2个css特效冲突了怎么办_患上类风湿病怎么办?2个方法拿走不谢
- python中升级pip报错_linux系统下pip升级报错的解决方法
- python图标icon_用Python提取exe图标icon
- mysql字段简索引_MySQL常用的一些语句,索引,字段等
- java静态方法获取对象_JavaPowerMockito模拟单个静态方法和返回对象
- 怎么写计算机教学论文,如何写好一篇关于信息技术教育的论文
- java开发环境搭建 pdf_01搭建java web开发环境.pdf
- js中split()和join()的用法
- 专访Vue作者尤雨溪:Vue CLI 3.0重构的原因