From efc4302ab1c89642209728f197bcf1fd99da95c8 Mon Sep 17 00:00:00 2001
From: un-lock-able <gaogao174561@outlook.com>
Date: Tue, 19 Aug 2025 21:21:54 +0800
Subject: [PATCH] add q3

---
 3-53-maximum_subarray.cpp | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 3-53-maximum_subarray.cpp

diff --git a/3-53-maximum_subarray.cpp b/3-53-maximum_subarray.cpp
new file mode 100644
index 0000000..4903594
--- /dev/null
+++ b/3-53-maximum_subarray.cpp
@@ -0,0 +1,20 @@
+#include <bits/stdc++.h>
+#include <math.h>
+#include <algorithm>
+
+int maxSubArray(int* nums, int numsSize) {
+    int curmax = -1000000;
+    int all_max = -1000000;
+    for (int i = 0; i < numsSize; i++) {
+        curmax = nums[i] > curmax + nums[i] ? nums[i] : curmax + nums[i];
+        all_max = all_max > curmax ? all_max : curmax;
+        // printf("%d %d\n", curmax, all_max);
+    }
+    return all_max;
+}
+
+int main() {
+    int nums[] = {-3, -2, -2, -3};
+    printf("%d\n", maxSubArray(nums, sizeof(nums) / sizeof(int)));
+    return 0;
+}
\ No newline at end of file