文章目录 题目原题链接思路（逆向思维） 题目 原题链接 Leetcode1423.可获得的最大点数 思路（逆向思维） 由题目可知，从两侧选k张，总数为n张，即从中间选n - k张 nums总和固定，要选k张最大的和，即从中间选n - k张最小的和 综上，原题 <---->从 cardPoints中找长度为 n - k的连续段，使其总和最小。 用sum代表n

Every day a Leetcode 题目来源：1423. 可获得的最大点数 解法1：前缀和 + 后缀和 基于贪心的思想，要使得获得的点数最大，每次拿卡牌都应该选点数尽量高的卡牌。 但是拿卡牌有限制，每次行动，只可以从行的开头或者末尾拿一张卡牌，最终必须正好拿 k 张卡牌。 设数组 cardPoints 的长度为 n。分别求出它的前缀和数组 prevSum 和后缀和数组 suffi

几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。 1 <= cardPoints.length <= 10^51 <= cardPoint

文章目录 一、题目二、题解 一、题目 There are several cards arranged in a row, and each card has an associated number of points. The points are given in the integer array cardPoints. In one step, you can ta