JAVA_LeetCode 53_Maximum Subarray

JAVA_LeetCode 53_Maximum Subarray 풀이 class Solution { public int maxSubArray(int[] nums) { // 카데인 알고리즘을 통해 풀 수 있다. // 순차적으로 더한값과 현재 값을 비교하면서 합계를 변경한다. int max = nums[0], temp = nums[0]; for(int i = 1; i < nums.length; i++){ temp = Math.max(nums[i], temp + nums[i]); max = Math.max(max, temp); } return max; } } 카데인 알고리즘 * 출처 https://leetcode.com/problems/maximum-subarray...