為什么80%的碼農都做不了架構師？>>> ??

Question

455. Assign Cookies

Solution

題目大意:數組g的大小表示有幾個小孩,每個元素表示小孩的食量,數組s的大小表示有多少個餅干,每個元素的大小表示每個餅干的大小,把餅干分給小孩,每個小孩只能分一個餅干,問最多能滿足多少個小孩.

思路:遍歷小孩,為每個小孩遍歷餅干

Java實現:

public int findContentChildren(int[] g, int[] s) {int ans = 0;Arrays.sort(s);for (int i = 0; i < g.length; i++) {for (int j = 0; j < s.length; j++) {if (g[i] <= s[j]) {s[j] = -1;ans ++;break;}}}return ans; }

優化:先把小孩和餅干排序,再遍歷

public int findContentChildren(int[] g, int[] s) {Arrays.sort(g);Arrays.sort(s);int ans = 0;int i=0;int j=0;while (i<g.length && j < s.length) {if (g[i] <= s[j]) {s[j] = -1;ans ++;i++;}j++;}return ans; }

轉載于:https://my.oschina.net/yysue/blog/1841062

總結

以上是生活随笔為你收集整理的455. Assign Cookies - LeetCode的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。