[LeetCode]53. Maximum Subarray
来源:互联网 发布:杭州大数据面授班 编辑:程序博客网 时间:2024/05/18 05:03
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
.
动态规划
代码如下:
public int maxSubArray(int[] nums) { int sum = nums[0]; int max = nums[0]; for (int i = 1; i < nums.length;i++) { sum = Math.max(nums[i] , sum + nums[i]); if (sum > max) max = sum; } return max; }
0 0
- [LeetCode]53.Maximum Subarray
- LeetCode --- 53. Maximum Subarray
- [Leetcode] 53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 【leetcode】53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 【leetcode】53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray LeetCode
- [LeetCode]53. Maximum Subarray
- leetcode 53. Maximum Subarray
- [leetcode] 53. Maximum Subarray
- LeetCode *** 53. Maximum Subarray
- 【LeetCode】53. Maximum Subarray
- leetcode 53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- Leetcode:53. Maximum Subarray
- Android View 仿iOS SwitchButton和各种效果集合
- activity启动卡顿问题
- Linux chmod命令修改文件与文件夹权限命令代码
- 字典树模板题&hdu1251
- 140.Examine the structure of the PRODUCTS table:
- [LeetCode]53. Maximum Subarray
- 蓝牙开发简单应用
- 经典排序算法(1) - 冒泡排序Bubble Sort
- 延迟X秒之后执行某段代码
- 滚动单元格到某处
- Python装饰器
- [mybatis]动态SQL与SQL片段
- Linux模块卸载
- Netty学习之路(2)