From 2d2ccc70bd812d5f8c8a6e4346df725289a2b0d5 Mon Sep 17 00:00:00 2001 From: izatwin Date: Sun, 4 Aug 2024 21:02:24 -0400 Subject: [PATCH] 53 Maximum Subarray --- medium/53 Maximum Subarray/solution.py | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 medium/53 Maximum Subarray/solution.py diff --git a/medium/53 Maximum Subarray/solution.py b/medium/53 Maximum Subarray/solution.py new file mode 100644 index 0000000..93cc6cc --- /dev/null +++ b/medium/53 Maximum Subarray/solution.py @@ -0,0 +1,16 @@ +from math import inf + +def maxSubArray(nums): + max_sum = nums[0] + current_sum = nums[0] + + for n in nums[1:]: + if current_sum < 0: + current_sum = 0 + current_sum += n + if current_sum > max_sum: + max_sum = current_sum + return max_sum + +if __name__ == "__main__": + print(maxSubArray([-2,1]))