0
点赞
收藏
分享

微信扫一扫

springboot旧物置换网站

witmy 2024-10-17 阅读 25

题目:

题解:

class Solution:
    def PredictTheWinner(self, nums: List[int]) -> bool:
        length = len(nums)
        dp = [0] * length
        for i, num in enumerate(nums):
            dp[i] = num
        for i in range(length - 2, -1, -1):
            for j in range(i + 1, length):
                dp[j] = max(nums[i] - dp[j], nums[j] - dp[j - 1])
        return dp[length - 1] >= 0
举报

相关推荐

0 条评论