最大子数组及题目来源：https://leetcode-cn.com/problems/maximum-subarray题目给定一个整数数组nums，求和最大的连续子数组（子数组至少包含一个元素),返回最大总和。示例：输入：[-2,1,-3,4,-1,2,1,-5,4]，输出：6解释：连续子数组[4,-1,2,1]的和是largest，为6。解题思路将当前子序列和和最大子序列和定义为数组的一个元素；遍历整型数组，将当前子序列sum的值与当前遍历的值进行比较，将较大的值重新赋值给当前子序列和cur_sum；同时比较当前子序列和和最大子序列和的值，取较大的值重置赋值给最大子序列和max_sum；遍历后，返回最大子序列和的值max_sum。代码实现类Solution:defmaxSubArray(self,nums:List[int])->int:'''求连续子数组的最大和Args:nums:IntegerarrayReturns:返回整数的最大子数组和array'''#比较当前子序列和，最大子序列和，返回最大值#定义当前子序列和和最大子序列和为第一个元素cur_sum=max_sum=nums[0]#遍历整型数组为xinrange(1,len(nums)):#比较当前值和当前子序列的和值，取较大的值cur_sum=max(nums[x],cur_sum+nums[x])#比较当前值定义最大子序列和值，将最大值赋给max_summax_sum=max(cur_sum,max_sum)returnmax_sum实现效果以上就是本文的主要内容。欢迎关注微信公众号《书所集录》
