剑指Offer刷题笔记
- 2021年2月末，为准备研三的秋招，开始算法题的康复运动
(“♥” 表示刷的时候做出了最优解)
| # | Title | Solution | Tag | Difficulty | 最优时间复杂度&&空间复杂度 | 最优解 |
|---|---|---|---|---|---|---|
| 剑指 Offer 03 | 数组中重复的数字 | C++ | 数组 && 哈希表 | Easy | O(N) && O(1) | |
| 剑指 Offer 09 | 用两个栈实现队列 | C++ | 栈 && 设计 | Hard | ||
| 剑指 Offer 11 | 旋转数组的最小数字 | C++ | 二分查找 | Easy(Hard) | O(lgN) && O(1) | |
| 303 | 区域和检索 - 数组不可变 | c++ | DP | Easy | 建立O(N) & 调用O(1) | |
| 304 | 二维区域和检索 - 矩阵不可变 | c++ | DP | Medium | ♥ | |
| 338 | 比特网计数 | c++ | DP | Medium | ||
| 300 | 最长递增子序列 | c++ | Medium | DP && 二分 | O(NlogN) && O(N) | |
| 354 | 俄罗斯套娃信封问题 | c++ | Hard | DP && 二分 |