递归 思路： 代码： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = l ...
分类：
其他好文 时间：
2020-06-21 15:46:28
阅读次数：
40
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 14:20:23
阅读次数：
58
默认是ctrl + s 但会与终端停止响应的快捷键冲突，但可以禁止终端的ctrl+s，再.bashrc或.bash_profile加入以下内容： stty -ixon https://stackoverflow.com/questions/791765/unable-to-forward-searc ...
分类：
其他好文 时间：
2020-06-21 00:20:08
阅读次数：
79
拨云见日的一周。 Algorithm： 104：Maximum Depth of Binary Tree（Easy） 树的很多问题首先考虑遍历，几种前中后序遍历只是打印时机不同，实际都是一样的 DFS，此外 DFS 也可以不用递归，手动使用栈结构模拟，最后还可以使用 BFS，借助 queue 优先处 ...
分类：
其他好文 时间：
2020-06-21 00:05:54
阅读次数：
51
构造一颗二叉排序树(也叫二叉搜索树，BST，Binary Search Tree)十分简单。一般来讲，大于根节点的放在根节点的右子树上，小于根节点的放在根节点的左子树上(如果等于根节点，则可视情况而定)，如果写程序的话，可以采用递归的方式，而且由于不存在重叠子问题的情况，因此递归的性能已经足够好(不... ...
分类：
编程语言 时间：
2020-06-21 00:01:36
阅读次数：
97
Linux系统根目录结构(目录含义) 使用 tree -L 1 /命令查看根/目录下有哪些目录 bin -> usr/bin 命令 二进制文件存放位置 binary boot 系统引导程序(开机启动加载的文件的目录) +系统内核文件目录 dev device设备 光盘 硬盘 这些需要挂载才可以使用 ...
分类：
系统相关 时间：
2020-06-20 17:10:50
阅读次数：
78
1086 Tree Traversals Again (25分) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that wh ...
分类：
其他好文 时间：
2020-06-19 23:19:08
阅读次数：
62
此博客链接：https://www.cnblogs.com/ping2yingshi/p/13164258.html 二分查找（10min） 题目链接：https://leetcode-cn.com/problems/binary-search/submissions/ 给定一个 n 个元素有序的（ ...
分类：
其他好文 时间：
2020-06-19 17:48:24
阅读次数：
35
题目描述 leetcode - 102：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题关键 队列 BFS 结构体 碎碎念 这道题可以不用结构体，在while循环里面加一个for循环来遍历某一层的节点。但是很 ...
分类：
其他好文 时间：
2020-06-19 01:10:53
阅读次数：
67
1028. 从先序遍历还原二叉树 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/recover-a-tree-from-preorder-traversal 题目 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们 ...
分类：
编程语言 时间：
2020-06-18 19:42:50
阅读次数：
59
