发布
社区首页 >问答首页 >2024-12-30:所有球里面不同颜色的数目。用go语言,给定一个整数 limit 和一个大小为 n x 2 的二维数组 queries?

2024-12-30:所有球里面不同颜色的数目。用go语言,给定一个整数 limit 和一个大小为 n x 2 的二维数组 queries?

提问于 2024-12-30 07:54:00
回答 0关注 0查看 5

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 。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档