Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2025-02-07 20:57:07
https://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:

Links booklink

Contact Us: admin [ a t ] ucptt.com