Leetcode 1561. Maximum Number of Coins You Can Get

最新推荐文章于 2023-11-24 12:33:54 发布
最新推荐文章于 2023-11-24 12:33:54 发布
阅读量187 收藏
点赞数
分类专栏： Leetcode 其他类型题目 文章标签： leetcode 算法 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37821701/article/details/109326776
版权
该博客讨论了LeetCode 1561题的解决方案，包括使用最大堆和排序两种方法。解法1通过最大堆和最小堆找到每次可以组成的最大triplet，而解法2则是直接对数组排序后处理后三分之二的部分。
摘要由CSDN通过智能技术生成

Leetcode 1561. Maximum Number of Coins You Can Get

题目

在这里插入图片描述

解法1：heap

这道题的规律是，每次取剩下堆中的最大的两个值和最小的值组成triplet就可以，剩下的只是实现问题。当时自己做的时候是用一个最大堆和一个最小堆实现的，其实这样比较慢

class Solution:
    def maxCoins(self, piles: List[int]) -> int
最低0.47元/天 解锁文章
努利！奋斗！
关注
专栏目录
leetcode 1561. Maximum Number of Coins You Can Get（python）
王大呀呀的博客
03-27 221
描述 There are 3n piles of coins of varying size, you and your friends will take piles of coins as follows: In each step, you will choose any 3 piles of coins (not necessarily consecutive). Of your choice, Alice will pick the pile with the maximum number of
LeetCode每日一题(1798. Maximum Number of Consecutive Values You Can Make)
wangjun861205的博客
05-31 169
You are given an integer array coins of length n which represents the n coins that you own. The value of the ith coin is coins[i]. You can make some value x if you can choose some of your n coins such that their values sum up to x. Return the maximum numbe
Leetcode 1561.你可以获得的最大硬币数目（Maximum Number of Coins You Can Get）
qq_39378221的博客
11-11 268
Leetcode 1561.你可以获得的最大硬币数目 1 题目描述（leetcode题目链接）   有 3n 堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币： 每一轮中，你将会选出 任意 3 堆硬币（不一定连续）。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程，直到没有更多硬币。 给你一个整数数组 piles ，其中 piles[i] 是第 i 堆中硬币的数目。 返回你可以获得的最大硬币数目。 输入：piles = [2
Min Number Of Coins For Change
tianye00011的博客
06-05 179
Prompt Given an array of positive integers representing coin denominations and a single non-negative integer n representing a target amount of money, write a function that\ returns the smallest number of coins needed to make change for that target amount u
[LeetCode] Find minimum number of coins (Dynamic Programming)
lmwang1234的博客
01-02 156
Ex1: Input: coins[] = {25, 10, 5}, V = 30 Output: minimum 2 coins required Ex2: Input: coins[] = {9, 6, 5, 1}, V = 11 Output: minimum 2 coins required Recursive Solution If V == 0, then 0 coins requir...
Leetcode 1561. Maximum Number of Coins You Can Get（详细解析）
xue1236的博客
09-28 295
Leetcode 1561. Maximum Number of Coins You Can Get 写在前面：由于一些个人原因，一个月没有刷leetcode了，今天重新开始。 题目链接： Maximum Number of Coins You Can Get 难度：Medium 题目大意： 输入一个数组，数组大小是3的倍数，每个数组元素表示硬币的个数。每次取出3堆硬币，你可以获得数目第二多的那堆硬币，求你最多能获得的硬币个数。 思路： 要使获得的硬币数目最多，每次先取出数目最多的两堆硬币，再取出数目最少
Swift刷LeetCode 之 1561-Maximum Number of Coins You Can Get-Med
weixin_41826637的博客
08-27 235
There are 3npiles of coins ofvarying size, you and your friends will take piles of coins as follows: In each step, you will chooseany3 piles of coins (not necessarily consecutive). Of your choice,Alicewill pickthe pile with the maximum number of c...
leetcode - 1561. Maximum Number of Coins You Can Get
sinat_41679123的博客
11-24 148
leetcode - 1561
LeetCode每日一题(2218. Maximum Value of K Coins From Piles)
wangjun861205的博客
04-15 441
假设 dp[i][k]是当我们取到 piles[i]时还剩下 k 次机会所能拿到的最大值， dp[i][k] = max(这里要注意一点是当前 pile 我们可以不取硬币直接跳过。
【leetcode】-312. Burst Balloons戳气球
。
06-18 234
312. Burst Balloons题目动态规划python代码 题目 Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloons. If the you burst balloon i you will get nums[left] * nums[i] * num
Leetcode Solutions - Part 1
vjhghjghj的博客
02-25 1340
m
Leetcode 2259. Remove Digit From Number to Maximize Result
qq_37821701的博客
05-04 2120
题目 解法：暴力搜索 note：c++中数字组成的字符串可以直接比较大小 class Solution { public: string removeDigit(string number, char digit) { string max_res = ""; for(int i=0;i<number.size();i++){ char d = number[i]; if(d != digit) continue
Leetcode 311. Sparse Matrix Multiplication (python)
qq_37821701的博客
09-27 1188
Leetcode 311. Sparse Matrix Multiplication题目解法：暴力解法2： 题目 解法：暴力 这边主要讲一下怎么做矩阵乘法。假设我们有矩阵A，B，结果是C，那么 C[i][k] += A[i][j]*B[j][k] 从矩阵乘法的维度变化来考虑就可以理解了。 遍历的顺序不重要，下面几种都是ok的 class Solution: def multiply(self, A: List[List[int]], B: List[List[int]]) -> List[
Leetcode 2225. Find Players With Zero or One Losses
qq_37821701的博客
04-24 1094
题目 解法1：无序hashmap+排序 maintain一个dict，记录所有loser及其lose掉的match数量。遍历所有player，如果没在loser dict出现则是答案的第一维·，如果loser dict中的value是1，则是答案的第二维，最后将答案排序 class Solution: def findWinners(self, matches: List[List[int]]) -> List[List[int]]: # win_dict = collect
Leetcode 2248. Intersection of Multiple Arrays
qq_37821701的博客
05-08 972
题目 解法：利用map class Solution { public: vector<int> intersection(vector<vector<int>>& nums) { if(nums.size() == 0){ return {}; } unordered_map<int,int> memo; vector<int> res;
Leetcode 2233. Maximum Product After K Increments
qq_37821701的博客
04-11 959
题目 解法1 首先理解一下题意，要求的是对数组中某些数字增加1后的最大乘积，一共可增加k次。对于每一次增加1，整个乘积的变化是除了被增加这个数字以外的数字总和。那么最后乘积最大也就是k次增加的最多。从贪心的思想来看，保证每次增加都是最大即可，而每次增加要最大，也就是被增加的数字是所有数字中最小的即可。 自然而然地想到用min heap来保证能够快速找到最小的数字 note：这道题目有个点很有意思，如果这个mod放在最后进行，那么会TLE，只有放在while循环内部才能过，理论上时间复杂度是一模一样的 cl
Leetcode 差分数组的应用
qq_37821701的博客
12-06 954
题目1 解法 这个题目普通解法参见这里 不过这里面的做法都是nlog(n)的。实际上利用差分数组，这道题目可以有O(n)做法 这边简单提一下差分序列，对于一个数组，差分序列的定义是数组中前一个值和后一个值的差值形成的新数组。我们在原数组某个区间加上一个统一的值，正常的做法需要在原数组每个位置去叠加，而体现在差分数组上只需要对区间两端的值进行变化即可，差分数组的prefix sum其实就是原数组。 比如原数组为：num = [1,1,1,2,2,3] 差分数组为：diff_num = [1,0,0,1,0,
Leetcode 253 Meeting Room II
qq_37821701的博客
12-24 758
leetcode 253：Meeting Room II题目解法解法1：利用最小堆算法解法2：利用扫描线 题目 Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],…] (si < ei), find the minimum number of conferen...
Leetcode 1366. Rank Teams by Votes (python+cpp)
qq_37821701的博客
01-03 663
题目 这题看起来不难，但实际上有挺多启发点的 错误解法： 这题有个理解误区，一开始以为是按照分数来排序。比如第一位得五分，第二位的四分这样，把所有的字符分数计算出来然后排序，于是就有了下面的错误解法 class Solution { public: string rankTeams(vector<string>& votes) { vector<pair<int,int>> scores(26,{0,0}); int n
LeetCode67. 一二进制求和
最新发布
10-05
LeetCode第67题是一个经典的二进制字符串相加问题，题目名称通常被称为“二进制加法”或者“两个数的二进制表示”。题目要求计算两个非负整数的二进制表示形式之和，这两个整数的每一位都是从最右边的0开始按顺序存储。 这个问题可以使用类似于十进制加法的思路解决，但是需要考虑二进制的特点。对于每一对对应的二进制位，我们比较它们的大小，然后根据规则更新结果： 1. 如果两个位都为1，我们将当前结果加上1，并考虑进位（相当于在十进制中，当两个单位相加等于2时，我们需要向下一个位置进一）。 2. 如果只有一个位为1，我们将该位加入到结果中。 3. 如果两个位都是0，则直接跳过，不会对结果有任何影响。 最后，如果在最高位有进位（也就是二进制的前缀“1”），需要添加一个额外的1在最终的结果前面，因为二进制中的“1”代表1，不是2。 以下是一个简单的Python示例代码实现这个过程： ```python class Solution: def addBinary(self, a: str, b: str) -> str: result = '' carry = 0 i = len(a) - 1 while i >= 0 or j >= 0 or carry != 0: if i >= 0: carry += int(a[i]) i -= 1 if j >= 0: carry += int(b[j]) j -= 1 result = str(carry % 2) + result carry //= 2 return result ``` 如果你想要进一步了解其他解决方案、复杂度分析或其他相关信息，我可以帮助你。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值