leetcode-16-greedyAlgorithm

  455. Assign Cookies 解題思路: 先將兩個數組按升序排序,然後從後往前遍歷,當s[j] >= g[i]的時候,就把s[j]分給g[i],i,j都向前移動,count+1;否則向前移動i,直到可以找到這樣的i。 還是很典型的貪心算法啊。 int findContentChildren(vector<int>& g, vector<int>& s) { sort
本站公眾號
   歡迎關注本站公眾號,獲取更多信息