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
快速排序 原理：递归+分治 从数组中选取一个基准点，将数组中小于这个基准点的元素放到基准点左边，大于这个基准点的元素放到右边 默认每次选取最后一个元素当作基准点，定义变量i，j分别指向数组的左端和右端前一个元素 i 向右移动扫描比基准点大的数， 如果比基准点小或等于则继续移动， j 向左移动扫描比基 ...
分类：
编程语言 时间：
2021-03-12 14:17:58
阅读次数：
0
题目描述 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数 ...
分类：
其他好文 时间：
2021-03-12 13:00:43
阅读次数：
0
问题 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 示例 解答1：递归 class Solution { public: TreeNode* mirrorTree(TreeNode* root) { if (!root) return nullptr; // 前序操作 swap(root-> ...
分类：
其他好文 时间：
2021-03-11 17:54:57
阅读次数：
0
配置文件 1、文件类型 1.1、properties 同以前的properties用法 1.2、yaml 1.2.1、简介 YAML 是 "YAML Ain't Markup Language"（YAML 不是一种标记语言）的递归缩写。在开发的这种语言时，YAML 的意思其实是："Yet Anoth ...
分类：
编程语言 时间：
2021-03-10 13:12:08
阅读次数：
0
三级分类for循环（只能三级分类，逻辑看的有点晕） //查询所有分类 List<SugClassificationParam> queryAllList = counterQueryAllclsMapper.queryAllList(); // 组装分类 List<SugClassification ...
分类：
其他好文 时间：
2021-03-10 13:08:05
阅读次数：
0
练习： 输出一个a-z的随机集合，然后去重，按照a-z的顺序进行排列 方法一： print(sorted(set([chr(i) for i in range(97,123)]))) 方法二： import numpy as npa1=np.arange(97,123)b1=[chr(i) for ...
分类：
编程语言 时间：
2021-03-09 13:54:55
阅读次数：
0
序言 我第一次接触递归，是在大三的时候。 原谅我，我不是计算机专业学生，大三才开始自学代码。 还记得当时的题目是：一只猴想摘树上的桃，他可以一次摘1个，也可以一次摘2个，总共n个桃，他有多少种摘法？ 明显递归可以完美解决，但是当时我想了好几个小时都没想出思路。 那一夜，我就感觉自己就是那条猴。 一 ...
分类：
其他好文 时间：
2021-03-09 13:12:50
阅读次数：
0
1.union 和 union all 前者可以去重 select sex,address from test where dt='20210218' union all select sex,address from test where dt='20210218'; + + +--+ | sex ...
分类：
其他好文 时间：
2021-03-08 14:17:52
阅读次数：
0
