FriskyPuppy

[置顶] Sword 38

摘要： https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ 字符串的排列，就是遍历字符串交换所有的字符但对于当前字符，之后的字符如果相同就不用交换所以这道题表面上看是排列，实则是搜索自己出错的一点是 set 放在了全局变量上，应该阅读全文

posted @ 2021-03-17 10:33 FriskyPuppy 阅读(32) 评论(0) 推荐(0) 编辑

[置顶] Sword 33

摘要： https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/ 判断一个数列是否是二叉搜索树的后序数列对于数列[l, r]来讲，根是 r 如果是后序数列，那么一定是前半段小于 r，后半段大于阅读全文

posted @ 2021-03-16 09:14 FriskyPuppy 阅读(32) 评论(0) 推荐(0) 编辑

[置顶] Sword 28

摘要： https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 一开始看成完全对称树了如果根节点为空就返回 true，看根节点的左右子树是否成手型就行再说 rec(l, r) 先看临界条件就是到树底都为空就返回 true若都只有一个为阅读全文

posted @ 2021-03-14 17:21 FriskyPuppy 阅读(30) 评论(0) 推荐(0) 编辑

[置顶] Sword 26

摘要： https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 想清楚问题，然后再下代码树 B 是否是树 A 的子树先序遍历树 A，然后看树 A 从根是否与树 B 有相等的一部分也就是说 B <= A 如果 B 是空的，就代表 B已经遍历完了，阅读全文

posted @ 2021-03-14 10:18 FriskyPuppy 阅读(30) 评论(0) 推荐(0) 编辑

[置顶] Sword 12

摘要： https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/ 一年没写代码，码力明显下降了挨个 dfs，注意回溯，总结一下经验一定要把终止条件写在最前 dfs 方程尽可能简要探寻有解的时候 or 起来，将小规模问题当作已知将小阅读全文

posted @ 2021-03-04 11:08 FriskyPuppy 阅读(23) 评论(0) 推荐(0) 编辑

[置顶] Sword 07

摘要： https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 重建二叉树如果手算的话，先由先序遍历的根节点确立中序遍历中根节点的位置这样根据中序遍历的性质就可以将二叉树分为两部分，也就将先序遍历的二叉树分为两部分这时候关于原树的根节点阅读全文

posted @ 2021-03-03 12:04 FriskyPuppy 阅读(36) 评论(0) 推荐(0) 编辑

[置顶] Sword 40

摘要： https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ 应用快排中的 partition 函数，如果返回值比 K 大就在前半段寻找第 K 大的值，如果返回值比 K 小就在后半段寻找第 K-num 大的值（num 是pos 的相对位置）阅读全文

posted @ 2021-03-01 15:36 FriskyPuppy 阅读(23) 评论(0) 推荐(0) 编辑

Sword 57

摘要： https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/ 最初想的方法是将所有的值都装进 set，再枚举，找到 target-nums[i]，复杂度为 O(nlogn) 后来看了题解，运用双指针，复杂度仅为 O(n) 为什么阅读全文

posted @ 2021-03-18 11:51 FriskyPuppy 阅读(12) 评论(0) 推荐(0) 编辑

Sword 39

摘要： https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 找到数组后只能怪超过一半次数的数字，已经保证这个数的存在设置一个 cnt 值维护 cur 的次数如果 cur 阅读全文

posted @ 2021-03-17 10:43 FriskyPuppy 阅读(26) 评论(0) 推荐(0) 编辑

Sword 36

摘要： https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/ 将二叉搜索树转换成双循环有序链表有序肯定是先序遍历，问题就是怎么找到头指针和怎么设置双循环若想链接就必须知道 pre 指针，故阅读全文

posted @ 2021-03-17 09:30 FriskyPuppy 阅读(34) 评论(0) 推荐(0) 编辑

Sword 35

摘要： https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/ 复杂链表的复制，终止条件：空节点，直接返回；记录下曾经创建过的链表，这样能够直接返回然后递归创建下一个节点，下个random节点阅读全文

posted @ 2021-03-16 13:19 FriskyPuppy 阅读(31) 评论(0) 推荐(0) 编辑

Sword 32-III

摘要： https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/ 之字形打印，和上题类似，只不过当 flag == 0 的时候加入栈，flag == 1的时候加入队列阅读全文

posted @ 2021-03-16 08:36 FriskyPuppy 阅读(19) 评论(0) 推荐(0) 编辑

Sword 32-II

摘要： https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ 和上题类似，不过不同的是在第二轮加入 val的时候应该是以当前整个 q 中元素为准加入阅读全文

posted @ 2021-03-15 23:08 FriskyPuppy 阅读(34) 评论(0) 推荐(0) 编辑

Sword 32

摘要： https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 从上到下从左到右打印树，第一反应就是队列，类似于宽搜阅读全文

posted @ 2021-03-15 22:29 FriskyPuppy 阅读(62) 评论(0) 推荐(0) 编辑

Sword 31

摘要： https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/ 判断一个输出是否是一个输入的出栈序列模拟一个栈，先进栈，while(当前栈顶等于输出队列[cur])， cur++, s.pop() 最后输出 cur 是否到达最阅读全文

posted @ 2021-03-15 21:41 FriskyPuppy 阅读(28) 评论(0) 推荐(0) 编辑