Leetcode题解索引

 

---

简单

• [1].俩数之和：枚举、逆向思维+查表、查找表

• [7].整数反转：模拟法、求余法

• [9].回文数：求余法、栈、数组

• [13].罗马数字转整数：查表法、模拟法

• [14].最长公共前缀：双指针

• [20].有效的括号：栈

• [21].合并两个有序链表：递推、递归

• [26].删除排序数组中的重复项：双指针

• [27].移除元素：双指针、特殊情况处理

• [53].最大子序和：枚举、枚举优化、动态规划、分治、贪心

• [69].x 的平方根：二分

• [70].爬楼梯：递归、递归+记忆化搜索、动态规划、递推

• [88].合并两个有序数组：双指针

• [112].路径总和：递归

• [121].买卖股票的最佳时机：模拟法

• [141].判断链表是否有环：计时测试、做标记、双指针

• [167].两数之和 II - 输入有序数组：二分查找、双指针

• [191].位 1 的个数：枚举、判断一个数字是否是2的幂、查表法

• [198].打家劫舍：递归、递归+记忆化搜索、动态规划

• [203].移除链表元素：哨兵、递归

• [206].反转链表：双指针

• [219].存在重复元素 II：滑动窗口 + 查找表

• [226].翻转二叉树：递归

• [231].2的幂： & 运算

• [237].删除链表中的节点： 链表删除结点的特殊情况，改变值再删除

• [283].移动零： 排序、快排中位数思路+双指针

• [292].Nim 游戏：余数

• [401].二进制手表：枚举、回溯

• [447].回旋镖的数量：查找表

• [455].分发饼干：贪心

• [784].字母大小写全排列：递归、递推

• [997].找到小镇法官：度数

 

---

中等

• [3].无重复字符的最长子串：双指针实现滑动窗口

• [19].删除链表的倒数第 N 个节点：从前扫一遍，从后扫一遍、双指针、递归

• [24].两两交换链表中的节点：哨兵、递归

• [75].颜色分类：快速排序、计数排序、快排中位数思路+三指针

• [209].长度最小的子数组：枚举、双指针实现滑动窗口

• [343].整数拆分：递归、递归+记忆化搜索、动态规划

• [347].前 K 个高频元素：排序、优先队列(最小堆)

• [695].岛屿的最大面积：求最大的联通分量个数、Flood Fill算法、并查集

• [752].打开转盘锁：BFS求无权图最短路径

• [785].判断二分图：DFS、BFS

• [1041].困于环中的机器人：模拟法

• [1091].二进制矩阵中的最短路径：BFS求无权图最短路径、Dijkstra 算法

 

---

困难

• [980].不同路径 III：DFS+回溯哈密尔顿路径、DFS+状态压缩哈密尔顿路径、DFS+记忆化搜索哈密尔顿路径、动态规划

 

---

其他题解

• 【刷题目录】：精选200道题 - Java

• 【Kowalski】：华科小菜鸡 - Python

• 【Debroon】：blog - C

• 【负雪明烛】：blog - Python/C++

• 【Yong Su】：骨灰级用户 - JavaScript

• 【lucifer】：资深工程师 - Java

• 【小浩算法】：公众号 - Golang

• 【看图学算法】：公众号 - java/Python

• 【图解面试算法】：公众号 - Java

• 【B站花花酱】：视频 - C++

• 【labuladong的算法小抄】：文章 - Java

Leetcode的题比较实用，如果求新求变求多元，可以去：

• 【算法竞赛】：Codeforces or 《OJ训练：题目如何安排》

• 【安全竞赛】：CTFhub or XCTF

• 【数据竞赛】：Kaggle

• 【生物竞赛】：Rosalind

• 【软件竞赛】：pass

• 【系统竞赛】：pass

• 【机器人赛】：pass

• 【数学建模】：pass