调试中...
中等
相关标签
相关企业
提示
给你一个整数 limit 和一个大小为 n x 2 的二维数组 queries 。
总共有 limit + 1 个球，每个球的编号为 [0, limit] 中一个 互不相同 的数字。一开始，所有球都没有颜色。queries 中每次操作的格式为 [x, y] ，你需要将球 x 染上颜色 y 。每次操作之后，你需要求出所有球颜色的数目。
请你返回一个长度为 n 的数组 result ，其中 result[i] 是第 i 次操作以后颜色的数目。
注意 ，没有染色的球不算作一种颜色。
示例 1：
输入：limit = 4, queries = [[1,4],[2,5],[1,3],[3,4]]
输出：[1,2,2,3]
解释：
- 操作 0 后，球 1 颜色为 4 。
- 操作 1 后，球 1 颜色为 4 ，球 2 颜色为 5 。
- 操作 2 后，球 1 颜色为 3 ，球 2 颜色为 5 。
- 操作 3 后，球 1 颜色为 3 ，球 2 颜色为 5 ，球 3 颜色为 4 。
示例 2：
输入：limit = 4, queries = [[0,1],[1,2],[2,2],[3,4],[4,5]]
输出：[1,2,2,3,4]
解释：
- 操作 0 后，球 0 颜色为 1 。
- 操作 1 后，球 0 颜色为 1 ，球 1 颜色为 2 。
- 操作 2 后，球 0 颜色为 1 ，球 1 和 2 颜色为 2 。
- 操作 3 后，球 0 颜色为 1 ，球 1 和 2 颜色为 2 ，球 3 颜色为 4 。
- 操作 4 后，球 0 颜色为 1 ，球 1 和 2 颜色为 2 ，球 3 颜色为 4 ，球 4 颜色为 5 。
提示：
1 <= limit <= 1091 <= n == queries.length <= 105queries[i].length == 20 <= queries[i][0] <= limit1 <= queries[i][1] <= 109
通过次数
4.6K
提交次数
11.7K
通过率
38.9%
相关企业
提示 1
Use two HashMaps to maintain the color of each ball and the set of balls with each color.
相似题目
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线