你可以获得的最大硬币数目-中等
2025-4-20
| 2025-4-20
Words 481Read Time 2 min
type
status
date
slug
summary
tags
category
icon
password

题目:

有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币:
  • 每一轮中,你将会选出 任意 3 堆硬币(不一定连续)。
  • Alice 将会取走硬币数量最多的那一堆。
  • 你将会取走硬币数量第二多的那一堆。
  • Bob 将会取走最后一堆。
  • 重复这个过程,直到没有更多硬币。
给你一个整数数组 piles ,其中 piles[i] 是第 i 堆中硬币的数目。
返回你可以获得的最大硬币数目。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
示例 3:

思路:

  • 对3整除,得出的数就是循环的次数
  • 对数组排序,倒着取值,从倒数第二位开始取,隔一个取一次,取得次数是对3整除的次数

代码:

结果:

notion image
image-20220214143121435
像素和百分比传参数的各种方法
Loading...