| 数据结构 | 题型 | 题目 |
|---|---|---|
| 二叉树 | 遍历 | 144. 二叉树的前序遍历 |
| 94. 二叉树的中序遍历 |
||
| 145. 二叉树的后序遍历 |
||
| 98. 验证二叉搜索树 |
||
| 199. 二叉树的右视图 |
||
| 114. 二叉树展开为链表 |
||
| 230. 二叉搜索树中第 K 小的元素 |
||
| 437. 路径总和 III |
||
| 重构 | 105. 从前序与中序遍历序列构造二叉树 |
|
| 106. 从中序与后序遍历序列构造二叉树 |
||
| 108. 将有序数组转换为二叉搜索树 |
||
| 链表 | 基本操作 | 2. 两数相加 |
| 138. 复制带随机指针的链表 |
||
| 141. 环形链表 |
||
| 142. 环形链表 II |
||
| 数组 | 双指针 | 11. 盛最多水的容器 |
| 128. 最长连续序列 |
||
| 121. 买卖股票的最佳时机 |
||
| 字符串 | 滑动窗口 | 3. 无重复字符的最长子串 |
| 5. 最长回文子串 |
||
| 图 | DFS/BFS | 131. 分割回文串 |
| 139. 单词拆分 |
||
| 动态规划 | 1143. 最长公共子序列 |
|
| 124. 二叉树中的最大路径和 |
||
| 哈希表 | 1. 两数之和 |
|
| 136. 只出现一次的数字 |
||
| 栈和队列 | 102. 二叉树的层序遍历 |
|
| 104. 二叉树的最大深度 |
||
| 递归 | 101. 对称二叉树 |
|
Q35_SearchInsertPosition
Q169_MajorityElement
Q49_GroupAnagrams Q438_AnagramsInString 哈希作为窗口的计数数组
Q76_MinimumWindowSubstring 最明白窗口移动的一题 Q438_AnagramsInString 哈希作为窗口的计数数组
Q51_NQueens Q79_WordSearch DFS回溯 Q131_PalindromePartitioning 这里回文串很难
Q41_MissingPositive
Q347_TopKFrequentElements
Q49_GroupAnagrams stream流