冰河入梦

摘要： Queue: import java.util.*; /*在表的前端进行删除操作，而在表的后端进行插入操作。 LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。*/ Queue<String> queue = new LinkedList<String 阅读全文

摘要： 方法1：使用动态数组做。 ！回顾 arrayList 、Linklist array区别： Array：静态数组 arrayList：基于动态数组，参见https://www.cnblogs.com/battlecry/p/9374497.html Linklist：基于动态链表，参见https:/ 阅读全文

摘要： 二叉搜索树的特点、查找、插入、删除、建立空树： https://www.cnblogs.com/LydiammZuo/p/11893982.html 1.递归（用二叉树的中序遍历） /* public class TreeNode { int val = 0; TreeNode left = nul 阅读全文

摘要： 题目描述： 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（val 阅读全文

摘要： 分析：层次遍历的经典算法 import java.util.ArrayList; import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publ 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 对称树： // Mirror递归算法(理解递归) // 通过求其镜像二叉树，然后判断这两树是否相同。几个子函数都用了递归。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pub 阅读全文

摘要： /* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null;//这个指针指向该结点的父亲结点 TreeLinkNode(in 阅读全文

摘要： /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ /* 函数原型 阅读全文

摘要： 法1：非递归，遍历的同时删除。添加一个辅助头节点，方便索引整个链表；设置pre、last指针，pre指向当前确定不重复的那个结点，last为工作指针，一直往后面搜索。 需要注意的问题：当头结点重复的时候，要删除头结点。（通过新建头结点解决） 时间复杂度：O(n)空间复杂度：O(1) /* publi 阅读全文