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同类型的其他题号,做自测。
相关推荐
Robot_Nav1 分钟前
RC-ESDF与Lazy Theta* 算法结合进行离线全局路径的生成
算法·全局规划·esdf
papership3 分钟前
【入门级-算法-7、搜索算法:深度优先搜索】
算法·深度优先
山甫aa16 分钟前
哈希集合-----从零开始的数据结构学习
数据结构·算法·哈希算法
say_fall19 分钟前
有关算法的简单数学问题
数据结构·c++·算法·职场和发展·蓝桥杯
Halo_tjn19 分钟前
Java 接口的定义重构学生管理系统
java·开发语言·算法
jimy120 分钟前
故事化叙事的软件/计算机历史节目---非常浪漫与传奇
职场和发展·生活
阿Y加油吧26 分钟前
栈的经典应用:从「有效括号」到「寻找两个正序数组的中位数」深度解析
开发语言·python·算法
阿Y加油吧37 分钟前
二分查找进阶:旋转排序数组的两道经典题深度解析
数据结构·算法
想带你从多云到转晴41 分钟前
05、数据结构与算法---栈与队列
java·数据结构·算法
無限進步D41 分钟前
蓝桥杯赛后总结
算法·蓝桥杯·竞赛