diff options
Diffstat (limited to 'cpp/303.cpp')
-rw-r--r-- | cpp/303.cpp | 26 |
1 files changed, 0 insertions, 26 deletions
diff --git a/cpp/303.cpp b/cpp/303.cpp deleted file mode 100644 index 74aea3c..0000000 --- a/cpp/303.cpp +++ /dev/null @@ -1,26 +0,0 @@ -#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]; - } -}; |