Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-12-18 01:33:01
https://leetcode.com/problems/design-a-food-rating-system/description
2353. Design a Food Rating System
設計一個食物排名系統。
FoodRatings(String[] foods, String[] cuisines, int[] ratings)
初始化食物排名系統。
void changeRating(String food, int newRating)
改變某個食物的等級。
String highestRated(String cuisine)
獲取某個國家等級最高的食物,如果等級一樣取名稱字典順序較高的。
思路:
1.先做初始化,我們把每個國家的食物保存在一個Heap裡面(用等級和名稱排序),每
個國家用Map去取。
2.如果要改變某個食物的等級,用一個全局Map去記錄最新的值,然後不管舊的值直接
push一個新的object到Heap裡面。
3.要取最高的時候就檢查指定的Heap的頂端,如果頂端元素的等級不等於全局Map記錄的
level,那就表示這個元素已經是舊的值了,把這個元素POP掉直到頂端元素的level相
同。
Java Code:
作者: oin1104 (是oin的說)   2023-12-18 01:37:00
大師
作者: NTUEE2CS (EE轉CS)   2023-12-18 06:15:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com