Leetcode 53 Maximum Subarray

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.

求最大连续子串和,DP入门题,只有在之前的子情况和大于0的时候,才能加上去!

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int result=nums[0];
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i-1]>0)
                nums[i]=nums[i-1]+nums[i];
            result=max(result,nums[i]);
        }
        return result;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 26 Remove Duplicates from Sorted Array

    Given a sorted array, remove the duplicates in place such that each element app...

    triplebee
  • Leetcode 80 Remove Duplicates from Sorted Array II

    Follow up for "Remove Duplicates": What if duplicates are allowed at most twic...

    triplebee
  • Leetcode 31 Next Permutation

    Implement next permutation, which rearranges numbers into the lexicographically...

    triplebee
  • Leetcode 26 Remove Duplicates from Sorted Array

    Given a sorted array, remove the duplicates in place such that each element app...

    triplebee
  • leetcode第一天

    leetcode 第一天 2017年12月24日 第一次刷leetcode真的是好慢啊,三道题用了三个小时,而且都是简单题。 数组 1.(674)Longe...

    郭耀华
  • 扑克牌中的顺子

    从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数...

    木子星兮
  • 三数之和

    给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三...

    用户7962184
  • Leetcode Golang 27. Remove Element.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88902476

    anakinsun
  • leetcode-easy-array-两数之和

    给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

    shengjk1
  • 算法-删除已排序数组中的重复项

    版权声明: h...

    Fisherman渔夫

扫码关注云+社区

领取腾讯云代金券