c# Leetcode 575 分糖果(完美答案)

通过此题,可以深刻的理解HashSet的特性,就是不能添加重复的值

 hashset添加种类一个循环就搞定,然后判断如果 种类>一半?一半:种类;

答案:

		public static int DistributeCandies(int[] candies){ HashSet kinds = new HashSet();for (int i = 0; i < candies.Length; i++)kinds.Add(candies[i]); return kinds.Count() >= candies.Count() / 2 ? candies.Count() / 2 : kinds.Count;}

调用:

		public static void Main(string[] args){int[] t = new int[] { 1, 1, 2, 2, 3, 3,3,3 };int ss=DistributeCandies(t);Console.WriteLine(ss);Console.ReadKey();}

 

 

 


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部