53.Maximum Subarray
来源:互联网 发布:域名注册管理机构 编辑:程序博客网 时间:2024/06/11 06:18
53.Maximum Subarray
题目描述:Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array
[-2,1,-3,4,-1,2,1,-5,4]
,the contiguous subarray[4,-1,2,1]
has the largest sum =6
.题目大意:找出一个连续子数组,使其有最大的和。
思路:dp,dp[i]=Math.max(dp[i-1]+nums[i],nums[i]),dp[i] 为以i结尾的最大的连续子序列的和
代码
package Array;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;public class Solution { public int maxSubArray(int[] nums) { if (nums == null || nums.length == 0) { return 0; } int n = nums.length; int[] dp = new int[n]; dp[0] = nums[0]; int max = dp[0]; for(int i=1;i<n;i++) { dp[i] = nums[i] + (dp[i - 1] > 0 ? dp[i - 1] : 0); max = Math.max(dp[i], max); } return max; }}
阅读全文
0 0
- [LeetCode]53.Maximum Subarray
- LeetCode --- 53. Maximum Subarray
- 53.Maximum Subarray
- [Leetcode] 53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 53.Maximum Subarray
- 53. Maximum Subarray
- 【leetcode】53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 【leetcode】53. Maximum Subarray
- 53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray LeetCode
- 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray
- C++中的向上类型转换和向下类型转换+四种强制类型转换
- 错误笔记:JDBC中Statement和PreparedStatement对于Date类型写入数据库问题
- LM c语言代码
- MyBatis源码(五)之动态Sql解析运行阶段参数处理
- chrome谷歌浏览器开启webgl
- 53.Maximum Subarray
- 使用mongodb的findAndModify命令来进行数据同步
- 【Scikit-Learn 中文文档】交叉分解
- PHP重置数组为连续数字索引的几种方式
- C# ConcurrentStack实现
- linux下生成core dump文件方法及设置 bug定位
- MyBatis初学
- Mat和IplImage访问像素的方法总结
- gpio学习