count-of-range-sum
1.0.0
Count of Range Sum
Loading...
Searching...
No Matches
main.cpp
Go to the documentation of this file.
1
#include <bits/stdc++.h>
2
3
using namespace
std;
4
5
class
Solution
6
{
7
public
:
8
int
countRangeSum
(vector<int>& nums,
int
lower,
int
upper)
9
{
10
int
size = (int)nums.size();
11
if
(lower > upper || size == 0)
12
return
0;
13
14
int
count = 0;
15
16
vector<long long> prefix_sum(size + 1, 0);
17
for
(
int
i = 0; i < size; ++i)
18
prefix_sum[i + 1] = prefix_sum[i] + nums[i];
19
20
for
(
int
el: prefix_sum)
21
cout <<
"sum: "
<< el << endl;
22
23
return
count;
24
}
25
};
26
27
int
main
()
28
{
29
vector<int> nums = {-2,5,-1};
30
cout <<
"output: "
<<
Solution
().
countRangeSum
(nums, -2, 2) << endl;
31
return
0;
32
}
Solution
Definition
main.cpp:6
Solution::countRangeSum
int countRangeSum(vector< int > &nums, int lower, int upper)
Definition
main.cpp:8
main
int main()
Definition
main.cpp:27
main.cpp
Generated by
1.9.8