Leetcode每日刷题【中】--Day 25

不记录简单题目在这里了。
1744. 你能在你最喜欢的那天吃到你最喜欢的糖果吗？
前缀和，简单判断之后就可以了。

是双百哈哈哈哈。但官方的题解还是强太多了。

class Solution:
    def canEat(self, candiesCount: List[int], queries: List[List[int]]) -> List[bool]:
        Bools = []
        a = list(accumulate(candiesCount))
        for fa_type, fa_day, da_Cap in queries:
            if fa_type == 0 and a[0] >= da_Cap * (fa_day+1):
                Bools.append(True)
                continue
            if a[fa_type] <= fa_day:
                Bools.append(False)
            elif a[fa_type-1] >= da_Cap * (fa_day+1):
                Bools.append(False)
            else:
                Bools.append(True)
        # print(candiesCount, queries)
        return Bools

官方：

class Solution:
    def canEat(self, candiesCount: List[int], queries: List[List[int]]) -> List[bool]:
        # 前缀和
        total = list(accumulate(candiesCount))
        
        ans = list()
        for favoriteType, favoriteDay, dailyCap in queries:
            x1 = favoriteDay + 1  # 由于天数从零开始
            y1 = (favoriteDay + 1) * dailyCap  # 计算到达当天总共最多能吃多少糖
            # 这是符合条件的糖果的数量
            # 至少要吃这么多糖才能吃到想要的，也就是确保吃的够多
            x2 = 1 if favoriteType == 0 else total[favoriteType - 1] + 1
            y2 = total[favoriteType]  # 这是避免糖不够
            
            ans.append(not(x1 > y2 or y1 < x2))  # 天数大于糖果数（每天一颗的话）  or  每天吃上限数量，还吃不够多也就是吃不到想要的类型的糖果
        
        return ans

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/can-you-eat-your-favorite-candy-on-your-favorite-day/solution/ni-neng-zai-ni-zui-xi-huan-de-na-tian-ch-boa0/
来源：力扣（LeetCode）