推 Furina: 大師 01/03 21:08
推 sustainer123: 大師 01/03 21:37
2270. Number of Ways to Split Array
## 思路
左邊和>=右邊和的個數
先跑一次 計算right=陣列總和
第二次迴圈 就加減目前的值 更新左右邊和
left >= right就+1
## Code
```cpp
class Solution {
public:
int waysToSplitArray(vector<int>& nums) {
int n = nums.size();
int res=0;
long long left=0, right=0;
for (int& num: nums) {
right += num;
}
for (int i=0; i<n-1; ++i) {
left += nums[i];
right -= nums[i];
if (left >= right) res++;
}
return res;
}
};
```
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 212.102.50.92 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1735908771.A.024.html