Leetcode1431. 拥有最多糖果的孩子
1431. 拥有最多糖果的孩子
给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。
对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。
题意概述:
说人话就是,判断数组当中的每个元素在加上一个给定的数值之后能否成为数组的最大值。
解题报告:
遍历数组判断即可。
class Solution {
public:
vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {
int maxx=0;
vector<bool> ans;
for(int i=0;i<candies.size();i++) maxx=max(maxx,candies[i]);
for(int i=0;i<candies.size();i++)
if (candies[i]+extraCandies>=maxx) ans.push_back(true);
else ans.push_back(false);
return ans;
}
};