1744. Can You Eat Your Favorite Candy on Your Favorite Day?¶
题目信息¶
- 题号:
1744
- 难度:
Medium
- 主题:
前缀和、区间相交
- 原题:
- 重点:
每天至少吃一颗、至多吃
dailyCap颗,并按糖果类型顺序吃完
题目重述¶
对每个查询 [type, day, cap],判断是否存在一种合法每日食用数量安排,使第 day 天能够吃到指定类型糖果。日期从 0 开始。
自建示例¶
输入:candiesCount = [7,4,5], queries = [[1,7,1],[2,3,2]]
输出:[true,false]
解释:每天一颗时第 7 天开始吃类型 1;到第 3 天最多只吃 8 颗,尚不能到类型 2。
输入:candiesCount = [1], queries = [[0,0,1]]
输出:[true]
解释:第一天可吃唯一糖果。