汤姆lazy的CSDN博客

本章主要介绍了树这种结构，尤其着重介绍了二叉树、二叉搜索树，以及Java中具有平衡二叉搜索树性质的两种数据结构：TreeSet 和 TreeMap。对应二叉树的宽搜，我们通常使用队列来辅助解决，而对于二叉树的深搜，则推荐使用栈来辅助解决。此外，二叉搜索树是一种特殊的二叉树，如果按照中序遍历的顺序遍历一棵二叉搜索树，那么就能够实现从小到大的顺序依次遍历该树的每个节点。

本章主要介绍了队列这种数据结构。如果一个数据集合的添加、删除操作满足“先入先出”的特点，即最先添加的数据最先被删除，那么可以用队列来实现这个数据集合。队列经常被用来实现二叉树的广度优先搜索（推荐使用双队列的方案）、以及处理滑动窗口问题。

本章主要介绍了栈这种常见的数据结构。栈的插入、删除操作都发生在栈的顶部。在栈中插入、删除数据的顺序为“后入先出”，即最后添加的数据最先被删除。Java的类型Stack实现了栈的功能。

本章主要练习了基本的哈希表设计和应用：哈希表的设计（剑指 Offer II 030. 插入、删除和随机访问都是O(1) 的容器、剑指 Offer II 031. LRU 缓存）【HashMap 与 List的结合】；哈希表的应用（剑指 Offer II 032. 有效的变位词、剑指 Offer II 033. 变位词组、剑指 Offer II 034. 外星语言是否排序、剑指 Offer II 035. 最小时间差）。

本章题目包含知识点有：哨兵节点、双指针、反转链表、双向链表、循环链表。【双指针】021. 删除链表的倒数第 N 个结点 \ 022. 链表中环的入口节点 \ 023. 两个链表的第1个重合节点；【反转链表】024. 反转链表 \ 025. 链表中的数字相加 \ 026. 重排链表 \ 027. 回文链表；【双向和循环链表】028. 扁平化多级双向链表 \ 029. 排序的循环链表。

本章的题目主要分为两种类型：变位词 和 回文；对应的解题思路主要是双指针，对于变位词，我们可以使用一个哈希表来统计每个字符出现的次数，从而判断两个字符串是不是一组变位词。对于回文，我们可以选择从两端向中间移动双指针，也可以选择从中间向两端移动。014. 字符串中的变位词 \ 015. 找到字符串中所有字母异位词 \ 016. 不含重复字符的最长子字符串 \ 017. 最小覆盖子串【变位词】；018. 有效的回文 \ 019. 最多删除一个字符得到回文 \ 020. 回文子字符串的个数【回文字符串】。

第2章主要涉及算法有双指针（滑动窗口）、前缀和（一维/二维）、哈希表（优化查询）；006. 排序数组中两个数字之和 \ 007. 数组中和为 0 的三个数 \ 008. 和大于等于 target 的最短子数组 \ 009. 乘积小于 K 的子数组【双指针】；010. 和为 k 的子数组 \ 011. 0 和 1 个数相同的子数组 \ 012. 左右两边子数组的和相等 \ 013. 二维子矩阵的和【前缀和】.

001. 整数除法【快速除】、002. 二进制加法【模拟：StringBuilder】、003. 前 n 个数字二进制中 1 的个数【动规 + 位运算】、004. 只出现一次的数字【位运算：按位取模】、005. 单词长度的最大乘积【位运算 + 模拟】。