2017年4月18日
leetcode152
摘要： 这个题的题意是求出一个数组中的最大连续子段积，一下就能想到最大连续子段和，那么也是通过计算出以a[i]结尾的最大连续子段积，然后每次更新来求出最大值。 设dp[i]，以a[i]结尾的最大连续子段积。 注意数组中存在负数，当处理负数时，如果dp[i-1]能够表示以i-1结尾的最小负数，这两者相乘就是以 阅读全文
posted @ 2017-04-18 16:54 淡定的大树懒 阅读(186) 评论(0) 推荐(0)