
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'Algorithm > 기본 알고리즘' 카테고리의 다른 글
| 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 |