LeetCode 53. 最大サブシーケンス和

前に书きます:これは力のボタンの上の1本のeasyの问题で、このような最も大きい子の序列を求める问题はとても経典で、解法も多くて、私のこのような方法はダイナミックな计画の思想に属するべきで、具体的な考え方はjsコードの中で注釈して、交流を歓迎します~
私の力ボタンgithub倉庫、JavaScriptとC++の2つのバージョンがあって、毎日更新して、役に立つと思う学生はstarを注文してください~
C++コード:

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

JSコード:

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxSubArray = function(nums) {
    var max=nums[0],sum=0;
    for(let i=0;i<nums.length;i++){
        if(sum>0)   //sum             
            sum+=nums[i];
        else        //sum  sum+nums[i]   nums[i]
            sum=nums[i];
        max=Math.max(max,sum);
    }
    return max;
};

タイトルアドレス