话题
给定一个宽度为 n 的整数字段 nums,下标从 0 开始。
如果以下语句成立,nums 在索引 i 处有一个有效的分割:
前 i + 1 个元素的总和大于或等于其余 n - i - 1 个元素的总和。
下标i的一侧至少有一个元素javascript分割数组,即下标i满足0=3javascript分割数组,所以i=0是合法的划分。
- 在下标 1 处拆分 nums。则第一部分为 [10,4],总和为 14。第二部分为 [-8,7],总和为 -1。
由于 14 >= -1,i = 1 是有效的分割。
- 在下标 2 处拆分 nums。则第一部分为 [10,4,-8],总和为 6。第二部分为 [7],总和为 7。
由于 6 < 7,i = 2 不是有效的分割。
所以 nums 中有效分割方案的总数为 2。
示例 2:输入:nums = [2,3,1,0] 输出:2
说明: nums 共有 2 种合法分割:
- 在下标 1 处拆分 nums。则第一部分为 [2,3],总和为 5。第二部分为 [1,0],总和为 1。
由于 5 >= 1,因此 i = 1 是有效的分割。
- 在下标2处分割nums。那么第一部分是[2,3,1],和是6。第二部分是[0],和是0。
由于 6 >= 0,i = 2 是有效的分割。
提示:2