2020年8月29日
LeetCode 最大连续子数列值
摘要： 问题描述： 给定一个整数数组，找出总和最大的连续数列，并返回总和。 示例： 输入： [-2,1,-3,4,-1,2,1,-5,4] 输出： 6 解释： 连续子数组 [4,-1,2,1] 的和最大，为 6。 状态转移方程 dp[i] = max(dp[i-1]+nums[i],nums[i]); 未优 阅读全文
posted @ 2020-08-29 21:49 顾wenfan 阅读(155) 评论(0) 推荐(0) 编辑