Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia ...
分类：
其他好文 时间：
2019-12-08 00:58:19
阅读次数：
99
* @lc app=leetcode.cn id=236 lang=cpp * * [236] 二叉树的最近公共祖先 * * https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/description/ * ...
分类：
其他好文 时间：
2019-12-06 13:49:58
阅读次数：
88
<!DOCTYPE html><html><head> <meta charset="utf-8"> <title>JS Bin</title> <script src="https://cdnjs.cloudflare.com/ajax/libs/marked/0.7.0/marked.js">< ...
分类：
其他好文 时间：
2019-12-04 13:06:24
阅读次数：
71
题目描述 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入格式 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间 ...
分类：
其他好文 时间：
2019-11-30 20:52:03
阅读次数：
88
抽象工厂模式 抽象工厂模式也就是不仅生产鼠标，同时生产键盘。 也就是 PC 厂商是个父类，有生产鼠标，生产键盘两个接口。 戴尔工厂，惠普工厂继承它，可以分别生产戴尔鼠标+戴尔键盘，和惠普鼠标+惠普键盘。 创建工厂时，由戴尔工厂创建。 后续工厂.生产鼠标()则生产戴尔鼠标，工厂.生产键盘()则生产戴尔 ...
分类：
其他好文 时间：
2019-11-25 11:38:09
阅读次数：
86
markdown 是什么？？ 1) 使用marked解析markdown文字 这个就只是解析markdown文字，并不能编辑，倒是可以从数据库中读取markdown文字进行解析,另外代码高亮还要另外解析，用highlight.js npm install marked data() { return ...
分类：
其他好文 时间：
2019-11-24 17:51:06
阅读次数：
222
The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. Given any two nodes in a bin ...
分类：
其他好文 时间：
2019-11-23 23:41:44
阅读次数：
82
Markdown 标题 Markdown 标题有两种格式。 1、使用 = 和 - 标记一级和二级标题 我展示的是一级标题 我展示的是二级标题 使用 # 号标记 2.使用 # 号可表示 1-6 级标题，一级标题对应一个 # 号，二级标题对应两个 # 号，以此类推 # 一级标题 ## 二级标题 ### ...
分类：
其他好文 时间：
2019-11-23 17:55:02
阅读次数：
65
在业务接口中，一个方法嵌套了另外一个方法，2个方法上都加了@Transactional事务注解。 业务接口： 嵌套方法 嵌套方法中校验了参数，校验失败抛ServiceException异常。 运行结果： 出现UnexpectedRollbackException异常的原因： 1.嵌套事务方法exec ...
分类：
编程语言 时间：
2019-11-22 10:30:58
阅读次数：
80
题目链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表 ...
分类：
其他好文 时间：
2019-11-16 12:33:40
阅读次数：
88
