思路 简单来说就是你有N个孩子,M个蛋糕。 每个孩子都会要求一个他的最小尺寸底线的蛋糕。怎么尽可能多地分配出去。暴力地解,就是两个数组都从小到大排序,两个指针从头向后指,直到没有蛋糕。 123456789101112131415161718192021 public class { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int res = 0; int i = 0; int j = 0; while( i < g.length && j < s.length){ if( g[i]<=s[j] ){ i++; j++; res++; } else{ j++; } } return res; }} 赞微海报分享
近期评论