一:論語(yǔ)

正是因?yàn)榫雍涡∪讼胍牟煌员憩F(xiàn)出來(lái)的是不一樣的

二:題目

三:上碼

class Solution { public:int findContentChildren(vector<int>& g, vector<int>& s) {//貪心算法 每一步都是局部最優(yōu)解://本題當(dāng)中：我們每次讓胃口值最小的先滿足，找餅干正好大于等于胃口值的// 然后再找下一個(gè)正好滿足下一個(gè)胃口值的 ，直到找不到為止sort(g.begin(),g.end());sort(s.begin(),s.end()); int i = 0,j = 0;while(i < g.size() && j < s.size()) {//必須需要倆個(gè)容器中有元素才行if(g[i] <= s[j]) {//滿足一個(gè)胃口的i++;}j++;//無(wú)論食物的大小是否滿足條件 均需要往后移動(dòng)一個(gè)單位}return i;} };

總結(jié)

以上是生活随笔為你收集整理的leetcode455. 分发饼干的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。