[置顶] 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) 编辑

2021年3月18日

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) 编辑

2021年3月17日

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) 编辑

2021年3月16日

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) 编辑

2021年3月15日

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) 编辑

导航