1423. 可获得的最大点数

最新推荐文章于 2022-05-26 12:52:42 发布
最新推荐文章于 2022-05-26 12:52:42 发布
阅读量162 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaozhou163/article/details/106899235
版权

在这里插入图片描述

int maxScore(vector<int> &cardPoints, int k) {
    int count = 0;
    for (int i = 0; i < k; i++)
        count += cardPoints[i];
        
        int maxNum = count;
    for (int i = 0; i < k; i++) {
        count -= cardPoints[k - i - 1];
        count += cardPoints[cardPoints.size() - i - 1];
        maxNum = max(maxNum, count);
    }
    return maxNum;
}
xiaozhou163
关注
力扣 LeetCode 1423. 可获得的最大点数
weixin_43304992的博客
02-06 199
这一题可以把题目转换一下，在cardPoints数组最后插入开头k个数字，然后就可以使用滑动窗口求最大值了。 例如： 令k=3，则向0 1 2 3 4 5 6 数组插入头三个数字0 1 2，变成 0 1 2 3 4 5 6 0 1 2（此时其实已经不用管开头的0 1 2了，但是数组插入再删除太麻烦了，我就保存了开头的0 1 2），那么我们可以只管最后那部分，变成求包含0（开头数字）或者1（结尾数字）的最大k个值，换种说法就是末尾index>=cardPoints.size()-1的k个连续值的最大..
LeetCode 1423. 可获得的最大点数
erzhushashade的博客
02-06 142
problem LeetCode 1423. 可获得的最大点数 几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。 solution 思路过程 这个就很有意思 对于每次选择来说，你都有头和尾两张牌的选择 递归返回每次最大的结果 结束的位置是递归k次 用左和右
可获得的最大点数
Amber的博客
02-06 246
几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPointscardPointscardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 kkk 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPointscardPointscardPoints 和整数 kkk，请你返回可以获得的最大点数。 示例 1： 输入：cardPoints = [1,2,3,4,5,6,1], k = 3 输出：12 解释：第一次行动，不管
1423 可获得的最大点数（滑动窗口）
二哈
05-31 257
1. 问题描述： 几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。 示例 1： 输入：cardPoints = [1,2,3,4,5,6,1], k = 3 输出：12 解释：第一次行动，不管拿哪张牌，你的点数总是 1 。但是，先拿最右边的卡牌将会最
【LeetCode】1423. 可获得的最大点数
爱敲代码的小黄
02-06 258
1. 题目简介 2. 题目分析 题目的意思要求你从数组的最左边或者最右边取出k个数字，取出的数字和最大 我们可以换个角度来思考：当我们取出k个数字后，剩余的 len - k 个数字是不是一个连续的数组？如果我们求出连续数组的最小值，是不是相当于取出的数字和最大 所以，我们将这个问题转化为给定一个数组，我们求在一段区间内的最小值 使用滑动窗口进行解决 3. 代码分析 class Solution { public int maxScore(int[] cardPoints, int k) {
1423. 可获得的最大点数（固定长度滑动窗口）
叶桐的博客
06-20 315
1423. 可获得的最大点数 几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。 只要求出生成数组里的长度为k的子串最大和， 例如cardPoints = [1,2,3,4,5,6,1], k = 3，则生成数组为[3,2,1,1,6,5]，长度为3的子串最大和
hackhu2019#LeetCode#LeetCode1423. 可获得的最大点数1
07-25
LeetCode1423. 可获得的最大点数1423. 可获得的最大点数解题思路：正难则反，剩余元素之和最小时，拿走的纸牌之和最大一次遍历，计算 cardPoi
PearlCoastal#Leetcode_Solutions_python3#1423.可获得的最大点数1
07-25
LC.1423 可获得的最大点数方法一： 双指针方法二： 滑动窗口题目描述方法一： 双指针思路right 从右向左， rightSum 保存 len(cardP
Leetcode每日一题：1423. 可获得的最大点数
嘤嘤的博客
02-06 709
目录问题描述思路分析及代码实现 问题描述 几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。 示例 1： 输入：cardPoints = [1,2,3,4,5,6,1], k = 3 输出：12 解释：第一次行动，不管拿哪张牌，你的点数总是 1 。但是，先拿最右
LeetCode 1423. 可获得的最大点数(中等)
VictorKa的博客
02-06 129
1423. 可获得的最大点数 几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组cardPoints和整数k，请你返回可以获得的最大点数。 示例 1： 输入：cardPoints = [1,2,3,4,5,6,1], k = 3 输出：12 解释：第一次行动，不管拿哪张牌，你的点数总是 1 。但是，先...
leetcode——1423. 可获得的最大点数
Dedication_的博客
07-15 127
思路 不断取头尾，最终剩下的是连续的数组 取头尾的最大值，也就是取连续序列的最小值 滑动窗口大小为n-k，初始化滑动窗口sum，之后移动 减左窗口值 加右窗口值 累加某部分向量可以使用 acumulate()函数 代码 class Solution { public: int maxScore(vector<int>& cardPoints, int k) { int n = cardPoints.size(); // 滑动窗口大小为 n-k
LeetCode-1423：可获得的最大点数
Wenrui Xie的博客
02-06 832
题目描述： 几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。 示例 1： 输入：cardPoints = [1,2,3,4,5,6,1], k = 3 输出：12 解释：第一次行动，不管拿哪张牌，你的点数总是 1 。但是，先拿最右边的卡牌将会最.
LeetCode 每日一题1423. 可获得的最大点数
雷震子的博客
02-06 203
1423. 可获得的最大点数 几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。 示例 1： 输入：cardPoints = [1,2,3,4,5,6,1], k = 3 输出：12 解释：第一次行动，不管拿哪张牌，你的点数总是 1 。但是，先拿最右边的卡牌将会最
我理解的算法 - 1423.可获得的最大点数（前后缀和+滑动窗口）
卡卡尔的专栏
05-26 178
我理解的算法 - 1423.可获得的最大点数（前后缀和+滑动窗口）题目前缀和+后缀和不断优化滑动窗口 题目 几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。 示例 1： 输入：cardPoints = [1,2,3,4,5,6,1], k = 3 输出：12
【LeetCode每日一题】1423. 可获得的最大点数（滑动窗口）
qq_45945867的博客
02-06 222
1423. 可获得的最大点数 几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。 示例 1： 输入：cardPoints = [1,2,3,4,5,6,1], k = 3 输出：12 解释：第一次行动，不管拿哪张牌，你的点数总是 1 。但是，先拿最右边的卡牌将会
北大oj-1423- Big Number
weixin_33895475的博客
05-30 129
关于如何确定阶乘结果的位数呢，就是位数x可用由 10^(x-1)≤n!≤10^x，再取对数获得。 最开始做的时候想法很简单，就是用个循环，因为log（n！）=log1+log2+。。。。。。+logn，所以加起来就好了。结果一提交，就是 time limit exceeded。于是就上网上去查找计算阶乘的其他方法，就找到了斯特灵公式。之后就是在纸上演算怎么样才能把这...
采用函数/模块定义，取出各导联中数据最大值、最小值、平均值、数据总点数
最新发布
09-13
### 回答1： 假设导联数据存储在一个列表中，可以分别定义以下函数/模块来取出各导联中数据的最大值、最小值、平均值和数据总点数： ```python def get_max(data): return max(data) def get_min(data): return min(data) def get_avg(data): return sum(data) / len(data) def get_total_count(data): return len(data) ``` 其中，参数`data`表示一个导联数据的列表。可以分别调用这些函数/模块来获取不同的统计信息，例如： ```python data_lead1 = [1, 2, 3, 4, 5] max_lead1 = get_max(data_lead1) min_lead1 = get_min(data_lead1) avg_lead1 = get_avg(data_lead1) count_lead1 = get_total_count(data_lead1) data_lead2 = [10, 20, 30, 40, 50] max_lead2 = get_max(data_lead2) min_lead2 = get_min(data_lead2) avg_lead2 = get_avg(data_lead2) count_lead2 = get_total_count(data_lead2) ``` 这样就可以分别获取两个导联数据中的最大值、最小值、平均值和数据总点数了。 ### 回答2： 采用函数/模块定义，取出各导联中数据最大值、最小值、平均值、数据总点数的方法如下： 1. 首先，我们可以定义一个函数或者模块来处理导联数据。 2. 在函数或模块中，我们可以传入导联数据作为参数，并使用相关方法或函数来计算最大值、最小值、平均值和数据总点数。 3. 为了获取最大值，可以使用max()函数来找出导联数据中的最大值。 4. 为了获取最小值，可以使用min()函数来找出导联数据中的最小值。 5. 为了获取平均值，可以使用sum()函数将导联数据求和，然后除以数据总点数（可以通过len()函数获取）。 6. 为了获取数据总点数，可以使用len()函数来计算导联数据的长度。 下面是一个示例函数的代码： ```python def calculate_stats(data): max_value = max(data) min_value = min(data) avg_value = sum(data) / len(data) total_points = len(data) return max_value, min_value, avg_value, total_points # 示例使用方法： lead_data = [1, 2, 3, 4, 5] max_val, min_val, avg_val, total_pts = calculate_stats(lead_data) print("导联数据的最大值是：", max_val) print("导联数据的最小值是：", min_val) print("导联数据的平均值是：", avg_val) print("导联数据的总点数是：", total_pts) ``` 以上代码将会输出以下结果： 导联数据的最大值是： 5 导联数据的最小值是： 1 导联数据的平均值是： 3.0 导联数据的总点数是： 5 ### 回答3： 要通过函数/模块定义来取出各导联中数据的最大值、最小值、平均值和数据总点数，可以按照以下步骤进行： 首先，我们可以创建一个函数来计算最大值。在这个函数中，我们接收一个包含数据的列表作为输入参数，并使用Python内置的max()函数来找到列表中的最大值。然后，返回这个最大值作为函数的结果。 其次，我们可以创建另一个函数来计算最小值。这个函数与计算最大值的函数类似，但使用min()函数来找到列表中的最小值。 接下来，我们可以定义一个函数来计算平均值。在这个函数中，我们接收一个包含数据的列表作为输入参数，并使用sum()函数来计算列表中所有数据的总和。然后，将总和除以列表的长度来得到平均值，并返回这个平均值作为函数的结果。 最后，我们可以创建一个函数来计算数据的总点数。在这个函数中，我们接收一个包含数据的列表作为输入参数，并使用len()函数来计算列表的长度。然后，返回这个长度作为函数的结果。 通过以上的函数定义，我们可以在程序的其他部分通过调用这些函数来获取各导联中数据的最大值、最小值、平均值和数据总点数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值