高级算法(47)
- 高级算法 - 提升进阶
- 本系列共47题
- 原文分类链接 https://leetcode.cn/leetbook/detail/top-interview-questions-hard
1.数组和字符串(11)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 238.除自身以外数组的乘积 | 数组 | Medium | 完成 |
| 54.螺旋矩阵 | 数组 | Medium | 完成 |
| 454.四数相加II | 哈希表、二分查找 | Medium | 完成 |
| 11.盛最多水的容器 | 数组、双指针 | Medium | 完成 |
| 289.生命游戏 | 数组 | Medium | 完成 |
| 41.缺失的第一个正数 | 数组 | Hard | 完成 |
| 128.最长连续序列 | 并查集、数组 | Hard | 完成 |
| 287.寻找重复数 | 数组、双指针、二分查找 | Medium | 完成 |
| 227.基本计算器II | 字符串 | Medium | 完成 |
| 239.滑动窗口最大值 | 堆、Sliding Window | Hard | 完成 |
| 76.最小覆盖子串 | 哈希表、双指针、字符串、 Sliding Window |
Hard | 完成 |
2.链表(3)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 23.合并K个排序链表 | 堆、链表、分治算法 | Hard | 完成 |
| 148.排序链表 | 排序、链表 | Medium | 完成 |
| 138.复制带随机指针的链表 | 哈希表、链表 | Medium | 完成 |
3.树和图(9)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 127.单词接龙 | 广度优先搜索 | Medium | 完成 |
| 130.被围绕的区域 | 深度优先搜索、广度优先搜索、并查集 | Medium | 完成 |
| 236.二叉树的最近公共祖先 | 树 | Medium | 完成 |
| 124.二叉树中的最大路径和 | 树、深度优先搜索 | Hard | 完成 |
| 547.朋友圈 | 深度优先搜索、并查集 | Medium | 完成 |
| 207.课程表 | 深度优先搜索、 广度优先搜索、图、拓扑排序 |
Medium | 完成 |
| 210.课程表II | 深度优先搜索、 广度优先搜索、图、拓扑排序 |
Medium | 完成 |
| 329.矩阵中的最长递增路径 | 深度优先搜索、广度优先搜索、图、 拓扑排序、记忆化搜索、动态规划 |
Hard | 完成 |
| 315.计算右侧小于当前元素的个数 | 排序、树状数组、线段树、 二分查找、分治算法 |
Hard | 完成 |
4.回溯算法(5)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 131.分割回文串 | 回溯算法 | Medium | 完成 |
| 212 单词搜索 II | |||
| 301.删除无效的括号 | 深度优先搜索、广度优先搜索 | Hard | 完成 |
| 44.通配符匹配 | 贪心算法、字符串、动态规划、 回溯算法 |
Hard | 完成 |
| 10.正则表达式匹配 | 字符串、动态规划、回溯算法 | Hard | 完成 |
5.排序和搜索(3)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 324.摆动排序II | 排序 | Medium | 完成 |
| 378.有序矩阵中第K小的元素 | 堆、二分查找 | Medium | 完成 |
| 4.寻找两个正序数组的中位数 | 数组、二分查找、分治算法 | Hard | 完成 |
6.动态规划(6)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 152.乘积最大子数组 | 数组、动态规划 | Medium | 完成 |
| 309.最佳买卖股票时机含冷冻期 | 动态规划 | Medium | 完成 |
| 279.完全平方数 | 广度优先搜索、数学、动态规划 | Medium | 完成 |
| 139.单词拆分 | 动态规划 | Medium | 完成 |
| 140.单词拆分II | 动态规划、回溯算法 | Hard | 完成 |
| 312.戳气球 | 分治算法、动态规划 | Hard | 完成 |
7.设计问题(4)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 146.LRU缓存机制 | 设计 | Medium | 完成 |
| 208.实现 Trie (前缀树) | 设计、字典树 | Medium | 完成 |
| 341.扁平化嵌套列表迭代器 | 栈、设计 | Medium | 完成 |
| 295.数据流的中位数 | 堆、设计 | Hard | 完成 |
8.数学(2)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 179.最大数 | 排序 | Medium | 完成 |
| 149.直线上最多的点数 | 哈希表、数学 | Hard | 完成 |
9.其他(4)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 406.根据身高重建队列 | 贪心算法 | Medium | 完成 |
| 42.接雨水 | 栈、数组、双指针 | Hard | 完成 |
| 218 天际线问题 | |||
| 84.柱状图中最大的矩形 | 栈、数组 | Hard | 完成 |