鬼鬼@

分类

未归档(55) 练习(8) 读书笔记(3) 这就触及到我的知识盲区了(2) 题解(3)

/ 注册

全部文章（共71篇）

LeetCode326.3的幂

原题链接用循环这种low的写法十分容易理解，大佬的代码思路是：整型范围内，最大是3的19次方1162261467，n的质因子只有3，所以n一定可以整除1162261467 题目代码...

2019-04-24

0 413

LeetCode292.Nim游戏

原题链接如果n是4的倍数，铁输，n%4 == n&3; 游戏：每次可以报两个数，从1开始，谁说到30谁赢，则站住3的倍数即为获胜，则起手必输题目代码

2019-04-23

0 509

LeetCode283.移动0

原题链接思路：双指针， q指针指向0（即当前要被替换掉的位置），p指针开始往后找，一直找到非0元素然后赋值个q，当p指针走到了最后，说明q开始剩下的部分都是0，然后开始进行赋0 注意：时事的判断下标是否会越界！题目 ...

2019-04-23

0 565

LeetCode101.对称二叉树

原题链接广度优先搜索：递归的调用看左子树跟右子树是否是镜像对称，每一次关注的是当前所在的那个节点是否相等，递归调用的时候传进去的就是相镜像对应的那个节点题目代码

2019-04-19

0 461

LeetCode113.路径总和II

原题链接深度优先搜索，sum逐个的减掉当前节点的值，并且逐个记录，到最后如果为0了就push_back否则就pop_back 题目代码

2019-04-19

0 451

27.数值的整数次方

使用了快速幂，右移一位之后，原来的8 4 2 1 >> 16 8 4 2 所以base *= base这样来实现快速幂的效果题目代码

2019-04-16

0 431

26.2进制中1的个数

(un & 1) 来判断当前的最低位是不是1 题目代码

2019-04-16

0 348

25.割绳子

总之就是切出来3就对了，越多越好

2019-04-16

0 668

24.机器人的运动范围

思路，设置一个队列，然后左上右下各个位置逐个的放入到队列里面去，进行逐个的判断，每一次放入的时候要判断这个位置是否越界；设置一个二维数组，里面存放bool值，然后走过的地方设置成为true 题目 ...

2019-04-16

0 374

16.替换空格

方法1：开一个新的String然后逐个往里写入，遇到了空格就写一个%20（但是开辟了新的内存空间）方法2：算出来长度之后resize()，然后都从最后开始往前找，逐个的写入，碰到空格倒着往回写%20 题目 ...

2019-04-16

0 425