C语言 | Leetcode C语言题解之第486题预测赢家

题目:

题解:

cpp 复制代码
bool PredictTheWinner(int* nums, int numsSize) {
    int dp[numsSize];
    for (int i = 0; i < numsSize; i++) {
        dp[i] = nums[i];
    }
    for (int i = numsSize - 2; i >= 0; i--) {
        for (int j = i + 1; j < numsSize; j++) {
            dp[j] = fmax(nums[i] - dp[j], nums[j] - dp[j - 1]);
        }
    }
    return dp[numsSize - 1] >= 0;
}
相关推荐
程序员编程指南24 分钟前
Qt 与 WebService 交互开发
c语言·开发语言·c++·qt·交互
程序员编程指南1 小时前
Qt 远程过程调用(RPC)实现方案
c语言·c++·qt·rpc·系统架构
花开月满西楼3 小时前
电子设计大赛【C语言核心知识点】讲解
c语言
技术卷3 小时前
详解力扣高频SQL50题之610. 判断三角形【简单】
sql·leetcode·oracle
erdongchen3 小时前
数组之一维数组
c语言
用户6120414922134 小时前
C语言做的井字棋小游戏
c语言·后端·游戏
小新学习屋5 小时前
《剑指offer》-数据结构篇-哈希表/数组/矩阵/字符串
数据结构·leetcode·哈希表
guozhetao6 小时前
【ST表、倍增】P7167 [eJOI 2020] Fountain (Day1)
java·c++·python·算法·leetcode·深度优先·图论
吃着火锅x唱着歌6 小时前
LeetCode 611.有效三角形的个数
算法·leetcode·职场和发展
技术卷6 小时前
详解力扣高频SQL50题之619. 只出现一次的最大数字【简单】
sql·leetcode·oracle