From d8f3b40085619cb680c8f227c65a1f5acc393223 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Tue, 23 Feb 2021 21:07:19 +0800
Subject: Move leetcode solutions to subdir.

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

(limited to 'leetcode/cpp/303.cpp')

diff --git a/leetcode/cpp/303.cpp b/leetcode/cpp/303.cpp
new file mode 100644
index 0000000..06c4ad1
--- /dev/null
+++ b/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