雪糕的最大数量–java–排序+贪心 思路: 这道题很明显可以看出来,是一道贪心求解的问题,但前提是先对其进行排序。 代码: class Solution { // 贪心法 public int maxIceCream(int[] costs, int coins) { int res = 0; Arrays.sort(costs); for( int i = 0; i < costs.length; ++i ){ coins -= costs[i]; if( coins < 0 ){ return res; } ++res; } return res; } }