- it
- 【leetcode高频问题-DP】53.(Easy) Maximum Subarray
解题思路
其实不用DP，用最简单的滑动窗口即可。
提交代码
class Solution {
public int maxSubArray(int[] nums
) {
int curSum
=nums
[0],res
=nums
[0];
for(int i
=1,len
=nums
.length
;i
<len
;i
++) {
if(curSum
+nums
[i
]<nums
[i
]) curSum
=nums
[i
];
else curSum
+=nums
[i
];
res
=curSum
>res
?curSum
:res
;
}
return res
;
}
}
运行结果
