class Solution(object):
def maxProduct(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
max_product = nums[0]
min_product = nums[0]
ans = nums[0]
for i in range(1, len(nums)):
min_val = min_product*nums[i]
max_val = max_product*nums[i]
max_product = max(min_val, nums[i], max_val)
min_product = min(min_val, nums[i], max_val)
ans = max(ans, max_product)
return ans
'leetcode 풀이 > 큐, 스택 (Array)' 카테고리의 다른 글
leetcode 46. Permutations 순열 (0) | 2022.04.03 |
---|---|
leetcode 153 - Find Minimum in Rotated Sorted Array (0) | 2022.03.28 |
leetcode 53 - Maximum Subarray (0) | 2022.03.28 |
leetcode 238 - Product of Array Except Self (0) | 2022.03.26 |
leetcode 217 - Contains Duplicate (0) | 2022.03.25 |
댓글