排名:519 / 1832
思路:
很简单的一个题 直接求出最多的糖果多少,然后判断每个孩子的糖果加上多余的是否可以大于等于最多的。
class Solution(object):
def kidsWithCandies(self, candies, extraCandies):
"""
:type candies: List[int]
:type extraCandies: int
:rtype: List[bool]
"""
max_candies = max(candies)
ans = []
for x in candies:
if x+extraCandies>=max_candies:
ans.append(True)
else:
ans.append(False)
return ans
思路:
又是一道细节题,我真的不会细节题。这个题思路秒想到,就是先往大了变,找到最高位的不为9的数字,变为9。然后往低了变,但是往低了变可能会把首位数字变为0,所以要特殊对待下.
如果首位数字为1,则寻找除了首位数字以外的最高位且不等于1且不等于0的数字,替换为0.
如果首位数字不是1,则将等于首位数字的数字替换为1
class Solution(object):
def maxDiff(self, num):
"""
:type num: int