leetcode 455. Assign Cookies和2410. Maximum Matching of Players With Trainers

目录

[455. Assign Cookies](#455. Assign Cookies)

[2410. Maximum Matching of Players With Trainers](#2410. Maximum Matching of Players With Trainers)


455. Assign Cookies

排序+双指针+贪心

cpp 复制代码
class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        int res = 0;
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());
        for(int i = 0,j = 0;i<g.size()&&j<s.size();i++){
            while(j<s.size() && s[j]<g[i] ){
                j++;
            }
            if(j == s.size())
                break;
            res++;
            j++;
        }
        return res;
    }
};

2410. Maximum Matching of Players With Trainers

这道题和上面的是一模一样的。

cpp 复制代码
class Solution {
public:
    int matchPlayersAndTrainers(vector<int>& players, vector<int>& trainers) {
        sort(players.begin(),players.end());
        sort(trainers.begin(),trainers.end());
        int res = 0;
        for(int i = 0,j = 0;i<players.size()&&j<trainers.size();i++){
            while(j<trainers.size() && trainers[j]<players[i]){
                j++;
            }
            if(j == trainers.size())
                break;
            res++;
            j++;
        }
        return res;
    }
};
相关推荐
235162 小时前
【LeetCode】3. 无重复字符的最长子串
java·后端·算法·leetcode·职场和发展
微笑尅乐3 小时前
神奇的位运算——力扣136.只出现一次的数字
java·算法·leetcode·职场和发展
自信的小螺丝钉3 小时前
Leetcode 155. 最小栈 辅助栈
leetcode·
吃着火锅x唱着歌3 小时前
LeetCode 3105.最长的严格递增或递减子数组
算法·leetcode·职场和发展
吃着火锅x唱着歌4 小时前
LeetCode 2765.最长交替子数组
算法·leetcode·职场和发展
墨染点香5 小时前
LeetCode 刷题【91. 解码方法】
算法·leetcode·职场和发展
自信的小螺丝钉5 小时前
Leetcode 4. 两两交换链表中的节点 递归 / 迭代
leetcode·链表
hn小菜鸡8 小时前
LeetCode 2460.对数组执行操作
算法·leetcode·职场和发展
自信的小螺丝钉8 小时前
Leetcode 148. 排序链表 归并排序
算法·leetcode·链表·归并
1白天的黑夜19 小时前
队列+宽搜(BFS)-662.二叉树最大宽度-力扣(LeetCode)
c++·leetcode·宽度优先·队列