国内的平面设计网站,wordpress配置网络,如果查询网站内页的收录情况,电商购物网站1. 题目 我们有一个项的集合#xff0c;其中第 i 项的值为 values[i]#xff0c;标签为 labels[i]。 我们从这些项中选出一个子集 S#xff0c;这样一来#xff1a; |S| num_wanted对于任意的标签 L#xff0c;子集 S 中标签为 L 的项的数目总满足 use_limit…1. 题目 我们有一个项的集合其中第 i 项的值为 values[i]标签为 labels[i]。 我们从这些项中选出一个子集 S这样一来 |S| num_wanted对于任意的标签 L子集 S 中标签为 L 的项的数目总满足 use_limit。 返回子集 S 的最大可能的 和。 示例 1 输入values [5,4,3,2,1], labels [1,1,2,2,3], num_wanted 3, use_limit 1 输出9 解释选出的子集是第一项第三项和第五项。示例 2 输入values [5,4,3,2,1], labels [1,3,3,3,2], num_wanted 3, use_limit 2 输出12 解释选出的子集是第一项第二项和第三项。示例 3 输入values [9,8,8,7,6], labels [0,0,0,1,1], num_wanted 3, use_limit 1 输出16 解释选出的子集是第一项和第四项。示例 4 输入values [9,8,8,7,6], labels [0,0,0,1,1], num_wanted 3, use_limit 2 输出24 解释选出的子集是第一项第二项和第四项。提示 1 values.length labels.length 20000 0 values[i], labels[i] 20000 1 num_wanted, use_limit values.length来源力扣LeetCode 链接https://leetcode-cn.com/problems/largest-values-from-labels 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 数据按标签分入各自的优先队列中每个优先队列取出前面最大的 use_limit 个到一个大的优先队列 q 中把 q 中的前 num_wanted 个取出来求和就是答案 class Solution { public:int largestValsFromLabels(vectorint values, vectorint labels, int num_wanted, int use_limit) {vectorpriority_queueint countUse(20001);//for(int i 0; i values.size(); i)countUse[labels[i]].push(values[i]);int k, sum 0;priority_queueint q;for(int i 0; i 20000; i){k use_limit;while(k-- !countUse[i].empty()){q.push(countUse[i].top());countUse[i].pop();}}while(num_wanted-- !q.empty()){sum q.top();q.pop();}return sum;} };200 ms 77.2 MB