From b8c00983356ba016b6384af40680bbb05398c34d Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Wed, 23 Sep 2020 08:37:05 +0800
Subject: import(solutions): Add problem 303 .

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

(limited to 'works/solutions/cpp')

diff --git a/works/solutions/cpp/303.cpp b/works/solutions/cpp/303.cpp
new file mode 100644
index 0000000..74aea3c
--- /dev/null
+++ b/works/solutions/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