Posted on 2023-11-24 22:41
Uriel 閱讀(35)
評論(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