Posted on 2023-11-24 22:41
Uriel 阅读(8)
评论(0) 编辑 收藏 引用 所属分类:
贪心 、
游标.移动窗口
给出一堆coins，每次取三个，自己拿中间一个，问自己最多能拿多少，贪心，每次取最大的三个的中间一个
1 #1561
2 #Runtime: 516 ms (Beats 18.92%)
3 #Memory: 23.6 MB (Beats 7.21%)
4
5 class Solution(object):
6 def maxCoins(self, piles):
7 """
8 :type piles: List[int]
9 :rtype: int
10 """
11 piles.sort()
12 q = deque(piles)
13 ans = 0
14 while q:
15 q.popleft()
16 q.pop()
17 ans += q[-1]
18 q.pop()
19 return ans