Maximum Subarray
来源:互联网 发布:网吧计费软件破解 编辑:程序博客网 时间:2024/05/21 07:47
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
.
思路: Traverse the array from front to rear, every time sum it to a temp value. Compare the sum to max value. If the sum less than 0, reset the sum value to 0.
易错点: 1。 全是负值的情况 2 注意一定要先sum += i
public class Solution { public int maxSubArray(int[] A) { int sum = 0; int max = Integer.MIN_VALUE;//-- for(int i : A){ sum += i;//--- if(sum > max){ max = sum; } if(sum < 0){ sum = 0; } } return max; }}
0 0
- maximum subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- 黑马程序员java自学之--数组
- 中国管理软件市场回顾与展望
- 世间最美的情诗——仓央嘉措
- Linux内核堆栈实现分析 save_stack_trace
- Python使用技巧
- Maximum Subarray
- 微软XP退役 国内安全软件业迎商机
- 99首适合练习听力的英文歌
- 二十、oracle pl/sql基础
- 查找技术
- 如何计算对象或者类型所占的内存字节数(各种总结)
- 查看sql server每个表占用的空间大小
- 显卡坏了的一些症状?
- 绕口令:《舌头是怎样练成的》