2014年10月5日
LeetCode：152_Maximum Product Subarray | 最大乘积连续子数组 | Medium
摘要： 题目：Maximum Product Subarray 这道题属于动态规划的题型，之前常见的是Maximum SubArray，现在是Product Subarray，不过思想是一致的。当然不用动态规划，常规方法也是可以做的，但是时间复杂度过高（TimeOut），像下面这种形式： 用动态规划的方法， 阅读全文
posted @ 2014-10-05 20:20 bakari 阅读(11520) 评论(2) 推荐(3)