JAVA_LeetCode 152_Maximum Product Subarray 풀이 class Solution { public int maxProduct(int[] nums) { // 부분 배열 중 곱한 값중 최대값 찾기 int max = nums[0], min = nums[0], res = nums[0]; for(int i = 1; i < nums.length; i++) { int num = nums[i]; int tempMax = Math.max(Math.max(num, max * num), min * num); int tempMin = Math.min(Math.min(num, max * num), min * num); max = tempMax; min = tempMin; res = Math.max(res, max); } return res; } } dp, 연속된 부분 배열 중 곱한 값중 가장 큰 값 찾기 순회하면서 음수 간 곱한 것들도 체크 필요 * 출처 https://leetc...
