LeetCode-1025 除数博弈

方法1:递归回溯(超时)

class Solution {
    public boolean divisorGame(int N) {
        return canWin(N);
    }
    
    public boolean canWin(int N){
        for(int i=1;i<N;i++){
            if(N%i==0 && !canWin(N-i)){
                return true;
            }
        }
        return false;
    }
}

方法2:奇数输,偶数赢

class Solution {
    public boolean divisorGame(int N) {
        if(N%2==0){
            return true;
        }
        return false;
    }
}


全部评论

相关推荐

这不纯纯作弊了吗😢😢😢
编程界菜鸡:信这个的这辈子有了,这智商你靠啥都没用
点赞 评论 收藏
分享
06-12 10:50
门头沟学院 Java
你的不定积分没加C:我怎么在学院群看到了同样的话
点赞 评论 收藏
分享
05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务