中级算法(45)
- 中级算法 - 巩固训练
- 本系列共45题
- 原文分类链接 https://leetcode.cn/leetbook/detail/top-interview-questions-medium
1.数组和字符串(6)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 15.三数之和 | 数组、双指针 | Medium | 完成 |
| 73.矩阵置零 | 数组 | Medium | 完成 |
| 49.字母异位词分组 | 哈希表、字符串 | Medium | 完成 |
| 3.无重复字符的最长子串 | 哈希表、双指针、字符串 Sliding Window |
Medium | 完成 |
| 5.最长回文子串 | 字符串、动态规划 | Medium | 完成 |
| 334.递增的三元子序列 | 贪心、数组 | Medium | 完成 |
2.链表(3)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 2.两数相加 | 链表、数学 | Medium | 完成 |
| 328.奇偶链表 | 链表 | Medium | 完成 |
| 160.相交链表 | 链表 | Easy | 完成 |
3.树和图(6)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 中序遍历二叉树 94.二叉树的中序遍历 |
栈、树、哈希表 | Medium | 完成 |
| 103.二叉树的锯齿形层次遍历 | 栈、树、广度优先搜索 | Medium | 完成 |
| 105.从前序与中序遍历序列构造二叉树 | 树、深度优先搜索、数组 | Medium | 完成 |
| 116.填充每个节点的下一个右侧节点指针 | 树、深度优先搜索 | Medium | 完成 |
| 215.数组中的第K个最大元素 | 堆、分治算法 | Medium | 完成 |
| 200.岛屿数量 | 深度优先搜索、广度优先搜索、并查集 | Medium | 完成 |
4.回溯算法(5)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 17.电话号码的字母组合 | 字符串、回溯算法 | Medium | 完成 |
| 22.括号生成 | 字符串、回溯算法 | Medium | 完成 |
| 46.全排列 | 回溯算法 | Medium | 完成 |
| 78.子集 | 位运算、数组、回溯算法 | Medium | 完成 |
| 79.单词搜索 | 数组、回溯算法 | Medium | 完成 |
5.排序和搜索(8)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 75.颜色分类 | 排序、数组、双指针 | Medium | 完成 |
| 347.前K个高频元素 | 堆、哈希表 | Medium | 完成 |
| 215.数组中的第K个最大元素 | 堆、分治算法 | Medium | 完成 |
| 162.寻找峰值 | 数组、二分查找 | Medium | 完成 |
| 34.在排序数组中查找元素的第一个和最后一个位置 | 数组、二分查找 | Medium | 完成 |
| 56.合并区间 | 排序、数组 | Medium | 完成 |
| 33.搜索旋转排序数组 | 数组、二分查找 | Medium | 完成 |
| 240.搜索二维矩阵II | 二分查找、分治算法 | Medium | 完成 |
6.动态规划(4)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 55.跳跃游戏 | 贪心算法、数组 | Medium | 完成 |
| 62.不同路径 | 数组、动态规划 | Medium | 完成 |
| 322.零钱兑换 | 动态规划 | Medium | 完成 |
| 300.最长上升子序列 | 二分查找、动态规划 | Medium | 完成 |
7.设计问题(2)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 297.二叉树的序列化与反序列化 | 树、设计 | Hard | 完成 |
| 380.常数时间插入、删除和获取随机元素 | 设计、数组、哈希表 | Medium | 完成 |
8.数学(7)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 202.快乐数 | 哈希表、数学 | Easy | 完成 |
| 172.阶乘后的零 | 数学 | Easy | 完成 |
| 171.Excel表列序号 | 数学 | Easy | 完成 |
| 50.Pow(x,n) | 数学、二分查找 | Medium | 完成 |
| 69.x 的平方根 | 数学，二分查找 | Easy | 完成 |
| 29.两数相除 | 数学、二分查找 | Medium | 完成 |
| 166.分数到小数 | 哈希表、数学 | Medium | 完成 |
9.其他(4)
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 371.两整数之和 | 位运算 | Easy | 完成 |
| 150.逆波兰表达式求值 | 栈 | Medium | 完成 |
| 169.多数元素 | 位运算、数组、分治算法 | Easy | 完成 |
| 621.任务调度器 | 贪心算法、队列、数组 | Medium | 完成 |