恰个早点
软件工程师
获得徽章 0
- #每日一题# LeekCode 2270. 分割数组的方案数(简单前缀和
![[思考]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_15.f58c082.png)
)
leetcode.cn
long long s[100010];
int waysToSplitArray(vector<int>& nums) {
int n=nums.size();
for(int i=1;i<=n;i++)s[i]+=s[i-1]+nums[i-1];
int res=0;
for(int i=1;i<n;i++)if(s[i]>=s[n]-s[i])res++;
return res;
}展开评论点赞
![[思考]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_15.f58c082.png)
)
leetcode.cn