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同类型的其他题号,做自测。
相关推荐
郝学胜-神的一滴3 小时前
游戏设计:原型与开发 19:U3D工位布置与性格说明书
人工智能·算法·unity·unreal engine·游戏策划·游戏设计
hahaha60164 小时前
数字图像时域滤波或者3D降噪算法FPGA实现
算法·计算机视觉·fpga开发
文丑颜不良啊4 小时前
LeetCode1541~1560题目解析
java·leetcode
YSL0701244 小时前
一文通关-----树和二叉树
数据结构·算法
青少儿编程课堂4 小时前
蓝桥杯青少组图形化+信息素养+电子学会Scratch考级:校园口算闯关解析
c++·python·算法·bfs·信息学竞赛
computersciencer4 小时前
应用贝叶斯公式:迟到了,那坐的是哪种交通工具呢?
算法·机器学习·概率论
若亦_4 小时前
排序>>交换排序
java·数据结构·算法
dialect_13 小时前
KMP算法
开发语言·c++·算法
reikocao13 小时前
卡尔曼滤波的动态机制:P如何改变融合权重
算法
漂流瓶jz13 小时前
UVA-1612 猜名次 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·题解·排序·aoapc·算法竞赛入门经典