持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第20天，点击查看活动详情
一、题目描述：
给你一个下标从 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：
输入：candiesCount = [7,4,5,3,8], queries = [[0,2,2],[4,2,4],[2,13,1000000000]] 输出：[true,false,true] 提示： 1- 在第 0 天吃 2 颗糖果(类型 0），第 1 天吃 2 颗糖果（类型 0），第 2 天你可以吃到类型 0 的糖果。 2- 每天你最多吃 4 颗糖果。即使第 0 天吃 4 颗糖果（类型 0），第 1 天吃 4 颗糖果（类型 0 和类型 1），你也没办法在第 2 天吃到类型 4 的糖果。换言之，你没法在每天吃 4 颗糖果的限制下在第 2 天吃到第 4 类糖果。 3- 如果你每天吃 1 颗糖果，你可以在第 13 天吃到类型 2 的糖果。 示例 2：
输入：candiesCount = [5,2,6,4,1], queries = [[3,1,2],[4,10,3],[3,10,100],[4,100,30],[1,3,1]] 输出：[false,true,true,false,false]
提示：
1 <= candiesCount.length <= 105 1 <= candiesCount[i] <= 105 1 <= queries.length <= 105 queries[i].length == 3 0 <= favoriteTypei < candiesCount.length 0 <= favoriteDayi <= 109 1 <= dailyCapi <= 109
二、思路分析：
如果下述其中一种满足，那么则无法在指定天数完成目标
每天吃最少的糖,即一颗糖,但是仍然在day天(不包含day)前吃完了指定类型的糖果
每天吃最多的糖,即cap颗糖,但是仍然无法在day天及之前吃到指定类型的糖果
此处可以利用前缀和判断是否满足上述情况
三、AC 代码：
class Solution {
public boolean[] canEat(int[] candiesCount, int[][] queries) {
int n = candiesCount.length;
int m = queries.length;
boolean[] ans = new boolean[m];
long[] pre = new long[n + 1];
// 0-i天的糖果总和
for(int i = 1; i <= n; i++){
pre[i] = pre[i - 1] + candiesCount[i - 1];
}
for(int i = 0; i < m; i++){
int[] cur = queries[i];
int type = cur[0];
int day = cur[1];
int cup = cur[2];
// 至少要在当天把前一天的糖果吃完
// 第0天也要吃糖果 需要 + 1
if(Math.ceil(pre[type] / cup) >= day + 1){
ans[i] = false;
}else{
// 如果糖果不够吃到当天
if(pre[type + 1] <= day){
ans[i] = false;
// 可以把前面的糖果吃完并且糖果数量足够吃到当天
}else{
ans[i] = true;
}
}
}
return ans;
}
}
四、总结：
掘友们，解题不易，留下个赞或评论再走吧！谢啦~ 💐
希望对你有帮助
期待下次再见~
🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 ~关注从你我做
