2021 01 10(152 乘積最大子陣列)

2021-10-14 09:27:06 字數 702 閱讀 7615

//給你乙個整數陣列 nums ,請你找出陣列中乘積最大的連續子陣列(該子陣列中至少包含乙個數字),並返回該子陣列所對應的乘積。 

////

//// 示例 1:

//// 輸入: [2,3,-2,4]

//輸出: 6

//解釋: 子陣列 [2,3] 有最大乘積 6。

// //

// 示例 2:

//// 輸入: [-2,0,-1]

//輸出: 0

//解釋: 結果不能為 2, 因為 [-2,-1] 不是子陣列。

// related topics 陣列 動態規劃

// ? 891 ? 0

//leetcode submit region begin(prohibit modification and deletion)

class

solution

int res = nums[0]

;int pre_max = res;

int pre_min = res;

for(

int i =

1; i < nums.length ; i++

)return res;}}

//leetcode submit region end(prohibit modification and deletion)

1017 乘積最大

題目描述 description 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,你的乙個好朋友xz也有幸得以參加。活動中,主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數...

1017 乘積最大

題目描述 description 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,你的乙個好朋友xz也有幸得以參加。活動中,主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數...

8782 乘積最大

name 8782 乘積最大 author date 27 06 18 09 17 description 8782 乘積最大 檢視 提交 統計 提問 總時間限制 1000ms 記憶體限制 65536kb 描述今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年...