Leetcode 1561. Maximum Number of Coins You Can Get

文章作者：Tyan 博客：noahsnail.com | CSDN | 简书

1. Description

2. Solution

解析： Version 1，先对数组排序，然后使用贪心算法，每次选两个最大的，选一个最小的，这样保证可以拿到第二大的，同时将最小值从候选数据中剔除。

• Version 1

代码语言：javascript复制

class Solution:
    def maxCoins(self, piles: List[int]) -> int:
        piles.sort()
        maximum = 0
        i = 0
        j = len(piles) -1
        while i < j:
            maximum  = piles[j-1]
            i  = 1
            j -= 2
        return maximum

Reference

1. https://leetcode.com/problems/maximum-number-of-coins-you-can-get/

sdn com version 博客 排序

0 人点赞