292. Nim 游戏

292. Nim 游戏

Table of Contents

  • 1. 题目
  • 2. 代码
  • 3. 思路

1 题目

292. Nim 游戏

2 代码

class Solution {

    /**
     * @param Integer $n
     * @return Boolean
     */
    function canWinNim($n) {
        return $n%4 != 0;
    }
}

3 思路

这个看答案了

看一下这个讲解 https://leetcode-cn.com/problems/nim-game/solution/java-bu-jiang-qi-yin-qiao-ji-zhi-shuo-kuang-jia-xi/

其中包括

  • 递归
  • 记忆化搜索
  • 从输出中查找规律

===

作者: 吴丹阳 https://www.cnblogs.com/wudanyang

更新时间: 2020-09-14 Mon 13:32

Emacs 28.0.50 (Org mode 9.3.7)

===

天行健,君子以自强不息。

地势坤,君子以厚德载物。

===

标签智能推荐:

python 练习题495. 提莫攻击

4],duration=216输出:417解释:提莫攻击对艾希的影响如下:18-第1秒,提莫攻击艾希并使其立即中毒。中毒状态会维持2秒,即第1秒和第2秒。19-第4秒,提莫再次攻击艾希,艾希中毒状态又持续2秒,即第4秒和第5秒。20艾希在第1、2、4、5秒处于中毒状态,所以总中毒秒数是4。21示例2:2223输入:timeSeries=[1,2],duration=224输出:325解释:提莫攻击

LeetCode高频题目(100)汇总-Java实现

 LeetCode高频题目(100)汇总-Java实现   【Leetcode-easy-1】TwoSum【Leetcode-easy-2】AddTwoNumbers【Leetcode-easy-3】LongestSubstringWithoutRepeatingCharacters【Leetcode-easy-5】LongestPalindromicSub

C++ 前期准备

在线编译网站:http://www.dooccn.com/cpp/刷题:https://leetcode.com/https://leetcode-cn.com/

Index

Tableofcontents目录TableofcontentsOJ-Improvemyself,better.Leetcode洛谷OJ-Improvemyself,better.Leetcode洛谷

1024. 视频拼接 dp

4],[2,5],[2,6],[3,4],[4,5],[5,7],[6,9]],T=9输出:3解释:我们选取片段[0,4],[4,7]和[6,9]。示例4:输入:clips=[[0,4],[2,8]],T=5输出:2解释:注意,你可能录制超过比赛结束时间的视频。提示:1<=clips.length<=1000<=clips[i][0]<= clips[i][1]&

LeetCode每日一题 Day 5】5. 最长回文子串

s_len);}publicStringpreSolve(Strings){Stringstr="$";for(inti=0;i<s.length();i++){str=str.concat("#");str+=s.charAt(i);}str+='#';str+='*';returnstr;}}题目链接:https://leetcode-cn.com/problems/longest-pa

LeetCode-630 课程表Ⅲ

力扣(LeetCode)链接:https://leetcode-cn.com/problems/course-schedule-iii题目描述这里有n门不同的在线课程,按从1到n 编号。给你一个数组courses,其中courses[i]=[durationi,lastDayi]表示第i门课将会持续上durationi天课,并且必须在不晚于lastDayi的时候完成。你的学期从第1天开始

Leetcode 真题

字符串493https://leetcode-cn.com/problems/longest-substring-without-repeating-characters30https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words49https://leetcode-cn.com/problems/grou

python 1005. K 次取反后最大化的数组和

地址:https://leetcode-cn.com/problems/maximize-sum-of-array-after-k-negations/1'''23示例1:45输入:A=[4,2,3],K=16输出:57解释:选择索引(1,),然后A变为[4,-2,3]。8示例2:910输入:A=[3,-1,0,2],K=311输出:612解释:选择索引(1,2,2),然后A变为[3,1,0,2]

力扣50---Pow(x,n)

https://leetcode-cn.com/problems/powx-n/solution/die-dai-wei-yun-suan-by-norazh/实现 pow(x,n) ,即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释: