题目来自： https://leetcode-cn.com/problems/symmetric-tree/ 方法：递归 如果一个树的左子树与右子树镜像对称，那么这个树是对称的。 因此，该问题可以转化为：两个树在什么情况下互为镜像？ 如果同时满足下面的条件，两个树互为镜像： 就像人站在镜子前审视自己 ...
分类：
其他好文 时间：
2019-04-12 16:30:12
阅读次数：
150
对于二叉树的三种遍历方法， 递归方法实现起来简单，明白。但是效率不好，并且不安全，可能会栈溢出。循环的实现，肯定是基于栈的数据结构来实现，要复杂一些。代码如下： 前序遍历的实现： 中序遍历的实现： 后序遍历的实现： 最后，补充一个宽度优先遍历的实现，即一层层地遍历： 分层遍历： ...
分类：
其他好文 时间：
2019-04-08 01:21:28
阅读次数：
158
问题描述 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解决方案 1.迭代法 2.递归法 ...
分类：
其他好文 时间：
2019-04-01 00:46:07
阅读次数：
156
欢迎 指正 思路：采用类似后续遍历的思想。倒着找，从下向上找； c++实现： 结点结构： 获取树的高度： 这里，我拿刚做好的平衡二叉树做示范，输出结果如下： ...
分类：
其他好文 时间：
2019-03-22 22:56:36
阅读次数：
286
引用：https://www.cnblogs.com/echolun/p/7889848.html 三种深拷贝对象的方法 递归拷贝key值 借用JSON对象的JSON.stringify和JSON.parse 借用JQ的extend方法 $.extend( [deep ], target, obje ...
分类：
其他好文 时间：
2019-03-17 01:11:59
阅读次数：
173
简介：MetaClass是Mybatis对类级别的元信息的封装和处理，通过与属性工具类的结合， 实现了对复杂表达式的解析，实现了获取指定描述信息的功能 理解了这个方法（递归， 该类中有很多类似的）， 就可以很好的对这个类进行理解， 以查找(richType.richProperty)为例： 退出的条 ...
分类：
Web程序 时间：
2019-01-29 18:06:22
阅读次数：
154
排序方法的演示1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序不稳定：快速排序，希尔排序，堆排序。 1.插入排序 1.1.基本思想 ...
分类：
编程语言 时间：
2019-01-20 18:49:49
阅读次数：
211
摘自 https://blog.csdn.net/lpjishu/article/details/51323116 斐波那契求第n项是常见的算法题 方法1 递归法 方法2 循环 ...
分类：
其他好文 时间：
2019-01-05 20:03:57
阅读次数：
144
可重入和不可重入的概念是这样的：当一个线程获得了当前实例的锁，并进入方法A，这个线程在没有释放这把锁的时候，能否再次进入方法A呢？ 可重入锁：可以再次进入方法A，就是说在释放锁前此线程可以再次进入方法A（方法A递归）。 不可重入锁（自旋锁）：不可以再次进入方法A，也就是说获得锁进入方法A是此线程在释 ...
分类：
其他好文 时间：
2018-12-25 19:57:32
阅读次数：
166
1. 走台阶问题 有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法？ 方法1：递归 #include <iostream>using namespace std; const int N = 100; //假设最多走100级台阶int result[N]; //保存结果 int s ...
分类：
编程语言 时间：
2018-12-23 20:47:50
阅读次数：
161
