javascript分割数组-leetcode2270_go_字段拆分方案数量

2023-08-29 0 4,288 百度已收录

话题

给定一个宽度为 n 的整数字段 nums,下标从 0 开始。

如果以下语句成立,nums 在索引 i 处有一个有效的分割

前 i + 1 个元素的总和大于或等于其余 n - i - 1 个元素的总和。

javascript分割数组-leetcode2270_go_字段拆分方案数量

下标i的一侧至少有一个元素javascript分割数组,即下标i满足0=3javascript分割数组,所以i=0是合法的划分。

- 在下标 1 处拆分 nums。则第一部分为 [10,4],总和为 14。第二部分为 [-8,7],总和为 -1。

javascript分割数组-leetcode2270_go_字段拆分方案数量

由于 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

收藏 (0) 打赏

感谢您的支持,我会继续努力的!

打开微信/支付宝扫一扫,即可进行扫码打赏哦,分享从这里开始,精彩与您同在
点赞 (0)

悟空资源网 javascript javascript分割数组-leetcode2270_go_字段拆分方案数量 https://www.wkzy.net/game/175948.html

常见问题

相关文章

官方客服团队

为您解决烦忧 - 24小时在线 专业服务