首页 > 移动平台 > 详细

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

时间:2019-09-29 10:06:24      阅读:77      评论:0      收藏:0      [点我收藏+]

题目如下:

楼下水果店正在促销,你打算买些苹果,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

原文:https://www.cnblogs.com/seyjs/p/11596790.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!