键盘输入2,3,-2,4求乘积最大的连续子数组的完整代码
时间: 2023-10-14 11:04:23 浏览: 42
以下是Python3的完整代码实现:
```
def maxProduct(nums):
"""
:type nums: List[int]
:rtype: int
"""
if not nums:
return 0
# 初始化最大乘积和最小乘积
max_product = nums[0]
min_product = nums[0]
res = max_product
for i in range(1, len(nums)):
# 计算以当前数结尾的最大乘积和最小乘积
curr_max_product = max(nums[i], max_product * nums[i], min_product * nums[i])
curr_min_product = min(nums[i], max_product * nums[i], min_product * nums[i])
# 更新最大乘积和最小乘积
max_product = curr_max_product
min_product = curr_min_product
# 更新结果
res = max(res, max_product)
return res
nums = [2,3,-2,4]
print(maxProduct(nums))
```
输出结果为6,即乘积最大的连续子数组为[2,3],乘积为6。