2024-12-30:所有球里面不同颜色的数目。用go语言,给定一个整数 limit 和一个大小为 n x 2 的二维数组 queries,其中包含若干操作。
我们有 limit + 1 个球,它们的编号为 [0, limit],每个球的编号都是独特的。
一开始,所有的球都是无色的。
每个操作的形式为 [x, y],表示将球 x 染成颜色 y。
在每次操作后,我们需要计算并返回所有球中不同颜色的数量。
请返回一个长度为 n 的数组 result,该数组的第 i 个元素表示第 i 次操作后不同颜色的总数。
需要注意的是,没有染色的球不计入不同颜色的统计。
1 <= limit <= 1000000000。
1 <= n == queries.length <= 100000。
queries[i].length == 2。
0 <= queries[i][0] <= limit。
1 <= queries[i][1] <= 1000000000。
输入: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 。
相似问题