标签:最大值 hub mic ids blank 展示 strong mamicode add
贪心算法,找到最大值,用最大值减去额外糖果数量,小于这个结果的不可能获得最多糖果
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; } }
标签:最大值 hub mic ids blank 展示 strong mamicode add
原文地址:https://www.cnblogs.com/KingR/p/13028248.html