代码拉取完成,页面将自动刷新
#
# @lc app=leetcode.cn id=53 lang=python3
#
# [53] 最大子序和
#
# @lc code=start
from typing import List
class Solution:
def maxSubArray1(self, nums: List[int]) -> int:
sub_len = 1
max_sum = nums[0]
while sub_len <= len(nums):
sub_list_id = 0
for sub_list_id in range(len(nums)-sub_len+1):
sub_list = list()
for num,tp_data in enumerate(nums[sub_list_id:]):
sub_list.append(tp_data)
if (num+1) == sub_len:
break
# Get sub list sum and compare
tp_vle = sum(sub_list)
if tp_vle > max_sum:
max_sum = tp_vle
sub_list_id = sub_list_id + 1
sub_len = sub_len + 1
return max_sum
def maxSubArray(self, nums: List[int]) -> int:
rlt_vle = nums[0]
max_sum = 0
for num,tp_data in enumerate(nums):
if max_sum > 0:
max_sum = max_sum + tp_data
else:
max_sum = tp_data
rlt_vle = max(max_sum,rlt_vle)
return(rlt_vle)
# @lc code=end
test_list = [5,4,-1,7]
func = Solution()
print(func.maxSubArray(test_list))
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。