楼主:
Rushia (みけねこ的鼻屎)
2025-02-07 20:57:07https://leetcode.com/problems/find-the-number-of-distinct-colors-among-the-balls
3160. Find The Number of Distinct Colors Among the Balls
给你一个数字limit表示球球的数量,阵列queries[i] = [a, b] 表示把a球球涂色成b
颜色,球球一开始都没颜色,求出每次涂色之后这些球球里有几个不同的颜色(上色才算)
。
思路:
1.用一个MapA记录球球的涂色状况,另一个MapB纪录每个颜色有几个,用queries更新球
球的颜色和数量,如果数量变0移除KEY,每次返回MapB的大小就好。
Java Code: