1431. 拥有最多糖果的孩子

题解：https://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies/

https://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies/solution/yong-you-zui-duo-tang-guo-de-hai-zi-by-leetcode-so/

假设小朋友的总数为 n。

时间复杂度：我们首先使用O(n) 的时间预处理出所有小朋友拥有的糖果数目最大值。对于每一个小朋友，我们需要 O(1) 的时间判断这个小朋友是否可以拥有最多的糖果，故渐进时间复杂度为O(n)。

空间复杂度：这里只用了常数个变量作为辅助空间，与 n 的规模无关，故渐进空间复杂度为O(1)。

class Solution {
public:vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {vector<bool> result;if(candies.size() == 0) {return std::move(result);}result.resize(candies.size(), false);int max_value = *max_element(candies.begin(), candies.end());for(int i = 0; i < candies.size(); ++i) {if(candies[i]+extraCandies >= max_value) {result[i] = true;}}return std::move(result);}
};

1431. 拥有最多糖果的孩子相关推荐

【LeetCode-1413】1431. 拥有最多糖果的孩子
1431. 拥有最多糖果的孩子给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目. 对每一个孩子,检查是否存在一种方案 ...
[LeetCode] 1431. 拥有最多糖果的孩子普通解法和大神解法
[LeetCode] 1431. 拥有最多糖果的孩子给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目. 对每一个孩子 ...
LeetCode 1431. 拥有最多糖果的孩子
题目:给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目. 对每一个孩子,检查是否存在一种方案,将额外的 extraCa ...
1431.拥有最多糖果的孩z
给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目. 对每一个孩子,检查是否存在一种方案,将额外的 extraCandi ...
LeetCode简单题之拥有最多糖果的孩‭子
题目给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目. 对每一个孩子,检查是否存在一种方案,将额外的 extraCa ...
让人遗憾，中国企业拥有最多5G专利，专利费收入远低于欧美企业
日前分析机构给出了一份全球几家拥有5G专利的企业获得的专利费收入数据,数据显示高通仍然是专利费收入最大赢家,而诺基亚.爱立信等获得的专利费收入也比中国通信企业高得多,拥有最多的5G专利,获得的专利费却 ...
【AI大咖】再认识Yann LeCun，一个可能是拥有最多中文名的男人
https://www.toutiao.com/i6693678422733881860/ 上一期扒了扛起深度学习大旗的Hinton先生,今天聊一位他的学生,深度学习中CNN的崛起离不开的男人--Ya ...
中国广电已拥有最多的4G、5G基站，中国联通和中国电信瑟瑟发抖
中国广电公布数据指出通过与中国移动"共建共享共赢"战略合作,可用的4G.5G基站数量已达到360万座,由此与中国移动共同拥有了中国最大的4G.5G网络,依靠覆盖完善的4G.5G网络 ...
成功的机器学习应用不是拥有最好的算法，而是拥有最多的数据
机器学习的方法 1.回归算法 2.神经网络 3.svm(支持向量机) 4.聚类算法 5.降维算法 6.推荐算法 7.其它(高斯判别,朴素贝叶斯,决策树等等) 按照训练的数据有无标签,可以将上面算法分为 ...

1431. 拥有最多糖果的孩子

1431. 拥有最多糖果的孩子相关推荐

最新文章

热门文章