LeetCode 455. 分发饼干
思路
贪心思想,先对小孩的胃口和饼干的尺寸进行从小到大排序,每次选出能满足该小孩的最小饼干。
1 class Solution { 2 public: 3 int findContentChildren(vector<int>& g, vector<int>& s) { 4 // 先对小孩和饼干从小到大排序 5 sort(g.begin(), g.end()); 6 sort(s.begin(), s.end()); 7 8 // res保存结果 9 int res = 0; 10 // i遍历小孩,j遍历饼干 11 int i = 0, j = 0; 12 // 每次选出能满足该小孩的最小饼干 13 while(i < g.size() && j < s.size()) { 14 if(s[j] >= g[i]) { 15 i++; 16 j++; 17 res++; 18 } else { 19 j++; 20 } 21 } 22 23 return res; 24 } 25 };