2019年12月24日
剑指Offer30：连续子数组的最大和（Java）
摘要： 总结： 前提知识：dp[i] (下面代码里用tempmax表示)就是以数组下标为i的数做为结尾的最大连续子序列和。 解题思路： 求出每个数组元素的dp[i]，最大的dp[i]便是解。 dp[i]的求解：根据定义dp[i]一定是包含array[i]的，想要以array[i]为结尾的连续子序列和最大就应 阅读全文
posted @ 2019-12-24 10:30 31楼下小黑 阅读(153) 评论(0) 推荐(0) 编辑