53. Maximum Subarray
来源:互联网 发布:美国劳动生产率数据 编辑:程序博客网 时间:2024/06/01 16:37
Maximum Subarray
题意:给定一个数组 找出和最大的子序列
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.
代码
其实题意很简单 使用动态规划即可
public class Solution { public int maxSubArray(int[] nums) { int[] dp = new int[nums.length]; dp[0] = nums[0]; int max = nums[0]; for(int i = 1; i < nums.length; i++){ dp[i] = Math.max(dp[i-1] + nums[i], nums[i]); 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
- adb常用命令教程
- ParseInt()与valueof()的区别
- .NET MVC session消失问题
- 树莓派安装PyQt5
- 易语言学习第二十七课----深入内存
- 53. Maximum Subarray
- Ubuntu 12.04 更新源的方法及地址
- 关于机器大小端的判定
- Flask更新数据库出错
- 重复定义(multiple definition of)与重复包含
- Keil中build和rebuild区别
- java里面的枚举enum
- Python 迭代器
- Java中的简单工厂模式