12 2019 档案
摘要:本文总结LeetCode上有关深度优先搜索(DFS)、广度优先搜索(BFS)和回溯法的算法题,推荐刷题总数为13道。具体考点分析如下图: 一、深度优先搜索 1.字符匹配问题 题号:301. 删除无效的括号,难度困难 2.数组或字符串问题 题号:329. 矩阵中的最长递增路径,难度困难 题号:488.
阅读全文
摘要:本文介绍LeetCode上有关排序、并查集和图的算法题,推荐刷题总数为15道。具体考点分析如下图: 一、排序 1.数组问题 题号:164. 最大间距,难度困难 题号:324. 摆动排序 II,难度中等 2.数学问题 题号:179. 最大数,难度中等 3.实际场景应用问题 题号:853. 车队,难度中
阅读全文
摘要:本文总结LeetCode上有关双指针、位运算和分治法的算法题,推荐刷题总数14道。具体考点分析如下图: 一、双指针 1.字符串和数组问题 题号:424. 替换后的最长重复字符,难度中等 题号:828. 独特字符串,难度困难 题号:923. 三数之和的多种可能,难度中等 2.实际场景应用问题 题号:8
阅读全文
摘要:本文介绍LeetCode上有关二分查找和贪心法的算法题,推荐刷题总数为16道。具体考点归纳如下: 一、二分查找 1.数学问题 题号:29. 两数相除,难度中等 题号:668. 乘法表中第k小的数,难度困难 题号:793. 阶乘函数后K个零,难度困难 2.实际场景问题 题号:174. 地下城游戏,难度
阅读全文
摘要:本文介绍LeetCode上有关栈、链表、堆和队列相关的算法题的考点,推荐刷题20道。具体考点分类如下图: 一、栈 1.数学问题 题号:85. 最大矩形,难度困难 题号:224. 基本计算器,难度困难 题号:975. 奇偶跳,难度困难 2.字符串或数组问题 题号:316. 去除重复字母,难度困难 题号
阅读全文
摘要:本文总结在LeetCode上有关哈希表的算法题,推荐刷题总数为12题。具体考察的知识点如下图: 1.数学问题 题号:149. 直线上最多的点数,难度困难 题号:554. 砖墙,难度中等(最大最小边界问题) 题号:939. 最小面积矩形,难度中等 题号:1001. 网格照明,难度困难 2.字符串和数组
阅读全文
摘要:本文梳理对LeetCode上有关字符串习题的知识点,并给出对应的刷题建议。本文建议刷题的总数为32题。具体知识点如下图: 1.回文问题 题号:5. 最长回文子串,难度中等 题号:214. 最短回文串,难度困难 题号:564. 寻找最近的回文数,难度困难 2.子串问题(类似子集) 题号:76. 最小覆
阅读全文