2015年9月6日

leecode 每日解题思路 152 Maximun Product Subarray

摘要: 问题描述: 问题链接:152 Maximum Product Subarray 在经典的算法解析中, 有关的分治和动态规划的,经典题型之一就是求最大子段和, 这道题就是他的变形:求最大子段积; 这个问题的核心思路与解决最大子段和相同, 但是唯一需要注意的就是负数的情况。 每次在比较当前最大结果的同时 阅读全文

posted @ 2015-09-06 16:50 thoupin 阅读(398) 评论(0) 推荐(0) 编辑

导航