学习笔记

1. 哈希表、映射、集合的实现与特性

Java Set Java Map

• 链表是特殊化的树
• 树是特殊化的图
• 树的遍历
  • 前序遍历 根左右
  • 中序遍历 左根右
  • 后序遍历 左右根

• 无向无权图
• 无向有权图
• 有向无权图
• 有向有权图

589. N叉树的前序遍历

Java 的 PriorityQueue 文档 Java 的 Stack 源码 Java 的 Queue 源码 Python 的 heapq 高性能的 container 库 2. 实战题目解析：有效的字母异位词等问题

[有效的字母异位词（亚马逊、Facebook、谷歌在半年内面试中考过）]（有效的字母异位词（亚马逊、Facebook、谷歌在半年内面试中考过）） 字母异位词分组（亚马逊在半年内面试中常考） 两数之和（亚马逊、字节跳动、谷歌、Facebook、苹果、微软、腾讯在半年内面试中常考）

养成收藏精选代码的习惯（示例）

1. 树、二叉树、二叉搜索树的实现和特性

二叉搜索树 Demo 2. 实战题目解析：二叉树的中序遍历

树的遍历 Demo

二叉树的中序遍历（亚马逊、微软、字节跳动在半年内面试中考过 二叉树的前序遍历（谷歌、微软、字节跳动在半年内面试中考过） N 叉树的后序遍历（亚马逊在半年内面试中考过 N 叉树的前序遍历（亚马逊在半年内面试中考过） N 叉树的层序遍历

1. 堆和二叉堆的实现和特性

维基百科：堆（Heap） 堆的实现代码 2. 实战题目解析：最小的k个数、滑动窗口最大值等问题

最小的 k 个数（字节跳动在半年内面试中考过） 滑动窗口最大值（亚马逊在半年内面试中常考）

HeapSort ：自学 丑数（字节跳动在半年内面试中考过） 前 K 个高频元素（亚马逊在半年内面试中常考 3. 图的实现和特性

• 自己画一下有向有权图

连通图个数 拓扑排序（Topological Sorting） 最短路径（Shortest Path）：Dijkstra 最小生成树（Minimum Spanning Tree）

爬楼梯 括号生成 Pow(x, n) 子集 N 皇后

找雪花

安装路灯

二叉搜索树的后序遍历序列

最火视频榜单

手游上线