摘要: 53. 最大子序和 题目链接 动态规划 以i结尾的最大子序和等于Max(以i-1为结尾的最大子序和+nums[i],nums[i]),也就是要不要前缀的问题 class Solution { public int maxSubArray(int[] nums) { int sum = nums[0] 阅读全文
posted @ 2021-03-11 10:36 一天到晚睡觉的鱼 阅读(31) 评论(0) 推荐(0) 编辑