# 最大子序列和
动态规划:
public static int maxSubArray(int[] nums) {
int max = nums[0], tem = 0;
for (int value :
nums) {
tem = Math.max(tem + value, value);
max = Math.max(max, tem);
}
return max;
}
1
2
3
4
5
6
7
8
9
2
3
4
5
6
7
8
9