本文主要是介绍力扣1712.将数组分成三个子数组的方案数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
力扣1712.将数组分成三个子数组的方案数
-
确定左边界的值 然后二分求右边界的范围
-
-
右边界处的前缀和满足 2*s[i] <= s[r] <= (s[n] + s[i]) / 2
-
-
int s[100010];const int N = 1e9+7;class Solution {public:int waysToSplit(vector<int>& nums) {int n = nums.size();int res=0;for(int i=1;i<=n;i++)s[i] = s[i-1] + nums[i-1];for(int i=1;i<=n;i++){//返回的是指针 不能用int//找到第一个>=2*s[i]的数auto l = lower_bound(s+i+1,s+n,2*s[i]);//找到第一个>(s[n] + s[i])/2的数auto r = upper_bound(s+i+1,s+n,(s[n] + s[i])/2);int sum = r - l;if(sum > 0) res = (res + sum) %N;}return res;}};
这篇关于力扣1712.将数组分成三个子数组的方案数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
