【leetcode&CN&竞赛】1196.How Many Apples Can You Put into the Basket

题目如下：

楼下水果店正在促销，你打算买些苹果，arr[i] 表示第 i 个苹果的单位重量。

你有一个购物袋，最多可以装 5000 单位重量的东西，算一算，最多可以往购物袋里装入多少苹果。

示例 1：
输入：arr = [100,200,150,1000]

输出：4

解释：所有 4 个苹果都可以装进去，因为它们的重量之和为 1450。
示例 2：
输入：arr = [900,950,800,1000,700,800]

输出：5

解释：6 个苹果的总重量超过了 5000，所以我们只能从中任选 5 个。

解题思路：排好序后，从小的装起。

代码如下：

class Solution(object):

    def maxNumberOfApples(self, arr):

        """

        :type arr: List[int]

        :rtype: int

        """

        arr.sort()

        count = 0

        for i in range(len(arr)):

            count += arr[i]

            if count > 5000:

                return i

        return len(arr)

巴特西

【leetcode&CN&竞赛】1196.How Many Apples Can You Put into the Basket

最新文章

热门文章