• 【leetcode】1431. Kids With the Greatest Number of Candies


    题目如下:

    Given the array candies and the integer extraCandies, where candies[i] represents the number of candies that the ith kid has.

    For each kid check if there is a way to distribute extraCandies among the kids such that he or she can have the greatest number of candies among them. Notice that multiple kids can have the greatest number of candies. 

    Example 1:

    Input: candies = [2,3,5,1,3], extraCandies = 3
    Output: [true,true,true,false,true] 
    Explanation: 
    Kid 1 has 2 candies and if he or she receives all extra candies (3) will have 5 candies --- the greatest number of candies among the kids. 
    Kid 2 has 3 candies and if he or she receives at least 2 extra candies will have the greatest number of candies among the kids. 
    Kid 3 has 5 candies and this is already the greatest number of candies among the kids. 
    Kid 4 has 1 candy and even if he or she receives all extra candies will only have 4 candies. 
    Kid 5 has 3 candies and if he or she receives at least 2 extra candies will have the greatest number of candies among the kids. 
    

    Example 2:

    Input: candies = [4,2,1,1,2], extraCandies = 1
    Output: [true,false,false,false,false] 
    Explanation: There is only 1 extra candy, therefore only kid 1 will have the greatest number of candies among the kids 
    regardless of who takes the extra candy.

    Example 3:

    Input: candies = [12,1,12], extraCandies = 10
    Output: [true,false,true]

    Constraints:

    • 2 <= candies.length <= 100
    • 1 <= candies[i] <= 100
    • 1 <= extraCandies <= 50

    解题思路:送分题

    代码如下:

    class Solution(object):
        def kidsWithCandies(self, candies, extraCandies):
            """
            :type candies: List[int]
            :type extraCandies: int
            :rtype: List[bool]
            """
            max_candy = max(candies)
            res = []
            for i in candies:
                if i + extraCandies >= max_candy:res.append(True)
                else:res.append(False)
            return res
  • 相关阅读:
    poj3475
    poj2665
    poj2583
    poj2656
    【API进阶之路】破圈,用一个API代替10人内容团队
    除了方文山,用TA你也能帮周杰伦写歌词了
    敏捷转型谁先动:老总,项目经理or团队
    实战案例丨使用云连接CC和数据复制服务DRS实现跨区域RDS迁移和数据同步
    9块钱,构建个私有网盘,关键不限速
    终端传感了解吗?18个知识点为你扫盲
  • 原文地址:https://www.cnblogs.com/seyjs/p/13040462.html
Copyright © 2020-2023  润新知