python 152. Maximum Product Subarray

''' 152. Maximum Product Subarray 給定數組 nums,求出最大子數組的積 仍然使用動態規劃的思想 維護2個數組,分別存儲遍歷到當前元素時的最大值和最小值 maxToCurr 從第0個元素一直到第i個元素(包含第i個元素),子數組乘積的最大值 minToCurr 從第0個元素一直到第i個元素(包含第i個元素),子數組乘積的最小值 product 輸出的乘
相關文章
相關標籤/搜索