From 6522012065712fb0ece31bff9ff10b38a83b10e1 Mon Sep 17 00:00:00 2001
From: Michael Hunteman <michael@michaelted.xyz>
Date: Thu, 22 Sep 2022 10:14:04 -0500
Subject: Initial commit

---
 MaxSubArray.java | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 MaxSubArray.java

(limited to 'MaxSubArray.java')

diff --git a/MaxSubArray.java b/MaxSubArray.java
new file mode 100644
index 0000000..89698c2
--- /dev/null
+++ b/MaxSubArray.java
@@ -0,0 +1,19 @@
+import java.lang.*;
+import java.util.*;
+
+class MaxSubArray {
+	public static int maxSubArray(int[] nums) {
+		int currSum = 0;
+		int maxSum = 0;
+		for (int i : nums) {
+			currSum = Math.max(currSum + i, 0);
+			maxSum = Math.max(maxSum, currSum);
+		}
+		return maxSum;
+	}
+
+	public static void main(String[] args) {
+		int[] nums = {-2, 1, -3, 4, -1, 2, 1, -5, 4};
+		System.out.println(maxSubArray(nums));
+	}
+}
-- 
cgit v1.2.3