LeetCode1431.拥有最多糖果的孩子
Posted kingr
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode1431.拥有最多糖果的孩子相关的知识,希望对你有一定的参考价值。
儿童节快乐
题目要求
算法分析
贪心算法,找到最大值,用最大值减去额外糖果数量,小于这个结果的不可能获得最多糖果
代码展示(C#)
public class Solution { public IList<bool> KidsWithCandies(int[] candies, int extraCandies) { List<bool> ret = new List<bool>(); int max = 0; for(int i = 0; i < candies.Length; i++){ if(max < candies[i]){max = candies[i];} } for(int i = 0; i < candies.Length; i++){ ret.Add((max - extraCandies) <= candies[i]); } return ret; } }
提交结果
以上是关于LeetCode1431.拥有最多糖果的孩子的主要内容,如果未能解决你的问题,请参考以下文章
算法学习1431. 拥有最多糖果的孩子(各种语言击败100%)