LeetCode: Assign Cookies
2016-11-21 11:04
435 查看
注意两边size大小不同可能导致的问题即可,简单的贪心算法
1 public class Solution { 2 public int findContentChildren(int[] g, int[] s) { 3 Arrays.sort(g); 4 Arrays.sort(s); 5 int ans = 0; 6 int gIndex = 0; 7 for (int i = 0; i < s.length; i++) { 8 if (s[i] >= g[gIndex]) { 9 ans++; 10 gIndex++; 11 if (gIndex == g.length) return gIndex; 12 } 13 } 14 return ans; 15 } 16 }
相关文章推荐
- Leetcode 455 Assign Cookies
- leetcode 455 Assign Cookies
- 【LeetCode】Assign Cookies 解题报告
- 455. Assign Cookies [LeetCode]
- Leetcode学习(42)—— Assign Cookies
- [LeetCode-455]Assign Cookies
- Leetcode 455 Assign Cookies
- LeetCode:Assign Cookies
- leetcode:Assign Cookies
- [Leetcode 455] Assign Cookies
- Leetcode: Assign Cookies
- LeetCode Assign Cookies
- LeetCode:Assign Cookies
- [LeetCode] Assign Cookies 分饼干
- leetcode 455 Assign Cookies C++
- LeetCode 455 Assign Cookies
- leetcode[Assign Cookies]
- leetcode oj java Assign Cookies
- LeetCode之Assign Cookies
- LeetCode week 5 : Assign Cookies