• [LeetCode]题解(python):053-Maximum Subarray


    题目来源:

      https://leetcode.com/problems/maximum-subarray/


    题意分析:

      最大字段和。给出一个数列。输出这个数列的最大字段和。比如:[−2,1,−3,4,−1,2,1,−5,4],最大子段和是[4,-1,2,1]答案是6.


    题目思路:

      这题用动态规划的思想。b[j] = max{b[j - 1] + a[j],a[j]}


    代码(python):

      

    class Solution(object):
        def maxSubArray(self, nums):
            """
            :type nums: List[int]
            :rtype: int
            """
            size = len(nums)
            if size == 0:
                return 
            sum,d = nums[0],0
            for i in range(size):
                if d > 0:
                    d += nums[i]
                else:
                    d = nums[i]
                if d > sum:
                    sum = d
            return sum
    View Code

    转载请注明出处:http://www.cnblogs.com/chruny/p/4968704.html

  • 相关阅读:
    11月7日
    11月6日
    11月5日
    11月4日
    html5
    intern
    pjtool用到的数据库----oracle范畴
    运用的jdk版本如何查看
    JAVA 一句话技巧
    [ios 开发笔记]:一句话笔记
  • 原文地址:https://www.cnblogs.com/chruny/p/4968704.html
Copyright © 2020-2023  润新知