完成每日一题:分割数组的方案数
This commit is contained in:
parent
3c514a3cda
commit
828069bf1a
33
waysToSplitArray.cpp
Normal file
33
waysToSplitArray.cpp
Normal file
@ -0,0 +1,33 @@
|
|||||||
|
#include <iostream>
|
||||||
|
#include <vector>
|
||||||
|
using namespace std;
|
||||||
|
|
||||||
|
class Solution {
|
||||||
|
public:
|
||||||
|
int waysToSplitArray(vector<int>& nums) {
|
||||||
|
long long sum1 = 0;
|
||||||
|
int lens = nums.size();
|
||||||
|
for(int i = 0; i < lens;i++){
|
||||||
|
sum1 += nums[i];
|
||||||
|
}
|
||||||
|
long long sum2 = 0;
|
||||||
|
int counter = 0;
|
||||||
|
lens--;
|
||||||
|
for(int i = 0; i < lens;i++){
|
||||||
|
sum2 += nums[i];
|
||||||
|
sum1 -= nums[i];
|
||||||
|
if(sum2 >= sum1){
|
||||||
|
counter++;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return counter;
|
||||||
|
}
|
||||||
|
};
|
||||||
|
|
||||||
|
int main(){
|
||||||
|
vector<int> nums = {10,4,-8,7};
|
||||||
|
Solution solution;
|
||||||
|
cout << solution.waysToSplitArray(nums) << endl;
|
||||||
|
return 0;
|
||||||
|
}
|
Loading…
Reference in New Issue
Block a user