LeetCode486-20.9.1-预测赢家

RedDevill

于 2020-09-01 21:55:32 发布

阅读量112

点赞数

分类专栏： leetcode每日一题

本文链接：https://blog.csdn.net/RedDevill/article/details/108351624

版权

leetcode每日一题专栏收录该内容

34 篇文章

订阅专栏

链接:LeetCode486
过程：cv
思路：递归，dp
代码：

class Solution {
    public boolean PredictTheWinner(int[] nums) {
        int length = nums.length;
        int[][] dp = new int[length][length];
        for (int i = 0; i < length; i++) {
            dp[i][i] = nums[i];
        }
        for (int i = length - 2; i >= 0; i--) {
            for (int j = i + 1; j < length; j++) {
                dp[i][j] = Math.max(nums[i] - dp[i + 1][j], nums[j] - dp[i][j - 1]);
            }
        }
        return dp[0][length - 1] >= 0;
    }
}