leetcode455. 分发饼干
生活随笔
收集整理的這篇文章主要介紹了
leetcode455. 分发饼干
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一:論語
正是因為君子何小人想要的不同所以表現出來的是不一樣的
二:題目
三:上碼
class Solution { public:int findContentChildren(vector<int>& g, vector<int>& s) {//貪心算法 每一步都是局部最優解://本題當中:我們每次讓胃口值最小的先滿足,找餅干正好大于等于胃口值的// 然后再找下一個正好滿足下一個胃口值的 ,直到找不到為止sort(g.begin(),g.end());sort(s.begin(),s.end()); int i = 0,j = 0;while(i < g.size() && j < s.size()) {//必須需要倆個容器中有元素才行if(g[i] <= s[j]) {//滿足一個胃口的i++;}j++;//無論食物的大小是否滿足條件 均需要往后移動一個單位}return i;} };總結
以上是生活随笔為你收集整理的leetcode455. 分发饼干的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 线程与线程池(一条龙详解)
- 下一篇: 壹号本显卡坞 ONEXGPU 售价 59