leetcode学习记录5——53.最大子序和
leetcode学习记录
- leetcode学习记录五
- 最大子序和
- 解题思路
- 代码
leetcode学习记录五
最大子序和
难度:简单
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-subarray
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路
此题感觉不至于说是一个简单题,思考很久都只有个模糊的思路,而且不会实现,最终看题解才算是知道解题方法
本题思路是记录遍历到元素之前的最大的连续子数组和与遍历到的元素连续的最大子数组的和
用sum表示的是与遍历到的元素连续的最大子数组的和,res表示的是该元素之前的最大子数组的最大和,将二者进行比较,保留较大的
有关sum:若sum大于零则该元素加上肯定比自身大,即为与遍历到的元素连续的最大子数组的和
若sum小于等于零则该元素加上定不超过自身,元素本身为与遍历到的元素连续的最大子数组的和
代码
class Solution {public int maxSubArray(int[] nums) {int res = nums[0];int sum = 0;for (int num : nums) {if (sum > 0)sum += num;elsesum = num;res = Math.max(res, sum);}return res;}
}
leetcode学习记录5——53.最大子序和相关推荐
- leetcode 53. 最大子序和 动态规划解法、贪心法以及二分法
题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子 ...
- leetcode - 53. 最大子序和 152. 乘积最大子序列 - 两个算法之间的联系和区别
这两道算法题的解题思路是差不多的,但是从整体上分析,乘积最大子序列之和是最大子序和的进阶.先来看看两道算法题的简单描述. 53.最大子序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组 ...
- leetcode - 53. 最大子序和
53. 最大子序和 - 动态规划 -------------------------------------- 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素), ...
- 贪心1|455.分发饼干|376. 摆动序列|53. 最大子序和
贪心1|455.分发饼干|376. 摆动序列|53. 最大子序和 一.455.分发饼干 题目连接:455. 分发饼干 - 力扣(LeetCode) 思路1:用贪心思想,将饼干数组和胃口数组先排序,然后 ...
- 力扣贪心算法专题(一)455.分发饼干 376. 摆动序列 53. 最大子序和 122.买卖股票的最佳时机II 1005.K次取反后最大化的数组和 思路及C++实现 贪心算法 动态规划
文章目录 贪心算法 455.分发饼干 思路 步骤 代码 376. 摆动序列 贪心算法 思路 分析 代码 动态规划 思路 步骤 代码 53. 最大子序和 暴力解法 双层for循环 贪心算法 思路 分析 ...
- 学渣的刷题之旅 leetcode刷题 53.最大子序和(动态规划,贪心法)
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4, ...
- LeetCode 53. 最大子序和(动态规划)
文章目录 1. 题目描述 2. 解题 2.1 暴力求解 2.2 动态规划 1. 题目描述 题目链接:https://leetcode-cn.com/problems/maximum-subarray/ ...
- LeetCode 题 - 53. 最大子序和 python解法
题目 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续 ...
- leetcode之53.最大子序和
题目详情 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: ...
最新文章
- docker 创建启用systemd服务的容器
- 修行的心态,积极的态度
- 直播变局下百度移动生态新“野望”
- AlphaGo Zero又上《Science》封面!谷歌的人工智能又干翻人类了!
- SpringMVC简单小案例
- Windows中木马之后桌面被篡改的恢复方法
- 图解浏览器缓存,教你提高用户体验
- 微擎url模式解读_微擎系统全局变量说明 - 微擎(WEIQING) – 黑锐源码社区 – bbs.heirui.cn...
- python的while分支
- 博科交换机zone划分
- rf 遍历列表_RF学习笔记
- jsonrpc php使用,php-JsonRPC
- 闵行区电动自行车上牌地址
- 读论文,第十三天:DualRing: Enabling Subtle and Expressive Hand Interaction with Dual IMU Rings
- 实验吧-简单的登录题——WriteUp再研究
- 如何用快搭低代码平台搭建CRM、MES等系统
- 骨传导蓝牙耳机哪款好、好用的骨传导耳机推荐
- iphone计算机能算度分秒吗,App Store 上的“iFxCalc:最人性化的函数计算器,支持自定义中文函数”...
- Linux多线程---线程概念和线程控制
- 源码分析工具Joern的相关资料整理
热门文章
- 防骚扰诈骗的重要技术是依靠大数据?
- phpstudy怎么开机启动mysql_phpstudy设置开机启动
- Dev-C++当遇到 [error] stray ‘\241‘ in program ... 时发生错误的解决方法
- 防止静态反编译及动态反反调试,反外挂
- VS2022插件(visual studio2022)之VAssistX番茄插件的使用1-固定每行字符-换行显示
- 2022相亲交友婚恋源码支持公众号APP小程序
- matlab出现索引超出数组元素的数目(0)怎么解决
- C语言第六课:函数(上)——分类、参数与调用
- 车载以太网之DoIP协议_第一篇
- 【EDA】EDA技术Quartus仿真步骤(图表仿真)