type
status
date
slug
summary
tags
category
icon
password
创建时间
May 3, 2025 03:36 AM
给你一个下标从 0 开始的正整数数组
candiesCount ，其中 candiesCount[i] 表示你拥有的第 i 类糖果的数目。同时给你一个二维数组 queries ，其中 queries[i] = [favoriteTypei, favoriteDayi, dailyCapi] 。你按照如下规则进行一场游戏：
- 你从第
0天开始吃糖果。
- 你在吃完 所有 第
i - 1类糖果之前，不能 吃任何一颗第i类糖果。
- 在吃完所有糖果之前，你必须每天 至少 吃 一颗 糖果。
请你构建一个布尔型数组
answer ，用以给出 queries 中每一项的对应答案。此数组满足：answer.length == queries.length。answer[i]是queries[i]的答案。
answer[i]为true的条件是：在每天吃 不超过dailyCapi颗糖果的前提下，你可以在第favoriteDayi天吃到第favoriteTypei类糖果；否则answer[i]为false。
注意，只要满足上面 3 条规则中的第二条规则，你就可以在同一天吃不同类型的糖果。
请你返回得到的数组
answer 。一、前缀和——1.1 前缀和基础
我们是从第 0 天开始吃糖果！！！
对于第
i 个询问 (favoriteType_i, favoriteDay_i,dailyCap_i)，我们每天至少吃 1 颗糖果，至多吃 dailyCap_i 颗糖果，因此我们吃的糖果的数量落在区间：📎 参考
- 无