2018年1月20日
152. Maximum Product Subarray 以及 讨论【最大连续子序列】
摘要： 题目大意： 连续最大子段积 题目思路： 最大值只能产生在一个正数x一个正数，一个负数乘一个负数，所以维护两个值，一个区间最大值，一个最小值 其他的话： 在讨论这个问题之前，我先来说一说大一刚开学就学了的最简单的dp问题之一的【最大连续子序列】 先来看一个数组a{ -2, 11, -4, 13, -5 阅读全文
posted @ 2018-01-20 20:38 swallowblank 阅读(150) 评论(0) 推荐(0) 编辑