一、题目展示
「力扣挑战赛」心算项目的挑战比赛中,要求选手从 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%用户)