LeetCode #1431. Kids With the Greatest Number of Candies

题目

1431. Kids With the Greatest Number of Candies

---

解题方法

先获取candies中的最大值Max，然后遍历candies，如果当前数i加上extracandies大于Max-1的话，就给True，否则给False，最后返回。
时间复杂度：O(n)
空间复杂度：O(1)

---

代码

class Solution:
    def kidsWithCandies(self, candies: List[int], extraCandies: int) -> List[bool]:
        Max = max(candies)
        rat = []
        for i in candies:
            if i + extraCandies > Max-1:
                rat.append(True)
            else:
                rat.append(False)
        return rat