跳到主要内容

1833.雪糕的最大数量

链接:1833.雪糕的最大数量
难度:Medium
标签:贪心、数组、排序
简介:给你价格数组 costs 和现金量 coins ,请你计算并返回 Tony 用 coins 现金能够买到的雪糕的 最大数量 。

题解 1 - typescript

  • 编辑时间:2021-07-02
  • 执行用时:280ms
  • 内存消耗:52.6MB
  • 编程语言:typescript
  • 解法介绍:每次取最小 cost。
function maxIceCream(costs: number[], coins: number): number {
costs.sort((a, b) => a - b);
let ans = 0;
for (const cost of costs) {
if (coins >= cost) {
ans++;
coins -= cost;
} else break;
}
return ans;
}