LCP 40. 心算挑战——详细分析（解题思路、代码分享）

一、题目展示

「力扣挑战赛」心算项目的挑战比赛中，要求选手从 N 张卡牌中选出 cnt 张卡牌，若这 cnt 张卡牌数字总和为偶数，则选手成绩「有效」且得分为 cnt 张卡牌数字总和。 给定数组 cards 和 cnt，其中 cards[i] 表示第 i 张卡牌上的数字。 请帮参赛选手计算最大的有效得分。若不存在获取有效得分的卡牌方案，则返回 0。

示例 1：

输入：cards = [1,2,8,9], cnt = 3

输出：18

解释：选择数字为 1、8、9 的这三张卡牌，此时可获得最大的有效得分 1+8+9=18。

示例 2：

输入：cards = [3,3,1], cnt = 1

输出：0

解释：不存在获取有效得分的卡牌方案。

提示：

• 1 <= cnt <= cards.length <= 10^5
• 1 <= cards[i] <= 1000

---

 

 

 

二、解题思路及详细分析过程

        这个题目解题的关键：奇数-奇数+偶数=偶数、奇数-偶数+奇数=偶数，掌握这两个知识点，这个题目就完成了一大半。同时为了便于分析，我们可以先对传入的列表进行倒序排序。结合题意，我们可以知道，计算的结果有两种情况：

情况1：最简单方法，直接切片求和，判断奇偶性

1、对排序完成后的列表切片求和，切片范围是[:cnt]。

2如果返回结果是偶数，则返回最大有效得分。反之则说明这个结果为奇数，当这个结果为奇数，那么就需要进行第二种情况分析。

 

情况2：若却片求和结果为奇数，则再次进行分析

 

如果切片求和结果为奇数，则我们需要考虑怎么实现将则奇数结果变为最大偶数：

解决方法如下——分为两种判断：

判断1：如果求和列表中存在最小奇数，且cards中求和列表外存在最大偶数：

（求和返回结果）奇数-（求和列表中最小）奇数+（cards中求和列表外的最大）偶数=偶数

 

判断2：如果求和列表中存在最小偶数，且cards中求和列表外存在最大奇数：

（求和返回结果）奇数-（求和列表中最小）偶数+（cards中求和列表外的最大）奇数=偶数

 

特殊情况：

最后，还需要注意的是，如果第一种情况返回的结果是奇数，但不存在最小奇数和最小偶数，即cnt的数值与cards的长度相同，且全部卡片数值相加结果为奇数。那么我们需要将返回结果设置为0。

 

三、代码展示

        如果读者想要代码看起来更加简洁，可以将代码中多余的print语句删除掉。

class Solution(object):
    def maxmiumScore(self,ards,cnt):
        operate_number=ards[:]
        operate_number.sort(reverse=True)
        result=0
        min_jishu=0 #定义两个变量保存，求和列表中最小奇偶数
        min_oushu=0
        flage=False
        for number in operate_number[:cnt]:
            result+=number
            if number%2==0 and number!=1:
                min_oushu=number
            else:
                min_jishu=number
        print(result)
        print(operate_number[:cnt],min_jishu,min_oushu)
            
        if result%2==0 and result>1:
            print("第一种情况，放回结果为：",result)
            return result
            
        else: #当求和结果是奇数
            for number in operate_number[cnt:]:  #检查求和列表之外的元素
                print('asd',number)
                if number%2==0 and number!=1 and min_jishu!=0: #若最小奇数不为零，同时找到最大偶数，则更新结果
                    result=result-min_jishu+number
                    flage=True
                    print(result)
                    return result
                
                elif(number%2!=0 or number==1) and min_oushu!=0:#若最小偶数不为零，同时找到最大奇数，则更新结果
                    result=result-min_oushu+number
                    print(result)
                    flage=True
                    return result
        if flage==False:
            result=0
        print("最后返回结果为：",result)
        return result
            


    
cards=[9,5,9,1,6,10,3,4,5,1]
cnt=2
s=Solution()
a=s.maxmiumScore(cards,cnt)

 

四、运行通过截图（内存消耗分布——超越100%用户）