[LeetCode] 1431. 拥有最多糖果的孩子 普通解法和大神解法

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

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

---

找出最大的糖果数，用每一个孩子的糖果数加上额外糖果数，若大于等于最大糖果数，则在输出中增加true,否则增加false.

class Solution {
public:
    vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {
        int maxCandies = *max_element(candies.begin(), candies.end());
        vector<bool> res;
        for(auto candiy : candies){
            res.push_back(candiy+extraCandies >= maxCandies);         
        }
        return res;
    }
};

时间复杂度O(N),空间复杂度O(N).已经最优。