為什么80%的碼農(nóng)都做不了架構(gòu)師？>>> ??

Question

455. Assign Cookies

Solution

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

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

Java實現(xiàn):

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; }

優(yōu)化:先把小孩和餅干排序,再遍歷

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; }

轉(zhuǎn)載于:https://my.oschina.net/yysue/blog/1841062

總結(jié)

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

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