Leetcode 152 乘積最大子串行

原題描述：

找出乙個序列中乘積最大的連續子串行（該序列至少包含乙個數）。

例如， 給定序列[2,3,-2,4]，

其中乘積最大的子串行為[2,3]其乘積為6。

解答：1. 暴力搜尋---o(n^2)

沒有ac：超時

class solution }}

return max;
}}

2. 動態規劃思想，max & min

每有乙個新的數字加入，最大值要麼是當前最大值*新數，要麼是當前最小值（負數）*新數（負數），要麼是當前值。

class solution 

int max = nums[0], min = nums[0], result = nums[0];
for (int i = 1; i < nums.length; i++) 
}return result;
}}

Leetcode 152 乘積最大子串行

給定乙個整數陣列nums，找出乙個序列中乘積最大的連續子串行 該序列至少包含乙個數 示例 1 輸入 2,3,2,4 輸出 6解釋 子陣列 2,3 有最大乘積 6。示例 2 輸入 2,0,1 輸出 0解釋 結果不能為 2,因為 2,1 不是子陣列。這裡用動態規化的方法，即dp i 為以i結尾乘積最大連...

leetcode152 乘積最大子串行

給定乙個整數陣列 nums 找出乙個序列中乘積最大的連續子串行 該序列至少包含乙個數 示例 1 輸入 2,3,2,4 輸出 6 解釋 子陣列 2,3 有最大乘積 6。示例 2 輸入 2,0,1 輸出 0 解釋 結果不能為 2,因為 2,1 不是子陣列。用三個變數分別記錄最大值，到之前乙個數的最大值和...

LeetCode 152 乘積最大子串行

給定乙個整數陣列nums，找出乙個序列中乘積最大的連續子串行 該序列至少包含乙個數 示例 1 輸入 2,3,2,4 輸出 6解釋 子陣列 2,3 有最大乘積 6。示例 2 輸入 2,0,1 輸出 0解釋 結果不能為 2,因為 2,1 不是子陣列。此題比之前那道求連續最大子序和的題要複雜，如果還按照那...