455. Assign Cookies - LeetCode

为什么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的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。