摘要: Maximum Subarray 问题简介: 给定一个整数数组,因为数组中不同的且连续的子序列有不同的和,返回数组中子序列最大的和值 举例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: [4,-1,2,1] 子序列有着最大的值 = 6. 解法一: 动态递归,一个记录 阅读全文
posted @ 2019-06-16 10:35 啦啦a德玛西亚 阅读(111) 评论(0) 推荐(0) 编辑