毕业后吃饱了撑没事干写写题,缅怀以前打ACM的日子.
题号 | 题名 | 难度 | 简介 | 题解 |
---|---|---|---|---|
103 | 二叉树的锯齿形层序遍历 | 中等(简单) | 基础的层序遍历题 | java |
543 | 二叉树的直径 | 简单 | 分治法,算出每个节点的左最大深度和右最大深度,比较并返回更大的 | java |
题号 | 题名 | 难度 | 简介 | 题解 |
---|---|---|---|---|
leetcode 32 | 最长有效括号 | 困难(中等) | 贪心/栈/动态规划 多种解法 | java |
leetcode 445 | 两数相加II | 中等 | 栈 | java |
leetcode 503 | 下一个更大元素 II | 中等 | 单调栈 | rust |
leetcode 739 | 每日温度 | 中等 | 单调栈 或 贪心 | java |
leetcode 856 | 括号的分数 | 中等 | 1.暴力 2.栈 3.数学思维 | java |
leetcode 1544 | 整理字符串 | 简单 | 1.模拟 2.栈 3.递归 | java |
题号 | 题名 | 难度 | 简介 | 题解 |
---|---|---|---|---|
leetcode 10 | 正则表达式匹配 | 困难(中等吧) | 依旧普通的递归搜索题 | java |
leetcode 22 | 括号生成 | 简单 | ez | java |
leetcode 33 | 搜索旋转排序数组 | 中等 | 二分搜索 | java |
leetcode 34 | 在排序数组中查找元素的第一个和最后一个位置 | 中等 | 二分搜索,但要找最左和最右 | java |
leetcode 209 | 长度最小的子数组 | 中等 | 滑动窗口法,可让左右区间滑动搜索实现O(n),也可用二分法针对每个左开区间寻找右闭区间. | java |
leetcode 297 | 二叉树的序列化与反序列化 | 困难(中等吧) | 树遍历也是搜索 | java |
题号 | 题名 | 难度 | 简介 | 题解 |
---|---|---|---|---|
leetcode 5 | 最长回文子串 | 简单 | 找准状态转移逻辑 | java rust |
leetcode 53 | 最大子序和 | 简单(中等) | dp思路或者可以用数学推导求 | java |
面试题17.16 | 按摩师 | 简单 | 尝试从DFS->尾递归->DP的一个推断流程,注释里有 | java |
面试题46 | 把数字翻译成字符串 | 简单 | 也可以用搜索 | java |
leetcode 416 | 分割等和子集 | 中等 | 01背包题,由于"物品"没有"价值",所以结果值可以只用true false代表可达性 | java |
leetcode 1143 | 最长公共子序列 | 中等 | 二维动态规划 | java |
题号 | 题名 | 难度 | 简介 | 题解 |
---|---|---|---|---|
leetcode 990 | satisfiability-of-equality-equations | 简单 | 模板题,可以测试自己写的模板 | java |
题号 | 题名 | 难度 | 简介 | 题解 |
---|---|---|---|---|
leetcode 315 | 计算右侧小于当前元素的个数 | 困难 | 树状数组 + 离散化,注意下数据有重复 | java |
题号 | 题名 | 难度 | 简介 | 题解 |
---|---|---|---|---|
210 | 课程表II | 中等 | 拓扑排序 + 深度/广度优先遍历 | java |
题号 | 题名 | 难度 | 简介 | 题解 |
---|---|---|---|---|
leetcode 45 | 跳跃游戏II | 中等 | 可将图画出来,发现就是最短路 | java |
leetcode 1514 | 概率最大的路径 | 中等 | Dijkstra | java |
题号 | 题名 | 难度 | 简介 | 题解 |
---|---|---|---|---|
hdu 3549 | Flow Problem | 简单 | 完全模板题,可以测试自己写的网络流模板,但是输入有坑 | java |
括号里是个人认为的难度
题号 | 题名 | 难度 | 简介 | 题解 |
---|---|---|---|---|
1 | 两数之和 | 简单 | 1.左右指针 2.Map | java rust |
2 | 两数相加 | 中等 | 链表相加 | java rust |
5 | 最长回文子串 | 简单 | 1.dp找准状态转移逻辑 2.中心扩散 | java rust |
10 | 正则表达式匹配 | 困难(中等) | 依旧普通的递归搜索题 | java |
11 | 盛最多水的容器 | 中等 | 需要灵机一现的双指针 | java |
12 | 整数转罗马数字 | 中等(简单) | 除+取余 | java |
13 | 罗马数字转整数 | 简单 | 简单的规则 | java |
15 | 三数之和 | 中等 | 两数之和进阶版(本质一样) | java |
16 | 最接近的三数之和 | 中等 | 夹逼,思路和No.11类似 | java |
17 | 电话号码的字母组合 | 中等 | 全排列,DFS | java |
18 | 四数之和 | 中等 | 和三数之和类似 | java |
19 | 删除链表的倒数第N个节点 | 中等 | 快慢指针 | java |
20 | 有效的括号 | 简单 | 数据结构-栈 | java |
21 | 合并两个有序链表 | 简单 | 数据结构-链表 | java |
22 | 括号生成 | 中等(简单) | 一般的搜索题 | java |
24 | 两两交换链表中的节点 | 简单 | 一般的递归 | java |
25 | K 个一组翻转链表 | 困难(中等) | 模拟题 | java |
28 | 找出字符串中第一个匹配项的下标 | 简单(KMP中等) | 经典字符串匹配 | java |
29 | 两数相除 | 中等 | 除法的底层实现 | rust) |
32 | 最长有效括号 | 困难(中等) | 贪心/栈/动态规划 多种解法 | java |
33 | 搜索旋转排序数组 | 中等 | 二分搜索 | java |
34 | 在排序数组中查找元素的第一个和最后一个位置 | 中等 | 二分搜索,但要找最左和最右 | java |
42 | 接雨水 | 困难 | 太久了,忘了内容了 | java |
45 | 跳跃游戏II | 中等 | 可将图画出来,发现就是最短路 | java |
53 | 最大子数组和 | 简单(中等) | dp思路或者可以用数学推导求 | java |
54 | 螺旋矩阵 | 中等(简单) | 就是模拟,不过可用四个变量标记已遍历过的行和列来优化空间复杂度 | java |
67 | 二进制求和 | 简单 | 高精度数API可解,题解也有位运算法解 | java |
84 | 柱状图中最大的矩形 | 困难 | 运用栈可以进一步优化. | java |
88 | 合并两个有序数组 | 简单 | 简单题,优化小点在从后往前遍历指针来节省空间. | java |
103 | 二叉树的锯齿形层序遍历 | 中等(简单) | 基础的层序遍历题. | java |
137 | 只出现一次的数字 II | 中等(困难) | 普通做法很简单,不使用额外空间实现 就略麻烦,可能需要逻辑代数知识 | java |
146 | LRU 缓存机制 | 中等 | 模拟/数据结构 | java |
160 | No160相交链表 | 中等 | 我用求合法做到空间O(1),然而官方题解二的双指针也十分巧妙 | java |
206 | 反转链表 | 简单 | 基础数据结构操作 | java |
209 | 长度最小的子数组 | 中等 | 滑动窗口法,可让左右区间滑动搜索实现O(n),也可用二分法针对每个左开区间寻找右闭区间. | java |
210 | 课程表II | 中等 | 拓扑排序 + 深度/广度优先遍历 | java |
240 | 搜索二维矩阵II | 中等 | 找规律 | java |
297 | 二叉树的序列化与反序列化 | 困难 | 树的遍历的运用. | java |
315 | 计算右侧小于当前元素的个数 | 困难 | 树状数组 + 离散化,注意下数据有重复 | java |
416 | 分割等和子集 | 中等 | 01背包题,由于"物品"没有"价值",所以结果值可以只用true false代表可达性 | java |
445 | 两数相加II | 中等 | 栈 | java |
503 | 下一个更大元素 II | 中等 | 单调栈 | rust |
528 | 按权重随机选择 | 中等 | 随机算法方案? | java |
543 | 二叉树的直径 | 中等 | 分治法,算出每个节点的左最大深度和右最大深度,比较并返回更大的 | java |
739 | 每日温度 | 中等 | 单调栈 或 贪心 | java |
856 | 括号的分数 | 中等 | 1.暴力 2.栈 3.数学思维 | java |
862 | 和至少为 K 的最短子数组 | 困难 | 找定义,找优化点,比较过程中更新比较集来实现优化 | java |
912 | 排序数组 | 中等 | 基础排序实现,这里我用了归并. | java |
945 | 使数组唯一的最小增量 | 中等(简单) | 每日推荐里的水题 | java |
990 | 等式方程的可满足性 | 简单 | 模板题,可以测试自己写的模板 | java |
1014 | 最佳观光组合 | 简单 | 贪心 | java |
1143 | 最长公共子序列 | 中等 | 二维动态规划 | java |
1496 | 判断路径是否相交 | 简单 | 签到题 | java |
1497 | 仅含 1 的子串数 | 中等 | 找性质,找到两个重要性质就很好借. | java |
1512 | 好数对的数目 | 简单 | 签到题 | java |
1513 | 仅含 1 的子串数 | 中等 | 等差数列求和 | java |
1514 | 概率最大的路径 | 中等 | Dijkstra | java |
1515 | 服务中心的最佳位置 | 困难 | 证明凸函数,三分夹逼 | java |
1518 | 换酒问题 | 简单 | 签到题 | java |
1519 | 子树中标签相同的节点数 | 中等 | 邻接表,DFS | java |
1521 | 找到最接近目标值的函数值 | 困难 | 利用与运算性质以及结果集数据量限制 | java |
1544 | 整理字符串 | 简单 | 1.模拟 2.栈 3.递归 | java |
1545 | 找出第 N 个二进制字符串中的第 K 位 | 中等 | 溯源,可递归. | java |
1606 | 找到处理最多请求的服务器 | 困难 | 以模拟的前提下通过busy优先队列和available红黑树减少全服务器的遍历操作. | java |
1969 | 数组元素的最小非零乘积 | 中等 | 寻找数学规律吧,另外别忘了快速幂 | java |
2475 | 数组中不等三元组的数目 | 简单 | 1.暴力 2.数学+哈希 | java |
3254 | 长度为 K 的子数组的能量值 I | 中等 | rust | |
3255 | 长度为 K 的子数组的能量值 II | 中等 | rust | |
3256 | 放三个车的价值之和最大 I | 中等 | rust | |
3257 | 放三个车的价值之和最大 II | 困难 | rust | |
面试题16.18 | 模式匹配 | 中等 | 递归,枚举,剪枝,边界 | java |
面试题17.16 | 按摩师 | 简单 | 基本DP题,可当入门题 | java |
面试题51 | 数组中的逆序对 | 困难(?) | 树状数组 或 归并法 | java |
LCP 33 | 蓄水 | 简单(?中等) | 1.暴力枚举 2.优先队列+贪心 | java |