心算挑战(java 算法)

最新推荐文章于 2024-08-01 10:30:20 发布

填丶涂

最新推荐文章于 2024-08-01 10:30:20 发布

阅读量236

点赞数 1

分类专栏：笔记文章标签：算法数据结构 java

本文链接：https://blog.csdn.net/weixin_51423778/article/details/126578148

版权

笔记专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种算法挑战，旨在从指定数量的卡牌中选取数字总和为最大偶数的有效得分组合。通过排序和调整卡牌数值，确保最终得分的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

「力扣挑战赛」心算项目的挑战比赛中，要求选手从 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

解题思路在代码的注释里，非常的清晰明了，就不过多赘述了

package cn.itcast.algorithm.TTT_64;

import java.util.Arrays;

public class Main77 {
    public static void main(String[] args) {
        //测试用例
        int[] cards = {1,2,8,9};
        int cnt = 3;

        int result = maxmiumScore(cards,cnt);
        System.out.println(result);
    }

    private static int maxmiumScore(int[] cards, int cnt) {
        Arrays.sort(cards);
        int sum = 0;
        int qian = cards.length-1;
        //取最后cnt位最大的数，求和，如果是偶数就直接return
        while(cnt > 0){
            sum += cards[qian--];
            cnt--;
        }
        if (sum % 2 == 0){
            return sum;
        }
        //如果不是偶数，就往下走
        //利用了临近边界的数组元素的加减和sum的改变和复原
        for(int i = qian;i >= 0;i--){
            for(int j = qian + 1;j < cards.length;j++){
                /*
                因为cards是sort过的所以此时只需将进入sum的最小元素
                和未进入sum中cards中的最大元素一直进行交换
                */
                sum -= cards[j];
                sum += cards[i];
                if(sum % 2 == 0){
                    return sum;
                }
                //如果sum不为偶数，则将sum复原为原值，进行下一轮循环的运算
                sum -= cards[i];
                sum += cards[j];
            }
        }
        //到这里还是不存在，就return 0;
        return 0;
    }
}