您当前的位置: 首页 > 

孑渡

暂无认证

  • 1浏览

    0关注

    178博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

每日一题:2020/6/1

孑渡 发布时间:2021-06-01 10:17:52 ,浏览量:1

给你一个下标从 0 开始的正整数数组 candiesCount ,其中 candiesCount[i] 表示你拥有的第 i 类糖果的数目。同时给你一个二维数组 queries ,其中 queries[i] = [favoriteTypei, favoriteDayi, dailyCapi] 。 你按照如下规则进行一场游戏: 你从第 0 天开始吃糖果。 你在吃完 所有 第 i - 1 类糖果之前,不能 吃任何一颗第 i 类糖果。 在吃完所有糖果之前,你必须每天 至少 吃 一颗 糖果。 请你构建一个布尔型数组 answer ,满足 answer.length == queries.length 。answer[i] 为 true 的条件是:在每天吃 不超过 dailyCapi 颗糖果的前提下,你可以在第 favoriteDayi 天吃到第 favoriteTypei 类糖果;否则 answer[i] 为 false 。注意,只要满足上面 3 条规则中的第二条规则,你就可以在同一天吃不同类型的糖果。

class Solution {
public:
    vector canEat(vector& candiesCount, vector& queries) {
        vectoranswer(queries.size(), false);
        int n = queries.size();
        int cn = candiesCount.size();
        vectorcandiesSum(cn, 0);
        candiesSum[0] = candiesCount[0];
        for(int i = 1; i             
关注
打赏
1663211900
查看更多评论
0.0350s