알고리즘/리트코드
152. Maximum Product Subarray
https://leetcode.com/problems/maximum-product-subarray/ Maximum Product Subarray - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 곱이 가장 큰 subarray 찾기 - 항상 현재 위치(nums[i])를 기준으로 preMin과 preMax를 갱신한다. 어차피 result가 최댓값을 기억한다. - 작았던 값이 커질 수 있다. Input: nums = [2,3,-2,4,-1]; Input: nums =..
2021. 5. 23.