【每日一题】LeetCode. 1431. 拥有最多糖果的孩子（力扣君的儿童节专题 = =）

每日一题，防止痴呆 = =
大家儿童节快乐！！！ 程序员啥节都过

一、题目大意

给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。

对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies

二、题目思路以及AC代码

没想到儿童节在力扣还能收获惊喜 ^_^

这评论也是够快乐的。

思路

这题就是福利题了，官解里给了枚举方法，但我觉得这题怎么也不会有人真的上来就想O(n^2)的方法吧，抽象一下题目，就是说给定一个数组，如果第i个数在加入extraCandies个糖果后可以成为最大值，那么结果数组中其就为true，否则为false。

那么这样一看思路就很简单了，先用O(n)求取一下数组最大值，然后再遍历数组，如果该元素加上extraCandies大于等于最大值，则结果数组为true，否则为false，这一步的复杂度也是O(n)。

AC代码

class Solution {
public:
    vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {
        vector<bool> res;
        int c_size = candies.size();
        if (!c_size) return res;

        int c_max = candies[0];
        for (int i=1;i<c_size;i++) {
            c_max = max(c_max, candies[i]);
        }

        for (int i=0;i<c_size;i++) {
            if (candies[i] + extraCandies >= c_max) res.push_back(true);
            else res.push_back(false);
        }

        return res;
    }
};

如果有问题，欢迎大家指正！！！