forked from itcharge/AlgoNote
-
Notifications
You must be signed in to change notification settings - Fork 0
[pull] main from itcharge:main #3
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Merged
Merged
Changes from all commits
Commits
Show all changes
6 commits
Select commit
Hold shift + click to select a range
File filter
Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
There are no files selected for viewing
196 changes: 196 additions & 0 deletions
Assets/Origins/Interview-100-List.md
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,196 @@ | ||
| ## 01. 数组 | ||
|
|
||
| ### [数组基础题目](../../Contents/01.Array/01.Array-Basic/02.Array-Basic-List.md) | ||
|
|
||
| ###### 0054. 螺旋矩阵、0048. 旋转图像 | ||
|
|
||
| ### [排序算法题目](../../Contents/01.Array/02.Array-Sort/11.Array-Sort-List.md) | ||
|
|
||
| #### 选择排序题目 | ||
|
|
||
| ###### 0215. 数组中的第K个最大元素 | ||
|
|
||
| #### 希尔排序题目 | ||
|
|
||
| ###### 0912. 排序数组 | ||
|
|
||
| #### 归并排序题目 | ||
|
|
||
| ###### 0912. 排序数组、0088. 合并两个有序数组 | ||
|
|
||
| #### 快速排序题目 | ||
|
|
||
| ###### 0912. 排序数组、0169. 多数元素 | ||
|
|
||
| #### 堆排序题目 | ||
|
|
||
| ###### 0912. 排序数组、0215. 数组中的第K个最大元素 | ||
|
|
||
| #### 计数排序题目 | ||
|
|
||
| ###### 0912. 排序数组 | ||
|
|
||
| #### 桶排序题目 | ||
|
|
||
| ###### 0912. 排序数组 | ||
|
|
||
| #### 其他排序题目 | ||
|
|
||
| ###### 0136. 只出现一次的数字、0056. 合并区间、0179. 最大数 | ||
|
|
||
|
|
||
| ### [二分查找题目](../../Contents/01.Array/03.Array-Binary-Search/02.Array-Binary-Search-List.md) | ||
|
|
||
| #### 二分下标题目 | ||
|
|
||
| ###### 0704. 二分查找、0034. 在排序数组中查找元素的第一个和最后一个位置、0153. 寻找旋转排序数组中的最小值、0033. 搜索旋转排序数组、0162. 寻找峰值、0004. 寻找两个正序数组的中位数、0240. 搜索二维矩阵 II | ||
|
|
||
| #### 二分答案题目 | ||
|
|
||
| ###### 0069. x 的平方根 | ||
|
|
||
| ### [双指针题目](../../Contents/01.Array/04.Array-Two-Pointers/02.Array-Two-Pointers-List.md) | ||
|
|
||
| #### 对撞指针题目 | ||
|
|
||
| ###### 0015. 三数之和 | ||
|
|
||
| #### 快慢指针题目 | ||
|
|
||
| ###### 0283. 移动零、0088. 合并两个有序数组 | ||
|
|
||
| #### 分离双指针题目 | ||
|
|
||
| ###### 0415. 字符串相加 | ||
|
|
||
| ### [滑动窗口题目](../../Contents/01.Array/05.Array-Sliding-Window/02.Array-Sliding-Window-List.md) | ||
|
|
||
| #### 固定长度窗口题目 | ||
|
|
||
| ###### 0239. 滑动窗口最大值 | ||
|
|
||
| #### 不定长度窗口题目 | ||
|
|
||
| ###### 0003. 无重复字符的最长子串、0076. 最小覆盖子串、0718. 最长重复子数组 | ||
|
|
||
| ## 02. 链表 | ||
|
|
||
| ### [链表经典题目](../../Contents/02.Linked-List/01.Linked-List-Basic/02.Linked-List-Basic-List.md) | ||
|
|
||
| ###### 0083. 删除排序链表中的重复元素、0082. 删除排序链表中的重复元素 II、0206. 反转链表、0092. 反转链表 II、0025. K 个一组翻转链表、0234. 回文链表 | ||
|
|
||
| ### [链表排序题目](../../Contents/02.Linked-List/02.Linked-List-Sort/02.Linked-List-Sort-List.md) | ||
|
|
||
| ###### 0148. 排序链表、0021. 合并两个有序链表、0023. 合并K个升序链表 | ||
|
|
||
| ### [链表双指针题目](../../Contents/02.Linked-List/03.Linked-List-Two-Pointers/02.Linked-List-Two-Pointers-List.md) | ||
|
|
||
| ###### 0141. 环形链表、0142. 环形链表 II、0160. 相交链表、0019. 删除链表的倒数第 N 个结点、剑指 Offer 22. 链表中倒数第k个节点、0143. 重排链表、0002. 两数相加 | ||
|
|
||
| ## 03. 堆栈 | ||
|
|
||
| ### [堆栈基础题目](../../Contents/03.Stack/01.Stack-Basic/02.Stack-Basic-List.md) | ||
|
|
||
| ###### 0155. 最小栈、0020. 有效的括号、0227. 基本计算器 II、0232. 用栈实现队列、0394. 字符串解码、0032. 最长有效括号 | ||
|
|
||
| ### [单调栈](../../Contents/03.Stack/02.Monotone-Stack/02.Monotone-Stack-List.md) | ||
|
|
||
| ###### 0042. 接雨水 | ||
|
|
||
| ## 04. 队列 | ||
|
|
||
| ### [队列基础题目](../../Contents/04.Queue/01.Queue-Basic/02.Queue-Basic-List.md) | ||
|
|
||
| ###### 0225. 用队列实现栈 | ||
|
|
||
| ### [优先队列题目](../../Contents/04.Queue/02.Priority-Queue/02.Priority-Queue-List.md) | ||
|
|
||
| ###### 0023. 合并K个升序链表、0239. 滑动窗口最大值 | ||
|
|
||
| ## 05. 哈希表 | ||
|
|
||
| ### [哈希表题目](../../Contents/05.Hash-Table/02.Hash-Table-List.md) | ||
|
|
||
| ###### 0001. 两数之和、0015. 三数之和、0041. 缺失的第一个正数、0128. 最长连续序列、0136. 只出现一次的数字 | ||
|
|
||
| ## 06. 字符串 | ||
|
|
||
| ### [字符串基础题目](../../Contents/06.String/01.String-Basic/02.String-Basic-List.md) | ||
|
|
||
| ###### 0003. 无重复字符的最长子串、0005. 最长回文子串、0415. 字符串相加、0151. 颠倒字符串中的单词、0043. 字符串相乘、0014. 最长公共前缀 | ||
|
|
||
| ## 07. 树 | ||
|
|
||
| ### [二叉树的遍历题目](../../Contents/07.Tree/01.Binary-Tree/03.Binary-Tree-Traverse-List.md) | ||
|
|
||
| ###### 0144. 二叉树的前序遍历、0094. 二叉树的中序遍历、0102. 二叉树的层序遍历、0103. 二叉树的锯齿形层序遍历、0236. 二叉树的最近公共祖先、0104. 二叉树的最大深度、0112. 路径总和、0113. 路径总和 II、0101. 对称二叉树、0124. 二叉树中的最大路径和、0199. 二叉树的右视图、0226. 翻转二叉树 | ||
|
|
||
| ### [二叉树的还原题目](../../Contents/07.Tree/01.Binary-Tree/05.Binary-Tree-Reduction-List.md) | ||
|
|
||
| ###### 0105. 从前序与中序遍历序列构造二叉树 | ||
|
|
||
| ### [二叉搜索树题目](../../Contents/07.Tree/02.Binary-Search-Tree/02.Binary-Search-Tree-List.md) | ||
|
|
||
| ###### 0098. 验证二叉搜索树、0110. 平衡二叉树 | ||
|
|
||
| ### [并查集题目](../../Contents/07.Tree/05.Union-Find/02.Union-Find-List.md) | ||
|
|
||
| ###### 0128. 最长连续序列 | ||
|
|
||
| ## 08. 图论 | ||
|
|
||
| ### [图的深度优先搜索题目](../../Contents/08.Graph/02.Graph-Traversal/02.Graph-DFS-List.md) | ||
|
|
||
| ###### 0200. 岛屿数量、0695. 岛屿的最大面积、0144. 二叉树的前序遍历、0094. 二叉树的中序遍历、0129. 求根节点到叶节点数字之和、0124. 二叉树中的最大路径和、0199. 二叉树的右视图、0543. 二叉树的直径、0662. 二叉树最大宽度 | ||
|
|
||
| ### [图的广度优先搜索题目](../../Contents/08.Graph/02.Graph-Traversal/04.Graph-BFS-List.md) | ||
|
|
||
| ###### 0200. 岛屿数量、0322. 零钱兑换、0199. 二叉树的右视图、0662. 二叉树最大宽度 | ||
|
|
||
| ## 09. 基础算法 | ||
|
|
||
| ### [枚举算法题目](../../Contents/09.Algorithm-Base/01.Enumeration-Algorithm/02.Enumeration-Algorithm-List.md) | ||
|
|
||
| ###### 0001. 两数之和、0078. 子集、0221. 最大正方形 | ||
|
|
||
| ### [递归算法题目](../../Contents/09.Algorithm-Base/02.Recursive-Algorithm/02.Recursive-Algorithm-List.md) | ||
|
|
||
| ###### 0024. 两两交换链表中的节点、0206. 反转链表、0092. 反转链表 II、0021. 合并两个有序链表、0070. 爬楼梯、0104. 二叉树的最大深度、0124. 二叉树中的最大路径和、0226. 翻转二叉树 | ||
|
|
||
| ### [分治算法题目](../../Contents/09.Algorithm-Base/03.Divide-And-Conquer-Algorithm/02.Divide-And-Conquer-Algorithm-List.md) | ||
|
|
||
| ###### 0053. 最大子数组和、0023. 合并K个升序链表、0004. 寻找两个正序数组的中位数、0169. 多数元素、0014. 最长公共前缀 | ||
|
|
||
| ### [回溯算法题目](../../Contents/09.Algorithm-Base/04.Backtracking-Algorithm/02.Backtracking-Algorithm-List.md) | ||
|
|
||
| ###### 0046. 全排列、0022. 括号生成、0078. 子集、0039. 组合总和、0093. 复原 IP 地址 | ||
|
|
||
| ### [贪心算法题目](../../Contents/09.Algorithm-Base/05.Greedy-Algorithm/02.Greedy-Algorithm-List.md) | ||
|
|
||
| ###### 0053. 最大子数组和、0056. 合并区间、0122. 买卖股票的最佳时机 II | ||
|
|
||
| ### [位运算题目](../../Contents/09.Algorithm-Base/06.Bit-Operation/02.Bit-Operation-List.md) | ||
|
|
||
| ###### 0136. 只出现一次的数字 | ||
|
|
||
| ## 10. 动态规划 | ||
|
|
||
| ### [动态规划题目](../../Contents/10.Dynamic-Programming/01.Dynamic-Programming-Basic/02.Dynamic-Programming-Basic-List.md) | ||
|
|
||
| ###### 0070. 爬楼梯、0121. 买卖股票的最佳时机、0322. 零钱兑换、0300. 最长递增子序列、1143. 最长公共子序列、0718. 最长重复子数组、0064. 最小路径和、0072. 编辑距离、0032. 最长有效括号、0221. 最大正方形、0062. 不同路径、0152. 乘积最大子数组、0198. 打家劫舍 | ||
|
|
||
|
|
||
| ## 11. 补充题目 | ||
|
|
||
| #### 设计数据结构题目 | ||
|
|
||
| ###### 0146. LRU 缓存 | ||
|
|
||
| #### 模拟题目 | ||
|
|
||
| ###### 0008. 字符串转换整数 (atoi)、0165. 比较版本号、0468. 验证IP地址 | ||
|
|
||
| #### 思维锻炼题目 | ||
|
|
||
| ###### 0031. 下一个排列、0470. 用 Rand7() 实现 Rand10() | ||
|
|
Oops, something went wrong.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.