diff --git a/src/main/java/leetcode/editor/cn/MaximumIceCreamBars.java b/src/main/java/leetcode/editor/cn/MaximumIceCreamBars.java new file mode 100644 index 0000000..dd32fae --- /dev/null +++ b/src/main/java/leetcode/editor/cn/MaximumIceCreamBars.java @@ -0,0 +1,74 @@ +//夏日炎炎,小男孩 Tony 想买一些雪糕消消暑。 +// +// 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coin +//s 现金可以用于消费,他想要买尽可能多的雪糕。 +// +// 给你价格数组 costs 和现金量 coins ,请你计算并返回 Tony 用 coins 现金能够买到的雪糕的 最大数量 。 +// +// 注意:Tony 可以按任意顺序购买雪糕。 +// +// +// +// 示例 1: +// +// 输入:costs = [1,3,2,4,1], coins = 7 +//输出:4 +//解释:Tony 可以买下标为 0、1、2、4 的雪糕,总价为 1 + 3 + 2 + 1 = 7 +// +// +// 示例 2: +// +// 输入:costs = [10,6,8,7,7,8], coins = 5 +//输出:0 +//解释:Tony 没有足够的钱买任何一支雪糕。 +// +// +// 示例 3: +// +// 输入:costs = [1,6,3,1,2,5], coins = 20 +//输出:6 +//解释:Tony 可以买下所有的雪糕,总价为 1 + 6 + 3 + 1 + 2 + 5 = 18 。 +// +// +// +// +// 提示: +// +// +// costs.length == n +// 1 <= n <= 105 +// 1 <= costs[i] <= 105 +// 1 <= coins <= 108 +// +// Related Topics 排序 数组 +// 👍 13 👎 0 + +package leetcode.editor.cn; + +import java.util.Arrays; + +//1833:雪糕的最大数量 +public class MaximumIceCreamBars{ + public static void main(String[] args) { + //测试代码 + Solution solution = new MaximumIceCreamBars().new Solution(); + } + //力扣代码 + //leetcode submit region begin(Prohibit modification and deletion) +class Solution { + public int maxIceCream(int[] costs, int coins) { + Arrays.sort(costs); + int num = 0; + for (int i = 0; i < costs.length; i++) { + coins -= costs[i]; + if (coins < 0) { + break; + } + num++; + } + return num; + } +} +//leetcode submit region end(Prohibit modification and deletion) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/MaximumIceCreamBars.md b/src/main/java/leetcode/editor/cn/MaximumIceCreamBars.md new file mode 100644 index 0000000..8fca9d2 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/MaximumIceCreamBars.md @@ -0,0 +1,42 @@ +
夏日炎炎,小男孩 Tony 想买一些雪糕消消暑。
+ +商店中新到 n
支雪糕,用长度为 n
的数组 costs
表示雪糕的定价,其中 costs[i]
表示第 i
支雪糕的现金价格。Tony 一共有 coins
现金可以用于消费,他想要买尽可能多的雪糕。
给你价格数组 costs
和现金量 coins
,请你计算并返回 Tony 用 coins
现金能够买到的雪糕的 最大数量 。
注意:Tony 可以按任意顺序购买雪糕。
+ ++ +
示例 1:
+ +输入:costs = [1,3,2,4,1], coins = 7 +输出:4 +解释:Tony 可以买下标为 0、1、2、4 的雪糕,总价为 1 + 3 + 2 + 1 = 7 ++ +
示例 2:
+ +输入:costs = [10,6,8,7,7,8], coins = 5 +输出:0 +解释:Tony 没有足够的钱买任何一支雪糕。 ++ +
示例 3:
+ +输入:costs = [1,6,3,1,2,5], coins = 20 +输出:6 +解释:Tony 可以买下所有的雪糕,总价为 1 + 6 + 3 + 1 + 2 + 5 = 18 。 ++ +
+ +
提示:
+ +costs.length == n
1 <= n <= 105
1 <= costs[i] <= 105
1 <= coins <= 108