【排序-中等】1561. 你可以获得的最大硬币数目

绕开华为通道,获取解锁码解锁BootLoader 刷机有风险,操作需谨慎,如果因为各种因素导致手机变砖无法开机,本教程概不负责,望悉知 前言 这篇文章的大多内容是根据我自己找的一篇文章《绕开华为通道,获取解锁码解锁BootLoader》来编写的,里面的大部分内容是文章的原内容。下面的都是我参考文章中做了一些小部分的修改,增加了我华为P8手机的一些操作,下面开始讲述我的解锁过程。 因为华为官方在2018年的七八月份吧,关闭了解锁码的申请通道,这... 阅读详情

【题目】
有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币:
每一轮中,你将会选出 任意 3 堆硬币(不一定连续)。
Alice 将会取走硬币数量最多的那一堆。
你将会取走硬币数量第二多的那一堆。
Bob 将会取走最后一堆。
重复这个过程,直到没有更多硬币。
给你一个整数数组 piles ,其中 piles[i] 是第 i 堆中硬币的数目
返回你可以获得的最大硬币数目。
【示例 1】
输入:piles = [2,4,1,2,7,8]
输出:9
解释:选出 (2, 7, 8) ,Alice 取走 8 枚硬币的那堆,你取走 7 枚硬币的那堆,Bob 取走最后一堆。
选出 (1, 2, 4) , Alice 取走 4 枚硬币的那堆,你取走 2 枚硬币的那堆,Bob 取走最后一堆。
你可以获得的最大硬币数目:7 + 2 = 9.
考虑另外一种情况,如果选出的是 (1, 2, 8) 和 (2, 4, 7) ,你就只能得到 2 + 4 = 6 枚硬币,这不是最优解。
【示例 2】
输入:piles = [2,4,5]
输出:4
【示例 3】
输入:piles = [9,8,7,6,5,1,2,3,4]
输出:18
【提示】
3 <= piles.length <= 10^5
piles.length % 3 == 0
1 <= piles[i] <= 10^4
【代码】
【Python】
【方法1】

class Solution:
    def maxCoins(self, piles: List[int]) -> int:
        pile_dict={}        
        for x in piles:
            if x in pile_dict:
                pile_dict[x]+=1
            else:
                pile_dict[x]=1
        piles_order=sorted(piles)
        pos_order=len(piles)-1
        pos_yuanshi=0
        loop=(pos_order+1)//3
        mysum=0
        # print(piles_order)
        for i in range(loop):
            cnt=0
            while cnt<2:
                if pile_dict[piles_order[pos_order]]:
                    if cnt==1:
                        mysum+=piles_order[pos_order]
                    pile_dict[piles_order[pos_order]]-=1
                    cnt+=1
                    # print(piles_order[pos_order],end=" ")
                pos_order-=1
            while pile_dict[piles_order[pos_yuanshi]]==0:
                pos_yuanshi+=1
            pile_dict[piles_order[pos_yuanshi]]-=1
            # print(piles_order[pos_yuanshi])
        return mysum                            

【方法2】

class Solution:
    def maxCoins(self, piles: List[int]) -> int:
        order_piles=sorted(piles)
        loop=len(piles)//3
        mysum,pos=0,loop
        for i in range(loop):
            mysum+=order_piles[pos]
            pos+=2
        return mysum

【知识点】
list的[]中有三个参数,用冒号分割
list[param1:param2:param3]
param1,相当于start_index,可以为空,默认是0
param2,相当于end_index,可以为空,默认是list.size
param3,步长,默认为1。步长为-1时,返回倒序原序列

SAP Group Reporting入门指南(3)--公司间匹配对账ICMR及合并版本等主数据 S/4HANA CLOUD公司间匹配和对账 阅读详情

相关推荐

直流有刷电机控制 - 驱动电路(二)

1.如图所示为最常见的推挽驱动电路,我附加了具有正反转功能的电机驱动控制,正反转是由两个继电器组成。使用推挽电路来驱动NMOS管时充电电流和放电电流都很大,因此NMOS管导通快,关断也快,而且NMOS温度不会很高。下面来介绍一下该电路的原理。(1)PWM_MCU是由单片机给出的PWM波信号,该信号是由一些列高低电平的方波构成。当信号为高电平的时候Q3导通,经过R47再到Q5的g极,此时mos导通,如果是K1闭合是正转那么K2闭合就是反转。(2)当PWM低电平时使得Q3关断,Q6导通。

u011030644的博客 4721

蓝桥杯试题 算法训练 拿金币(C语言)

问题描述   有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。

weixin_53360917的博客 1万+

【无线通信】射频杂散(RF Spurious Emissions)

射频杂散(RF Spurious Emissions)是指在无线通信系统中,除了在指定频率范围内的预期信号之外,任何不需要的或非预期的射频信号。这些杂散信号可能会干扰其他通信系统,降低系统性能,并违反无线电通信法规。射频杂散通常包括谐波、次谐波、互调产物和其他非线性失真所产生的信号。

qq_38801607的博客 5433

每日一题LeetCode 1561. 你可以获得的最大硬币数目

1561. 你可以获得的最大硬币数目 解题思路 一,看完题目第一个想法就是需要对数组进行排序,之后取三等分,一次就是最小堆,中间堆,最大堆,取中间堆。结果发现并不是最优解。关键点在于,你取走的硬币堆可以是最大堆里面的硬币堆,只要保证有比你取的硬币堆更大的被Alice取走就行,而Bob固定,永远从最小堆里面取硬币就可以了。 示例3的分析举例 所以排序后按照从大到小的顺序遍历数组中的元素,每次遍历2个元素,其中较小的元素即为这一轮取走的硬币数量。 循环遍历次数为length/3。 解题代码.

bai_ye_的博客 407

【一步到位】Android Studio 实现安卓连接阿里云物联网云平台

最新版本目前是Android Studio Iguana | 2024.1.2,你可以到官网上去找之前的版本,手上有工作项目的不要去轻易尝试,说不定你就编译失败了,失败了也不要担心,解决就可以了。

m0_73799445的博客 1万+

FPGA高速接口Aurora8B/10B协议实战:从IP核配置到数据流优化

本文详细介绍了FPGA高速接口Aurora8B/10B协议的实战应用,从IP核配置到数据流优化的全流程。通过Aurora8B/10B协议,开发者可以在FPGA间实现高效的数据传输,适用于高速接口设计。文章涵盖了协议基础、IP核配置、AXI4-Stream接口实战技巧以及性能优化策略,帮助读者快速掌握这一关键技术。

weixin_29280657的博客 269

动态规划捡硬币问题c语言,动态规划 硬币问题(示例代码)

题目:有n种硬币,面值分别为V1,V2,...Vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值!如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元? (表面上这道题可以用贪心算法,但贪心算法无法保证可以求出解,比如1元换成2元的时候)首先我们思考一个问题,如何用最少的硬币凑够i元(i<11)?为什么要这么问呢?...

weixin_34220029的博客 1569

使用OpenCV进行3D重建:详细指南

3D重建是计算机视觉领域的一项关键技术,它能够从二维图像中恢复出场景的三维结构。这项技术在机器人视觉、增强现实和3D建模等多个领域都有广泛的应用。在本篇技术博客中,我们将详细介绍如何使用OpenCV这一流行的计算机视觉库来实现3D重建。我们将逐步探讨整个过程,包括相机标定、特征点提取与匹配、立体校正、深度图计算以及最终的三维重建。3D重建是一个复杂的过程,涉及多个步骤和多种算法。OpenCV提供了强大的工具来支持这一过程,从相机标定到特征点提取与匹配,再到立体校正和深度图计算,最后实现三维重建。

weixin_41544125的博客 1321

捡拾硬币 【动态规划】【python】

假设有n个硬币排在一行,要求不能拾取相邻的两个硬币,已获得累加面值最大的拾取子序列 动态规划 对于第i个硬币, 1)拾取第i个硬币,则table[i-2]+c[i] 2)不拾取第i个硬币,则table[i-1] 取两者里边的最大值给了table[i] (一直都没有给列表分配存储空间的习惯,以为python里边不需要来着) 补充一点列表逆序输出的知识: list[::-1] ...

han_hhh的博客 1577

TIA博途WINCC的触摸屏VB脚本入门指南(嵌入式)

通过编写事件处理程序,您可以响应触摸屏元素的各种事件,并实现自定义的功能。本文将为您提供TIA博途WINCC触摸屏VB脚本的入门指南,帮助您了解基本的脚本编写和嵌入式开发。假设我们有一个名为"Button1"的按钮元素,当用户点击该按钮时,触发相应的事件处理程序,并在触摸屏上显示一条消息。然后回到触摸屏界面编辑器,在按钮元素的属性窗口中找到"按下"事件,并选择刚才创建的脚本文件作为事件处理程序。现在,当用户点击按钮时,触摸屏将执行相应的事件处理程序,并显示一条消息框,内容为"按钮被点击了!

CodeSageX的博客 4424

[QMT和ptrade量化交易小白入门]-112、小市值热点概念交易策略,回测5年20倍

本专栏主要是介绍QMT和ptrade的基础用法,常见函数,写策略的方法,也会分享一些量化交易的思路,大概会写200篇左右。QMT的相关资料较少,在使用过程中不断的摸索,遇到了一些问题,记录下来和大家一起沟通,共同进步。

木头大左的博客 1085

102 复习习题:最值题

102 复习习题:最值题

大模型与Agent智能体 1303

麒麟v10系统安装

麒麟v10系统安装

喜文BLOG 1万+

1561 你可以获得的最大硬币数目(贪心、排序、分析)

1. 问题描述: 有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币: 每一轮中,你将会选出 任意 3 堆硬币(不一定连续)。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程,直到没有更多硬币。 给你一个整数数组 piles ,其中 piles[i] 是第 i 堆中硬币的数目。 返回你可以获得的最大硬币数目。 示例 1: 输入:piles = [2,4,1,2,7,8] 输出:9 解释:选出 (2, 7, 8) ,A

二哈 497

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

【Leetcode 每日一题】1561. 你可以获得的最大硬币数目

Leetcode 每日一题 - 你可以获得的最大硬币数目

冠位优化 1261

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

LeetCode 1561. 你可以获得的最大硬币数目

题目链接:LeetCode 1561. 你可以获得的最大硬币数目 题意: 有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币: 每一轮中,你将会选出任意3 堆硬币(不一定连续)。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程,直到没有更多硬币。 给你一个整数数组piles,其中piles[i]是第i堆中硬币的数目。 返回你可以获得的最大硬币数目。 解题思路: 将数组排序,然...

error311的博客 429

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

1561. 你可以获得的最大硬币数目

这个问题是一个非常典型的贪心算法应用场景。通过排序和巧妙地每轮选择最优的三堆分配顺序,你就能最大化自己的收益。不仅考查了排序与贪心的结合能力,也提醒我们在面对“次优选择”问题时,如何在局部最优中获取全局最优。

Lucy_wzw的博客 948

Leetcode.1561 你可以获得的最大硬币数目

考虑另外一种情况,如果选出的是 (1, 2, 8) 和 (2, 4, 7) ,你就只能得到 2 + 4 = 6 枚硬币,这不是最优解。解释:选出 (2, 7, 8) ,Alice 取走 8 枚硬币的那堆,你取走 7 枚硬币的那堆,Bob 取走最后一堆。选出 (1, 2, 4) , Alice 取走 4 枚硬币的那堆,你取走 2 枚硬币的那堆,Bob 取走最后一堆。输入:piles = [9,8,7,6,5,1,2,3,4]输入:piles = [2,4,1,2,7,8]Alice 每次都拿最大的那堆硬币。

感觉画质不如...原神的博客 426

leetcode1561.你可以获得的最大硬币数目

题目大意 有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币: 每一轮中,你将会选出 任意 3 堆硬币(不一定连续)。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程,直到没有更多硬币。 给你一个整数数组 piles ,其中 piles[i] 是第 i 堆中硬币的数目。 返回你可以获得的最大硬币数目。 输入:piles = [2,4,1,2,7,8] 输出:9 解释:选出 (2, 7, 8) ,Alice 取走 8 枚

大腿壮的博客 299

Leetcode1561. 你可以获得的最大硬币数目

Every day a leetcode 题目来源:1561. 你可以获得的最大硬币数目 解法:贪心 每一次拿硬币,我们只能拿第二多的。 根据贪心的思想,要使我们拿到的硬币数最大。 先将硬币堆从小到大排序。 每一次分配,alice拿走最大的,我们拿走第二大的,bob拿走最小的,这样一来,剩余的硬币堆是最大的,我们能拿到的硬币数也是最多的。 代码: int cmpfunc(const void *a, const void *b) { return (*(int*)a-*(int*)b); } int

ProgramNovice的博客 493

Leetcode 1561.你可以获得的最大硬币数目(Maximum Number of Coins You Can Get)

Leetcode 1561.你可以获得的最大硬币数目 1 题目描述(leetcode题目链接)   有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币: 每一轮中,你将会选出 任意 3 堆硬币(不一定连续)。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程,直到没有更多硬币。 给你一个整数数组 piles ,其中 piles[i] 是第 i 堆中硬币的数目。 返回你可以获得的最大硬币数目。 输入:piles = [2

qq_39378221的博客 377

LeetCode:1561. 你可以获得的最大硬币数目(贪心 Java)

Bob每次取最小的,所以取三堆中向其中分配一个最小的堆。剩余的两个堆,在已排好的piles中,每次交替取即可。所以位置都是固定的,直接计算总和。

Cosmoshhhyyy的博客 324

【LeetCode刷题】1561. 你可以获得的最大硬币数目

有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币: 每一轮中,你将会选出 任意 3 堆硬币(不一定连续)。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程,直到没有更多硬币。 给你一个整数数组 piles ,其中 piles[i] 是第 i 堆中硬币的数目。 返回你可以获得的最大硬币数目。 示例 1: 输入:piles = [2,4,1,2,7,8] 输出:9 解释:选出 (2, 7, 8) ,Alice 取走

StudyWinter的博客 552

Leetcode1561:你可以获得的最大硬币数目

(因为你和 Alice 各取一堆,Bob 取一堆不计入你的收益),但循环时需要包括最后一个可能的索引,以防在硬币堆总数不是 3 的倍数时错过最后一轮你能取的堆。然而,由于循环是每隔一个索引进行一次,实际上不会超出数组边界。从索引 1 开始,每隔一个索引选择一次(即选择排序后数组中较大的那些堆,但跳过最大的那一堆,因为那是 Alice 取的)。,这是因为每一轮会取走 3 堆,而你取的是其中的次多堆,所以总共能取的堆数是。:在循环体中,将选中的堆的硬币数量累加到。返回你获得的最大硬币总数。初始化你的收益变量。

m0_67598823的博客 439

【LeetCode】1561. 你可以获得的最大硬币数目(C++)

1561. 你可以获得的最大硬币数目1 题目描述2 示例描述2.1 示例12.2 示例22.3 示例33 解题提示4 解题思路5 代码详解 1 题目描述 有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币: 每一轮中,你将会选出 任意 3 堆硬币(不一定连续)。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程,直到没有更多硬币。 给你一个整数数组 piles ,其中 piles[i] 是第 i 堆中硬币的数目。 返回

敲代码两年半的练习生博客 428

力扣题解-数学题类|你可以获得的最大硬币数目

1561. 你可以获得的最大硬币数目 2020深信服笔试原题 有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币: 每一轮中,你将会选出 任意 3 堆硬币(不一定连续)。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个过程,直到没有更多硬币。 给你一个整数数组 piles ,其中 piles[i] 是第 i 堆中硬币的数目。 返回你可以获得的最大硬币数目。 示例 1: 输入:piles = [2,4,1,2,7,8] 输出:9

KevinBrain的博客 781
上一篇: 【字符串-简单】459. 重复的子字符串(后期补充)
下一篇: 【排序-中等】1630. 等差子数组
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值