LC.P1833[雪糕的最大数量]

方法一：排序+贪心

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
    public int maxIceCream(int[] costs, int coins) {
        Arrays.sort(costs);
        int ans = 0;
        for (int cost : costs) {
            if (coins >= cost) {
                coins -= cost;
                ++ans;
            } else {
                break;
            }
        }
        return ans;
    }
}
  • 时间复杂度：$O(nlogn)$
  • 空间复杂度：$O(logn)$