2021-06-01

借路客

于 2021-06-01 19:33:26 发布

阅读量57

点赞数

分类专栏： encounter-leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/m0_51210964/article/details/117444070

版权

encounter-leetcode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

Encounter-Leetcode（1）你能在你最喜欢的那天吃到你最喜欢的糖果吗？C++

Readme
题目介绍（六一吃糖果）
代码
解

Readme

在这里插入图片描述

题目介绍（六一吃糖果）

给你一个下标从 0 开始的正整数数组 candiesCount ，其中 candiesCount[i] 表示你拥有的第 i 类糖果的数目。同时给你一个二维数组 queries ，其中 queries[i] = [favoriteTypei, favoriteDayi, dailyCapi] 。

你按照如下规则进行一场游戏：
1.你从第 0 天开始吃糖果。
2.你在吃完所有第 i - 1 类糖果之前，不能吃任何一颗第 i 类糖果。
3.在吃完所有糖果之前，你必须每天至少吃一颗糖果。

请你构建一个布尔型数组 answer ，满足 answer.length == queries.length 。answer[i] 为 true 的条件是：在每天吃不超过 dailyCapi 颗糖果的前提下，你可以在第 favoriteDayi 天吃到第 favoriteTypei 类糖果；否则 answer[i] 为 false 。注意，只要满足上面 3 条规则中的第二条规则，你就可以在同一天吃不同类型的糖果。

请你返回得到的数组 answer 。

参数范围：
1 <= candiesCount.length <= 10^5
1 <= candiesCount[i] <= 10^5
1 <= queries.length <= 10^5
queries[i].length == 3
0 <= favoriteTypei < candiesCount.length
0 <= favoriteDayi <= 10^9
1 <= dailyCapi <= 10

原题链接

代码

class Solution {
public:
    vector<bool> canEat(vector<int>& candiesCount, vector<vector<int>>&queries) {
    vector<bool> answer(queries.size(),false);
    vector<long> days = {0};
     long day =0;
     for(int i = 0 ; i<candiesCount.size() ; i++)
     {    
        day = day + candiesCount[i];
        days.push_back(day);
     }
    for(int i = 0 ; i < queries.size();i++   )
     {  
     if(queries[i][1] < days[queries[i][0]+1] &&days[queries[i][0]]< (long) (queries[i][1]+1)*queries[i][2])
     {
       answer[i] = true;
        }
     }
  return answer;
    }
};