Leetcode | Simples | 455. Distribuir cookies

Insira a descrição da imagem aqui

1 algoritmo ganancioso

class Solution {
    
    
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
    
    
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());
        int count = 0;
        for (int i = 0, j = 0; i < g.size() && j < s.size(); j++) 
            if (i < g.size() && g[i] <= s[j]) {
    
    
                count ++;
                i++;
            }
        return count;
    }
};

Insira a descrição da imagem aqui

Acho que você gosta

Origin blog.csdn.net/SL_World/article/details/114842335
Recomendado
Clasificación