C#_LCP 40. 心算挑战

C#_LCP 40. 心算挑战_第1张图片
代码

public int MaxmiumScore(int[] cards, int cnt)
		{
			List<int> card = new List<int>(cards);
			card.Sort(); card.Reverse(); int num = 0;
			List<int> odd = new List<int>();
			List<int> even = new List<int>();
			int oddindex = 0, evenindex = 0;
			foreach (var item in card)
			{
				if (item % 2 == 0) even.Add(item);
				else odd.Add(item);
			}
			if (cnt % 2 == 1)
			{
				if (even.Count > 0)
				{ num = even[0]; evenindex++; cnt--; }
				else return 0;
			}
			for (int i = 2; i <= cnt; i += 2)
			{ myfun(odd, ref oddindex, even, ref evenindex, ref num); }
			return num;
		}
		public void myfun(List<int> odd, ref int oddindex, List<int> even, ref int evenindex, ref int num)
		{
			int A = odd.Count >= oddindex + 2 ? odd[oddindex] + odd[oddindex + 1] : 0;
			int B = even.Count >= evenindex + 2 ? even[evenindex] + even[evenindex + 1] : 0;
			if (A >= B && A != 0)
			{ oddindex += 2; num += A; }
			else if (A < B)
			{ evenindex += 2; num += B; }
			else num = 0;
		}

要点说明

  • 这个题解法思路,当cnt为偶数时,成对找最大的偶数和与奇数和,如此循环即可
  • 当cnt为奇数时,先找到一个最大的偶数,然后cnt–。然后循环找最大的偶数对或奇数对
  • 偶数对与奇数对遍历数组或列表比较复杂,可以将原数组排序,然后分成奇数和偶数两个列表。
  • 当找到最大偶数或奇数对时,可以removeat移除数对,但是此操作比较消耗性能,所以可以下标index++的方式,以节省性能。
  • 主要是用了三种不同的解法才做出来,所以写一下感悟。每次都是因为代码执行超时。不断地优化。
  • 总的来说,代码量越少,效果越好(递归除外,经常超时!!!)
    这真的是简单题吗?最后用大数检测,我丢那么大的数组,一整个网页都显示不全。

你可能感兴趣的:(算法,c#,贪心算法,开发语言)