Участник:Timatizak/stonegame — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: удаление Категория:На проверку)
 
Строка 1: Строка 1:
 +
* https://leetcode.com/problems/stone-game
 
<code-python>
 
<code-python>
 
class Solution:
 
class Solution:

Текущая версия на 19:33, 26 мая 2020

class Solution:
    def stoneGame(self, piles: List[int]) -> bool:
        n = len(piles)
        f = [0] * n
 
        for i in range(n - 1, -1, -1):
            for j in range(i + 1, n):
                f[j] = max(piles[i] - f[j], piles[j] - f[j - 1])
 
        return f[n - 1] > 0