代码随想录算法训练营第二十六天| 455.分发饼干 376. 摆动序列 53. 最大子序和

发布时间 2023-07-07 10:17:31作者: 博二爷

455.分发饼干

自己的

思路:

先排序,然后每个孩子找到他能满足的胃口饼干,找到了之后,孩子向前,饼干向前

代码:

 1 int findContentChildren(vector<int>& g, vector<int>& s)
 2 {
 3     int result = 0;
 4     sort(g.begin(), g.end());
 5     sort(s.begin(), s.end());
 6 
 7     int i = 0, j = 0;
 8     while (i < g.size() && j < s.size())
 9     {
10         if (g[i] > s[j])
11         {
12             j++;
13         }
14         else
15         {
16             result++;
17             i++; 
18             j++;
19         }
20     }
21 
22     return result;
23 }