打赏

相关文章

LeetCode HOT100 - 最大子数组和

最后两题反而都比较简单 都是贪心的思路,如果当前的和不大于 0 ,那么对于后续的子数组一定是不会有贡献的,所以直接归零就可以 class Solution { public:int maxSubArray(vector<int>& a) {int n = a.siz…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部