maximum subarray solution

Author: Yn3-3xh

maximum-subarray/Yn3-3xh.java

@@ -0,0 +1,23 @@
+/**
+[문제풀이]
+- 주어진 배열에서 연속된 수 배열의 합이 큰 수 구하기
+    - (1) 현재수와 현재까지의 합 중 큰 수 구하기 : 현재 인덱스부터 시작되거나, 현재 인덱스까지 더해질 것
+    - (2) 최댓값과 (1)번 수 중 큰 수 구하기
+time: O(N), space: O(1)
+
+[회고]
+솔루션까지는 근접하는데, 결국 해결은 자꾸 안된다..
+어떻게 접근해야 솔루션까지 도달 할 수 있을까..
+ */
+class Solution {
+    public int maxSubArray(int[] nums) {
+        int max = nums[0];
+        int sum = nums[0];
+        for (int i = 1; i < nums.length; i++) {
+            sum = Math.max(nums[i], sum + nums[i]);
+            max = Math.max(max, sum);
+        }
+        return max;
+    }
+}
+