2020年10月17日大约 3 分钟
顾名思义，就是一个节点分出两个节点，称其为左右子节点；每个子节点又可以分出两个子节点，这样递归分叉，其形状很像一颗倒着的树。
二叉树限制了每个节点最多有两个子节点，没有子节点的节点称为叶子。
二叉树引导出很多名词概念，这里先不做系统介绍，遇到时再结合例子一一说明。
如下一个二叉树：
/* A simple binary tree
* A ---------> A is root node
* / \
* / \
* B C
* / / \
* / / \
* D E F ---> leaves: D, E, F
*
* (1) ---> Height: 3
*/2020年10月17日大约 43 分钟
前面我们学习了 java 如何实现 binary search 二分查找法？。
那么，有没有一种数据结构，可以让我们更好的实现二分查找呢？
有的，那就是我们今天的二叉查询树。
让我们从二叉树开始，一起完成这次查询的学习之旅吧。
二叉树（Binary Tree）
概念
顾名思义，就是一个节点分出两个节点，称其为左右子节点；每个子节点又可以分出两个子节点，这样递归分叉，其形状很像一颗倒着的树。
2020年10月17日大约 23 分钟
AVL树
AVL树是根据它的发明者G.M. Adelson-Velsky和E.M. Landis命名的。
它是最先发明的自平衡二叉查找树（Self-balancing binary search tree），也被称为高度平衡树。
2020年10月17日大约 8 分钟
1. Two Sum 两数之和
题目
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
2020年6月8日大约 9 分钟
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
例子
示例 1：
2020年6月8日大约 6 分钟
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
例子
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。2020年6月8日大约 4 分钟
4. 题目
给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。
请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。
你可以假设 nums1 和 nums2 不会同时为空。
示例 1:
nums1 = [1, 3]
nums2 = [2]
则中位数是 2.02020年6月8日大约 8 分钟
给你一个字符串 s，找到 s 中最长的回文子串。
如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
例子
示例 1：
输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。2020年6月8日大约 4 分钟
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：
P A H N
A P L S I I G
Y I R2020年6月8日大约 4 分钟