调试中...
中等
相关标签
相关企业
提示
给你一个长度为 n 的数组 original 和一个长度为 n x 2 的二维数组 bounds，其中 bounds[i] = [ui, vi]。
你需要找到长度为 n 且满足以下条件的 可能的 数组 copy 的数量：
- 对于
1 <= i <= n - 1，都有(copy[i] - copy[i - 1]) == (original[i] - original[i - 1])。 - 对于
0 <= i <= n - 1，都有ui <= copy[i] <= vi。
返回满足这些条件的数组数目。
示例 1
输入：original = [1,2,3,4], bounds = [[1,2],[2,3],[3,4],[4,5]]
输出：2
解释：
可能的数组为：
[1, 2, 3, 4][2, 3, 4, 5]
示例 2
输入：original = [1,2,3,4], bounds = [[1,10],[2,9],[3,8],[4,7]]
输出：4
解释：
可能的数组为：
[1, 2, 3, 4][2, 3, 4, 5][3, 4, 5, 6][4, 5, 6, 7]
示例 3
输入：original = [1,2,1,2], bounds = [[1,1],[2,3],[3,3],[2,3]]
输出：0
解释：
没有可行的数组。
提示：
2 <= n == original.length <= 1051 <= original[i] <= 109bounds.length == nbounds[i].length == 21 <= bounds[i][0] <= bounds[i][1] <= 109
通过次数
2.2K
提交次数
4.7K
通过率
47.0%
相关企业
提示 1
copy[0] uniquely determines all other values.提示 2
Possible values for
copy[0] are in [u[0], v[0]].提示 3
From left to right, compute valid ranges for each index by intersecting bounds with the previous range.
提示 4
The answer is the size of the valid range for the last index.
相似题目
困难
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1