[leetcode]動態規劃之Maximum Product Subarray

動態規劃之Maximum Product Subarray 題目 思考 類型歸類 代碼 題目 leetcode入口web 思考 特殊在於，數組元素多是0或者是負數。 當遇到負數的時候，最大值和最小值間會出現翻轉， 即：最大值會變成最小值，最小值會變成最大值數組 維護兩個數組 dpmin[i]：存儲以元素[i]爲結尾的連續一段的最大值 dpmax[i]：存儲以元素[i]爲結尾的連續一段的最小值svg

>>阅读原文<<