鬼鬼@

未归档

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

/ 注册

全部文章 / 未归档（共55篇）

LeetCode349.两个数组的交集

原题链接 unordered_map在查找的时候总是这么好用，定义了两个，第一个在遍历nums1的时候写入，来记录这个数组中的元素，然后遍历第二个数组进行判断，如果是相同的则写入到答案中，第二个map是用来写入答案的时候进行一个判断，因为要求答案的集合里面不能是重复的元素，所以每次写入的时候，都做一...

2019-04-24

0 388

LeetCode345.翻转字符串中的元音字母

原题链接思路简单，跟344一样，只要两个指针从头尾开始，然后加一个判断就OK了（判断用while() 循环来写，保证让当前指针指向的是元音字母，即要对换的字母）题目代码

2019-04-24

0 432

LeetCode344.翻转字符串

原题链接两个指针，指向头和尾，然后对换，然后两个指针都往中间走一个单位，直到两人相遇为止题目代码

2019-04-24

0 434

LeetCode342.4的幂

原题链接题解题目代码

2019-04-24

0 474

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