slowlybutsurely

回溯概念 Backtracking 回溯法采用试错的思想，它尝试分步的去解决一个问题，在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至上几步的计

二叉搜索树（BST）：二叉搜索树是一个有序树 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉

二叉树的属性 101. 对称二叉树 题目描述 题解：对于二叉树是否对称，要比较的是根节点的左子树与右子树是不是相互翻转的，理解这一点就知道了其实我们要比较的是两个树（这两个树是根节点的左右子树） 本题

基本概念 二叉树的种类 满二叉树与完全二叉树 满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树 这棵二叉树为满二叉树，也可以说深度为k，有2^

基础概念 队列是先进先出，栈是先进后出 java中栈的实现 有两个方法：一个是用java本身的集合类型Stack类型；另一个是借用LinkedList来间接实现Stack stack的实现常用api如

反转字符串 344. 反转字符串 题目描述 题解 541. 反转字符串 II 题目描述 题解 剑指 Offer 05. 替换空格 题目描述 题解 151. 颠倒字符串中的单词 题目描述 题解 剑指 O

哈希表基础理论 哈希表/散列表 哈希表也叫散列表：HashTable，一般哈希表都是用来快速判断一个元素是否出现集合里 哈希函数 哈希函数如下图所示，通过hashCode把名字转化为数值，一般hash

链表基本概念 链表的定义：链表是一种递归的数据结构，他或者为空（null），或者是指向一个结点（node）的引用，该结点含有一个泛型的元素和一个指向另一条链表的引用 链表是一种常见且基础的数据结构，是

数组基本理论 数组（Array）是有序的元素序列，数组是存放在连续内存空间上的相同类型数据的集合，数组可以方便的通过下标索引的方式获取到下标下对应的数据 正是因为数组的在内存空间的地址是连续的，所以我