调试中...
中等
相关标签
相关企业
提示
给你一个数组 nums 和一个整数 target 。
请你返回 非空不重叠 子数组的最大数目，且每个子数组中数字和都为 target 。
示例 1：
输入：nums = [1,1,1,1,1], target = 2 输出：2 解释：总共有 2 个不重叠子数组（加粗数字表示） [1,1,1,1,1] ，它们的和为目标值 2 。
示例 2：
输入：nums = [-1,3,5,1,4,2,-9], target = 6 输出：2 解释：总共有 3 个子数组和为 6 。 ([5,1], [4,2], [3,5,1,4,2,-9]) 但只有前 2 个是不重叠的。
示例 3：
输入：nums = [-2,6,6,3,5,4,1,2,8], target = 10 输出：3
示例 4：
输入：nums = [0,0,0], target = 0 输出：3
提示：
1 <= nums.length <= 10^5-10^4 <= nums[i] <= 10^40 <= target <= 10^6
通过次数
10.3K
提交次数
21.2K
通过率
48.3%
相关企业
提示 1
Keep track of prefix sums to quickly look up what subarray that sums "target" can be formed at each step of scanning the input array.
提示 2
It can be proved that greedily forming valid subarrays as soon as one is found is optimal.
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1