add: maximum-subarray

Author: HerrineKim

maximum-subarray/HerrineKim.js

@@ -0,0 +1,18 @@
+// 시간 복잡도 : O(n)
+// 공간 복잡도 : O(1)
+
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var maxSubArray = function(nums) {
+  let currentSum = nums[0];
+  let maxSum = nums[0];
+
+  for (let i = 1; i < nums.length; i++) {
+      currentSum = Math.max(nums[i], currentSum + nums[i]);
+      maxSum = Math.max(maxSum, currentSum);
+  }
+
+  return maxSum;
+};