Leetcode 1561. Maximum Number of Coins You Can Get

Posted 2021-09-03 SnailTyan

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

1. Description

2. Solution

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

• Version 1

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/