网站首页
编程语言
数据库
系统相关
其他分享
编程问答
2813
2024-06-13
(nice!!!)LeetCode 2813. 子序列最大优雅度(反悔贪心)
2813.子序列最大优雅度思路:1.先对数组items按profit进行降序排序。2.把前k个最大的profit选中3.再遍历剩余的项目,看看能不能增加类别的数量。因为profit是递减的,所以只有类别的数量能增大的情况下,才考虑从选中的k个项目当中删掉重复的类别项目里面的最小profit。细节