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