C#_LCP 40. 心算挑战

代码

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++的方式，以节省性能。
• 主要是用了三种不同的解法才做出来，所以写一下感悟。每次都是因为代码执行超时。不断地优化。
• 总的来说，代码量越少，效果越好（递归除外，经常超时！！！）
  这真的是简单题吗？最后用大数检测，我丢那么大的数组，一整个网页都显示不全。