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