leetcode核心母题总结

现在的leetcode已经有3000多道题了,如果只是盲目的刷,刷了忘,忘了刷,效率其实是极其低下的。现在将leetcode母题总结出来,只需要掌握以下27道题,就可以洞见几乎所有核心算法思想,做到以不变应万变!

序号 LC 题号 题目名 核心算法思想 所属模块 体系定位
1 LC 1 Two Sum HashMap 数组 / 哈希 哈希入门母题
2 LC 283 Move Zeroes 双指针 数组 原地修改模板
3 LC 448 Find All Numbers Disappeared in an Array 原地标记 数组 索引映射技巧
4 LC 26 Remove Duplicates from Sorted Array 快慢指针 双指针 双指针母题
5 LC 11 Container With Most Water 双指针 + 贪心 双指针 贪心推理题
6 LC 3 Longest Substring Without Repeating Characters 滑动窗口 字符串 滑动窗口母题
7 LC 76 Minimum Window Substring 滑动窗口 + 计数 字符串 滑动窗口完全体
8 LC 567 Permutation in String 固定窗口 字符串 窗口变体
9 LC 20 Valid Parentheses 栈入门
10 LC 155 Min Stack 辅助栈 栈 / 设计 数据结构设计
11 LC 739 Daily Temperatures 单调栈 单调栈母题
12 LC 42 Trapping Rain Water 单调栈 / 双指针 综合难题
13 LC 46 Permutations 回溯 回溯 全排列模板
14 LC 39 Combination Sum 回溯 + 剪枝 回溯 选择树模型
15 LC 78 Subsets 回溯 / 迭代 回溯 子集模型
16 LC 704 Binary Search 二分查找 二分 二分母题
17 LC 33 Search in Rotated Sorted Array 二分(局部有序) 二分 二分进阶
18 LC 70 Climbing Stairs DP 动态规划 DP 入门
19 LC 53 Maximum Subarray DP(状态压缩) 动态规划 最优子结构
20 LC 300 Longest Increasing Subsequence DP + 贪心 + 二分 动态规划 中高级 DP
21 LC 55 Jump Game 贪心 贪心 贪心证明题
22 LC 56 Merge Intervals 排序 + 区间 区间 区间母题
23 LC 146 LRU Cache HashMap + 双向链表 设计 工程级缓存
24 LC 200 Number of Islands DFS / BFS 图论入门
25 LC 994 Rotting Oranges BFS(层级) 最短路径模型
26 LC 215 Kth Largest Element in an Array 堆 / QuickSelect TopK 模型
27 LC 547 Number of Provinces 并查集 连通性判断

刷题建议:

  • 这27题反复的刷,思考不同的解法,不断优化时间复杂度和空间复杂度。
  • 自认为理解透侧后,去问GPT同类型的其他题号,做自测。
相关推荐
清酒难咽8 小时前
算法案例之递归
c++·经验分享·算法
让我上个超影吧9 小时前
【力扣26&80】删除有序数组中的重复项
算法·leetcode
张张努力变强10 小时前
C++ Date日期类的设计与实现全解析
java·开发语言·c++·算法
沉默-_-10 小时前
力扣hot100滑动窗口(C++)
数据结构·c++·学习·算法·滑动窗口
钱彬 (Qian Bin)10 小时前
项目实践19—全球证件智能识别系统(优化检索算法:从MobileNet转EfficientNet)
算法·全球证件识别
feifeigo12310 小时前
基于EM算法的混合Copula MATLAB实现
开发语言·算法·matlab
漫随流水10 小时前
leetcode回溯算法(78.子集)
数据结构·算法·leetcode·回溯算法
IT猿手11 小时前
六种智能优化算法(NOA、MA、PSO、GA、ZOA、SWO)求解23个基准测试函数(含参考文献及MATLAB代码)
开发语言·算法·matlab·无人机·无人机路径规划·最新多目标优化算法
We་ct11 小时前
LeetCode 151. 反转字符串中的单词:两种解法深度剖析
前端·算法·leetcode·typescript
芜湖xin11 小时前
【题解-Acwing】AcWing 5579. 增加模数(TLE)
算法·快速幂