美文网首页
53. 最大子序和 leetcode

53. 最大子序和 leetcode

作者: 出来遛狗了 | 来源:发表于2018-11-02 11:04 被阅读0次
image.png
class Solution {
    func maxSubArray(_ nums: [Int]) -> Int {
        if nums.count == 0{
            return 0;
        }
        var result = nums[0];
        var n = nums[0]
        for i in 1..<nums.count{
            if n > 0 {
                n = n + nums[i]
            }else{
                n = nums[i]
            }
            if n > result {
                result = n;
            }
        }
        return result;
    }
}

相关文章

网友评论

      本文标题:53. 最大子序和 leetcode

      本文链接:https://www.haomeiwen.com/subject/uimqxqtx.html