[LeetCode] Maximum Product Subarray

1. 문제 : https://leetcode.com/problems/maximum-product-subarray/

하위 array 곱 중 최대값

 

2. 풀이

실시간으로 max, min 값을 가지고 현재 값에 곱해주고 값을 비교하는 방식으로 최대값을 update

dp 기본문제..ㅠㅠ

 

3. 코드

class Solution {
    public int maxProduct(int[] nums) {
        int maxProducts = nums[0];
        int minProducts = nums[0];
        int ans = nums[0];
        for(int i=1;i<nums.length;i++){
            int now = nums[i];
            int a = maxProducts * now;
            int b = minProducts * now;
            maxProducts = Math.max(now, Math.max(a, b));
            minProducts = Math.min(now, Math.min(a, b));
            ans = Math.max(ans, maxProducts);
        }
        return ans;
    }
};