From f0cfe7f623f6d940841145f1d40bd80e0b23ad55 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E6=9B=BE=E4=BA=A6=E8=8C=97?=
 <15946078+Zyming2006@user.noreply.gitee.com>
Date: Thu, 9 Oct 2025 12:13:52 +0000
Subject: [PATCH] 20251009
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Signed-off-by: 曾亦茗 <15946078+Zyming2006@user.noreply.gitee.com>
---
 ..._\346\233\276\344\272\246\350\214\227.cpp" | 17 +++++++++++++++++
 ..._\346\233\276\344\272\246\350\214\227.cpp" | 10 ++++++++++
 ..._\346\233\276\344\272\246\350\214\227.cpp" | 14 ++++++++++++++
 ..._\346\233\276\344\272\246\350\214\227.cpp" | 19 +++++++++++++++++++
 ..._\346\233\276\344\272\246\350\214\227.cpp" | 15 +++++++++++++++
 5 files changed, 75 insertions(+)
 create mode 100644 "topic03/submit/LC1310_\346\233\276\344\272\246\350\214\227.cpp"
 create mode 100644 "topic03/submit/LC1480_\346\233\276\344\272\246\350\214\227.cpp"
 create mode 100644 "topic03/submit/LC53_\346\233\276\344\272\246\350\214\227.cpp"
 create mode 100644 "topic03/submit/LC560_\346\233\276\344\272\246\350\214\227.cpp"
 create mode 100644 "topic03/submit/LC724_\346\233\276\344\272\246\350\214\227.cpp"

diff --git "a/topic03/submit/LC1310_\346\233\276\344\272\246\350\214\227.cpp" "b/topic03/submit/LC1310_\346\233\276\344\272\246\350\214\227.cpp"
new file mode 100644
index 0000000..fe04025
--- /dev/null
+++ "b/topic03/submit/LC1310_\346\233\276\344\272\246\350\214\227.cpp"
@@ -0,0 +1,17 @@
+class Solution {
+public:
+    vector<int> xorQueries(vector<int>& arr, vector<vector<int>>& queries) {
+        int n = arr.size();
+        vector<int> prefixXor(n + 1, 0);
+        for (int i = 0; i < n; ++i) {
+            prefixXor[i + 1] = prefixXor[i] ^ arr[i];
+        }
+        vector<int> result;
+        for (auto& q : queries) {
+            int left = q[0];
+            int right = q[1];
+            result.push_back(prefixXor[right + 1] ^ prefixXor[left]);
+        }
+        return result;
+    }
+};
\ No newline at end of file
diff --git "a/topic03/submit/LC1480_\346\233\276\344\272\246\350\214\227.cpp" "b/topic03/submit/LC1480_\346\233\276\344\272\246\350\214\227.cpp"
new file mode 100644
index 0000000..fbfe52b
--- /dev/null
+++ "b/topic03/submit/LC1480_\346\233\276\344\272\246\350\214\227.cpp"
@@ -0,0 +1,10 @@
+class Solution {
+public:
+    vector<int> runningSum(vector<int>& nums) {
+        int n = nums.size();
+        for (int i = 1; i < n; ++i) {
+            nums[i] += nums[i - 1];
+        }
+        return nums;
+    }
+};
\ No newline at end of file
diff --git "a/topic03/submit/LC53_\346\233\276\344\272\246\350\214\227.cpp" "b/topic03/submit/LC53_\346\233\276\344\272\246\350\214\227.cpp"
new file mode 100644
index 0000000..4c5c1e3
--- /dev/null
+++ "b/topic03/submit/LC53_\346\233\276\344\272\246\350\214\227.cpp"
@@ -0,0 +1,14 @@
+class Solution {
+public:
+    int maxSubArray(vector<int>& nums) {
+        int n=nums.size();
+        if(n==0) return 0;
+        int current_max=nums[0];
+        int global_max=nums[0];
+        for(int i=1;i<n;++i){
+            current_max=max(nums[i],current_max+nums[i]);
+            global_max=max(global_max,current_max);
+        }
+        return global_max;
+    }
+};
\ No newline at end of file
diff --git "a/topic03/submit/LC560_\346\233\276\344\272\246\350\214\227.cpp" "b/topic03/submit/LC560_\346\233\276\344\272\246\350\214\227.cpp"
new file mode 100644
index 0000000..727cc15
--- /dev/null
+++ "b/topic03/submit/LC560_\346\233\276\344\272\246\350\214\227.cpp"
@@ -0,0 +1,19 @@
+class Solution {
+public:
+    int subarraySum(vector<int>& nums,int k) {
+        unordered_map<int,int> count;
+        count[0]=1;
+        
+        int prefixSum=0;
+        int result=0;
+        
+        for (int num : nums) {
+            prefixSum += num;
+            if (count.find(prefixSum-k) != count.end()) {
+                result += count[prefixSum-k];
+            }
+            count[prefixSum]++;
+        }
+        return result;
+    }
+};
diff --git "a/topic03/submit/LC724_\346\233\276\344\272\246\350\214\227.cpp" "b/topic03/submit/LC724_\346\233\276\344\272\246\350\214\227.cpp"
new file mode 100644
index 0000000..7abd690
--- /dev/null
+++ "b/topic03/submit/LC724_\346\233\276\344\272\246\350\214\227.cpp"
@@ -0,0 +1,15 @@
+class Solution {
+public:
+    int pivotIndex(vector<int>& nums) {
+        int total = accumulate(nums.begin(), nums.end(), 0);
+        int left_sum = 0;
+        for (int i = 0; i < nums.size(); ++i) {
+            int right_sum = total - left_sum - nums[i];
+            if (left_sum == right_sum) {
+                return i;
+            }
+            left_sum += nums[i];
+        }
+        return -1;
+    }
+};
\ No newline at end of file
-- 
Gitee