📌 📄 内容摘要:
@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即为...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/257069/1
─────────────────────────────
📢 来源：LINUX DO
