From 96a3fdd9f6cd25c7858e1a8ecad719d145bfafa8 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E7=A7=A6=E8=8B=B1=E6=9D=B0?= <327782001@qq.com>
Date: Sat, 24 Jun 2023 19:21:24 +0800
Subject: [PATCH] =?UTF-8?q?fix:=E7=AC=AC=E4=B8=89=E5=A4=A9?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../day03/problem_solving_18_01.py"           | 27 ++++++++++++++++
 .../day03/problem_solving_18_02.py"           | 32 +++++++++++++++++++
 2 files changed, 59 insertions(+)
 create mode 100644 "14_\345\210\267\351\242\230/day03/problem_solving_18_01.py"
 create mode 100644 "14_\345\210\267\351\242\230/day03/problem_solving_18_02.py"

diff --git "a/14_\345\210\267\351\242\230/day03/problem_solving_18_01.py" "b/14_\345\210\267\351\242\230/day03/problem_solving_18_01.py"
new file mode 100644
index 0000000..6a26347
--- /dev/null
+++ "b/14_\345\210\267\351\242\230/day03/problem_solving_18_01.py"
@@ -0,0 +1,27 @@
+"""
+区域和检索 - 数组不可变
+"""
+from typing import List
+
+
+class NumArray:
+
+    def __init__(self, nums: List[int]):
+        self.nums = nums
+
+    def sumRange(self, left: int, right: int) -> int:
+        """
+        切片  求和
+        :param left:
+        :param right:
+        :return:
+        """
+        return sum(self.nums[left: right + 1])
+
+
+# Your NumArray object will be instantiated and called as such:
+# obj = NumArray(nums)
+# param_1 = obj.sumRange(left,right)
+if __name__ == '__main__':
+    result = NumArray([-2, 0, 3, -5, 2, -1]).sumRange(0, 2)
+    print(result)
diff --git "a/14_\345\210\267\351\242\230/day03/problem_solving_18_02.py" "b/14_\345\210\267\351\242\230/day03/problem_solving_18_02.py"
new file mode 100644
index 0000000..580e80f
--- /dev/null
+++ "b/14_\345\210\267\351\242\230/day03/problem_solving_18_02.py"
@@ -0,0 +1,32 @@
+"""
+区域和检索 - 数组不可变
+"""
+from typing import List
+
+
+class NumArray:
+
+    def __init__(self, nums: List[int]):
+        self.nums = nums
+        for i in range(1, len(nums)):
+            # 前缀和
+            self.nums[i] += self.nums[i - 1]
+
+    def sumRange(self, left: int, right: int) -> int:
+        """
+        切片  求和
+        :param left:
+        :param right:
+        :return:
+        """
+        if left == 0:
+            return self.nums[right]
+        return self.nums[right] - self.nums[left - 1]
+
+
+# Your NumArray object will be instantiated and called as such:
+# obj = NumArray(nums)
+# param_1 = obj.sumRange(left,right)
+if __name__ == '__main__':
+    result = NumArray([-2, 0, 3, -5, 2, -1]).sumRange(0, 2)
+    print(result)
-- 
GitLab