@ninijia 在 Leetcode每日一题练习 ------ 2070. 每一个查询的最大美丽值 中发帖
从Leetcode 每日一题练习继续讨论:
2070. 每一个查询的最大美丽值
2070. Most Beautiful Item for Each Query
题解
本题要求对每个query,不大于该query的price能得到的最大beauty是多少。则一定需要在items中查找满足不大于query的price最大是多少,查找无疑使用经典的二分查找,二分查找需要数组是有序的,因此需要给items排序,排序后,考虑items中存在相同price对应不同的beauty,并且有可能更小的price却能得到更大的beauty,故遍历一遍有序items在过滤掉重复的price的同时,将每个price对应的beauty设置为不大于该price的所有price中能得到的beauty的最大值。再根据query的值对price二分查找,找到不大于query的最大price,其对应的beauty即为...