Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 

README.md

Maximum Product Subarray(乘积最大子序列)

LeetCode 152

题目

给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。

示例 1:

输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。

示例 2:

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

思路

点击展开 // TODO

代码实现

C C++ Java Objective-C Swift Python JavaScript Go PHP
🤔 🤔 🤔 🤔 🤔 🤔 🤔 🤔 🤔