二旦yang

摘要： 不同字符的最小子序列 阅读全文

摘要： 主要的解题思想，以下的题目虽然和本题有点不同，但主要的解题思想是一模一样的。 该题的代码： 阅读全文

摘要： 完美矩形问题的求解思路：(要达到完美矩形时，必须满足的条件) 1、所有的矩形的面积之和等于完美矩形的面积 2、完美矩形的边角四个点的个数都必须是一 3、除了边角四个点外，其他点的个数都必须为偶数 阅读全文

摘要： 一、缺失的第一个正整数 阅读全文

摘要： 一、给定一个无重复元素的数组和一个目标数target,找出数组中所有可以使数字和为target的组合 递归回溯法，通过排序来去重。 数组中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 二、给定一个数组和一个目标数target,找出数组中所 阅读全文

摘要： 一、两有序数组第k大的数 下面这种可能好理解，但是性能就会比较差 阅读全文

摘要： 一、求高度的函数 public static <T extends Comparable<T>> int height(Node<T> root) { if(root == null) { return 0; }else { return height(root.getLeft())>height( 阅读全文

摘要： 参考文献 卡特兰数：https://blog.csdn.net/wu_tongtong/article/details/78161211 阅读全文

摘要： 一、基本数据结构 工具类函数 二、普通二叉排序树 1、二叉排序树的insert（非递归） 2、二叉排序树的insert（递归） 3、二叉排序树的insert(包含有height) 4、二叉排序树的删除(递归) 三、AVL树(AVL树的根节点会随着insert和delete操作而改变，这一点测试的时候 阅读全文

摘要： 参考文献： 动态规划的本质动画解析：http://www.sohu.com/a/153858619_466939 阅读全文