1712. Ways to Split Array Into Three Subarrays¶
题目信息¶
- 题号:
1712
- 难度:
Medium
- 主题:
前缀和、二分查找、双指针
- 原题:
- 重点:
三个连续非空部分满足左侧和不大于中间和,中间和不大于右侧和
题目重述¶
给定非负整数数组,统计选择两个切分点形成三个非空连续子数组,并满足 sum(left) <= sum(mid) <= sum(right) 的方案数。结果取模。
自建示例¶
输入:nums = [1,1,1]
输出:1
解释:唯一切分得到三个和均为 1 的部分。
输入:nums = [0,0,0,0]
输出:3
解释:任意两个合法切分点都满足三个和为零。