数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录
leetcode 链接:https://leetcode-cn.com/problems/maximum-subarray/
python: 32ms, 11.2, 93%
class Solution(object):
def maxSubArray(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
sum = 0
max_sub_sum = nums[0]
for num in nums:
sum += num
if sum > max_sub_sum:
max_sub_sum = sum
if sum < 0:
sum = 0
return max_sub_sum
其他方法看 leetcode 链接 评论区~