【DP-medium】152. Maximum Product Subarray 給定一個字符串,返回連續子字符串的乘積最大值

1. 題目原址 https://leetcode.com/problems/maximum-product-subarray/web 2. 題目描述 3. 題目大意 給定一個字符串,返回連續子字符串的乘積最大值數組 4. 解題思路 定義一個返回值 max,該值的初始值爲 Integer.MIN_VALUE 兩次for循環,一次從前到後,一次從後到前 爲何還要從後向前再遍歷一次? 由於對於 [3,-
相關文章
相關標籤/搜索