水下功夫做透,水上才能顺风顺水。

最大子序和(动态规划)

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。(只求最大子序和,不是最大子序区间) 思路 假设 nums
posted @ 2022-03-05 20:20  北方寒士  阅读(34)  评论(0编辑  收藏  举报