2024每日刷题(156)
Leetcode—1090. 受标签影响的最大值
实现代码
class Solution {
public:
int largestValsFromLabels(vector<int>& values, vector<int>& labels, int numWanted, int useLimit) {
const int n = values.size();
vector<pair<int, int>> items;
unordered_map<int, int> m;
for(int i = 0; i < n; i++) {
items.emplace_back(values[i], labels[i]);
}
ranges::sort(items, ranges::greater{}, [](const pair<int, int> & item) {
return item.first;
});
int ans = 0;
for(auto [value, label]: items) {
if(m[label] < useLimit) {
ans += value;
++m[label];
if(--numWanted == 0) {
return ans;
}
}
}
return ans;
}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!