Kotlin 53-Maximum-Subarray

javiermon · Jul 21, 2022 · b6d8f3f · b6d8f3f
1 parent cc875d6
commit b6d8f3f
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/kotlin/53-Maximum-Subarray.kt b/kotlin/53-Maximum-Subarray.kt
@@ -0,0 +1,11 @@
+class Solution {
+ fun maxSubArray(nums: IntArray): Int {
+ var sum = nums[0]
+ var currsum = 0
+ for (num in nums) {
+ currsum = maxOf(currsum + num, num)
+ sum = maxOf(currsum, sum)
+ }
+ return sum
+ }
+}