From cf972fd868f08b1222a86f34f0a262c2ca7dfbe6 Mon Sep 17 00:00:00 2001 From: Mhrooz Date: Sat, 25 May 2024 18:37:41 +0200 Subject: [PATCH] 53 math --- 53-240525-pass/main.py | 10 ++++++++++ 1 file changed, 10 insertions(+) create mode 100644 53-240525-pass/main.py diff --git a/53-240525-pass/main.py b/53-240525-pass/main.py new file mode 100644 index 0000000..dd87844 --- /dev/null +++ b/53-240525-pass/main.py @@ -0,0 +1,10 @@ +class Solution: + def maxSubArray(self, nums: List[int]) -> int: + s = [-1e5] + for index, num in enumerate(nums): + val = max(s[index] + num, num) + s.append(val) + ans = -1e5 + for num in s: + ans = max(num,ans) + return ans \ No newline at end of file