From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001
From: Yuqian Yang <crupest@crupest.life>
Date: Fri, 28 Feb 2025 23:13:39 +0800
Subject: chore(store): move everything to store.

---
 store/works/solutions/leetcode/cpp/303.cpp | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 store/works/solutions/leetcode/cpp/303.cpp

(limited to 'store/works/solutions/leetcode/cpp/303.cpp')

diff --git a/store/works/solutions/leetcode/cpp/303.cpp b/store/works/solutions/leetcode/cpp/303.cpp
new file mode 100644
index 0000000..06c4ad1
--- /dev/null
+++ b/store/works/solutions/leetcode/cpp/303.cpp
@@ -0,0 +1,26 @@
+#include <vector>
+
+using std::vector;
+
+class NumArray
+{
+private:
+    vector<int> prefix_sums;
+
+public:
+    NumArray(vector<int> &nums)
+    {
+        prefix_sums.push_back(0);
+        int sum = 0;
+        for (auto num : nums)
+        {
+            sum += num;
+            prefix_sums.push_back(sum);
+        }
+    }
+
+    int sumRange(int i, int j)
+    {
+        return prefix_sums[j + 1] - prefix_sums[i];
+    }
+};
-- 
cgit v1.2.3