# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # 递归 # 时间复杂度：O(n ...
分类：
其他好文 时间：
2021-03-29 12:51:26
阅读次数：
0
https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 一开始看成完全对称树了 如果根节点为空就返回 true，看根节点的左右子树是否成手型就行 再说 rec(l, r) 先看临界条件就是到树底都为空就返回 true若都只有一个为 ...
分类：
其他好文 时间：
2021-03-16 13:30:24
阅读次数：
0
void flatten(TreeNode root) { // base case，即最小 if (root == null) return; flatten(root.left); flatten(root.right); /**** 后序遍历 ****/ // 1、保存原来的左右节点，避免变换 ...
分类：
其他好文 时间：
2021-03-16 11:50:33
阅读次数：
0
236. 二叉树的最近公共祖先 题目描述 相似题目：https://www.cnblogs.com/GarrettWale/p/14406641.html 题解分析 此题是利用二叉树的后序遍历来求解最近公共祖先。 递归的出口是遍历到叶子结点或者当前结点（root）等于待搜索的结点（p或者q），此时需 ...
分类：
其他好文 时间：
2021-03-15 10:51:02
阅读次数：
0
1.二叉树的前序遍历：输出当前结点的值之后再去判断是否含有子节点如果有就继续调用递归；2.二叉树的中序遍历：先判断当前节点的一个子节点是否存在并递归之后再去输出当前节点的值，再继续判断另一边的节点；3.二叉树的后序遍历：先判断左右两边的子节点是否存在，如果存在就去递归，直到最后的递归完成后再输出当前 ...
分类：
其他好文 时间：
2021-03-15 10:48:20
阅读次数：
0
box-shadow可以用来写边框用，阴影也可以叠加使用，不占位置 box-shadow:0左右 0上下 0模糊程度 4px阴影大小 red颜色 叠加效果box-shadow:0 0 0 5px yellow,0 0 0 8px green,inset里面 10px 10px 10px 10px r ...
分类：
其他好文 时间：
2021-03-11 12:17:40
阅读次数：
0
Maximum width 给定字符串S和T，保证T是S的子序列，求解T在S中对应位置相邻的两个之间距离的最大值。 考虑直接贪心，对于位置i和 i+1，让1到i的子串从前向后匹配，i+1到m的子串从后向前匹配，这样就能让左端点尽量靠左，右端点尽量靠右，距离就是最大的。具体实现可以计算出每个匹配的位置 ...
分类：
其他好文 时间：
2021-03-09 13:13:07
阅读次数：
0
CentOS 的VI编辑器与常见编辑器差别太大。简易用法如下： (1) 在终端执行命令打开文件： vi 文件名 (2) 使用 i 命令进入编辑状态，然后只需结合方向键（上、下、左、右）、 删除键(Del)、后退键(Backspace)以及回车键(Enter)等控制键进行文本 的增加、删除和修改操作； ...
分类：
其他好文 时间：
2021-03-08 14:23:21
阅读次数：
0
给你三个杯子，一开始钥匙放在中间的杯子里，然后每一回合等概率将左右两个杯子中的一个与中间杯子交换。求n回合之后钥匙在中间杯子的概率。这里要求概率以分数形式输出，先化成最简，然后对1e9 + 7取模。 ...
分类：
其他好文 时间：
2021-03-08 13:48:36
阅读次数：
0
2.25 python字符串（13个） 1.以XX开头 (startswith()) v1="我爱我的祖国" result = v1.startswith("我") #判断是否以“我”开头，如果是返回"true" print(result) #true #例 v1=input("请输入户籍所在地") ...
分类：
编程语言 时间：
2021-02-27 13:13:22
阅读次数：
0
