Hesier

摘要： 两个链表的交叉 合并两个排序的链表 链表插入排序 链表排序(O(n log n) ) 删除链表中倒数第n个节点 回文链表 合并两个排序的链表 输入两个单调递增的链表，输出两个链表合成后的链表，合成后的链表满足单调不减规则。 两个链表的交叉 找到两个单链表最开始的交叉节点 链表插入排序 链表排序(O( 阅读全文

摘要： 从尾到头打印链表 翻转链表 翻转链表II 链表划分 合并两个排序链表 合并k个排序链表 链表求和 带环链表 找出带环链表的环入口 从尾到头打印链表 输入一个链表，从尾到头打印链表每个节点的值。 翻转链表 翻转链表II 翻转链表中第m个节点到第n个节点的部分。（给出链表1->2->3->4->5->n 阅读全文

摘要： 题目描述 输入两颗二叉树A，B，判断B是不是A的子结构。 public class Solution { public boolean HasSubtree(TreeNode T1, TreeNode T2) { if (T2 == null || T1==null) { return false; 阅读全文

摘要： 判断序列是否为BST的后序遍历 在二叉查找树中插入节点 利用中序遍历，解决问题：找到BST中的第k个元素（从小到大）、验证BST 验证二叉查找树 二叉查找树迭代器 判断序列是否为BST的后序遍历 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果 在二叉查找树中插入节点 递归 非递归 利 阅读全文

摘要： 将二叉查找树变为有序的双向链表（不能创建新节点，只调整指针） 判断二叉树是不是平衡二叉树 二叉树中两个节点的最低公共祖先节点 二叉树的序列化和反序列化 由前序遍历和中序遍历构造二叉树 由中序遍历和后序遍历树构造二叉树 二叉树的所有路径 二叉树中和为某一值的路径 二叉树中和为某一值的路径 输入一颗二叉 阅读全文

摘要： 算法与数据结构 阅读全文

摘要： Java 数组中常用方法 阅读全文

摘要： ArrayList实现了List接口，是顺序容器，即元素存放的数据与放进去的顺序相同，允许放入null元素，底层通过数组实现。除该类未实现同步外，其余跟Vector大致相同。 每个ArrayList都有一个容量（capacity），表示底层数组的实际大小，容器内存储元素的个数不能多于当前容量。当向容 阅读全文