[leetcode]动态规划之Maximum Product Subarray

动态规划之Maximum Product Subarray 题目 思考 类型归类 代码 题目 leetcode入口web 思考 特殊在于，数组元素多是0或者是负数。 当遇到负数的时候，最大值和最小值间会出现翻转， 即：最大值会变成最小值，最小值会变成最大值数组 维护两个数组 dpmin[i]：存储以元素[i]为结尾的连续一段的最大值 dpmax[i]：存储以元素[i]为结尾的连续一段的最小值svg

>>阅读原文<<