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