新手leetcode快速刷题指南

新手leetcode快速刷题指南

• 前言：
• 我们的新手LeetCode刷题入门指南：
• python基础语法与数据结构
  • 🧩 一、Python 基础语法概览
  • 🧮 二、数据类型（核心：list、dict、str）
  • 🔁 三、控制结构（逻辑与循环）
  • 🧰 四、函数（刷题常用模板）
    • 🧩 四点五、函数参数怎么传？
  • 🧮 五、return
    • 补充说明pass
  • 🧩 六、列表推导式（Python简洁写法）
  • 🔧 七、常用内置函数
  • 🔤 八、字符串操作（常考！）
  • 🧮 九、常用库（刷题只需了解）
• leetcode刷题通用解题流程：
  • 1. 最实用的 5 步：
  • 2. 🥉常用算法分类
  • 3. 🧠 刷题最常用的 8 个 Python 小技巧
    • 1）复杂度（先会这三句就能选方法）
    • 2）排序怎么写（LeetCode 高频）
    • 3）哈希表计数（不用写 if）
    • 4）队列 BFS（树/图最常用）
    • 5）TopK / “总拿最小的那个”（用堆）
    • 6）二分（找“左边界/插入位置”）
    • 7）递归记忆化（避免重复计算，DP/搜索常用）
    • 8）list 的拷贝（刷题很常用）
  • 题型模板区（直接抄）
  • 1）哈希表模板（Two Sum 类）
  • 2）双指针模板（有序数组/左右夹逼）
  • 3）滑动窗口模板（最长/最短子数组）
  • 4）栈模板（有效括号）
  • 5）BFS 队列模板（最短路径/层序遍历）
  • 6）二分模板（找左边界）
  • 7）回溯模板（子集/组合）
  • 8）DP 模板（爬楼梯）
• 如何在本地编译测试 LeetCode 代码
  • 1）站内模板（LeetCode）
  • 2）本地模板（使用断言）
  • 3）本地示例：Two Sum（哈希表）
• 4) 如何自己设计测试样例？
• Python高效刷题题单：
  • 📘 一、基础算法与数据结构（20题）
  • 📗 二、进阶算法（20题）
  • 📙 三、综合与高频（20题）

前言：

我们现在准备刷题了，时间紧、任务重，希望快速上手。只学对刷题最有用的 20% Python 知识，先能写题、跑通、过样例，再逐步变强。

首先我们刷题前要知道的

• 我们在 LeetCode 写的 Python算法题，绝大多数都是：
  用 list/dict（数组/哈希表）+ 循环 + if，配合几个常用库（collections / heapq / bisect / functools）和固定模板（双指针/栈/队列/BFS/二分/回溯/DP）就能解决：

然后开始我们的新手LeetCode刷题入门指南。

我们的新手LeetCode刷题入门指南：

python基础语法与数据结构

1. 数据类型：int, float, str, list, dict, set, tuple
2. 控制结构：if/else, for, while
3. 函数：定义 def, 参数与返回值
4. 列表推导式（简洁写法）
5. 常见内置函数：len, sum, max, min, sorted, enumerate, zip
6. 字符串操作：split, join, strip, replace
7. 常用库（入门阶段先知道即可）：collections, math

🧩 一、Python 基础语法概览

🧮 二、数据类型（核心：list、dict、str）

🔁 三、控制结构（逻辑与循环）

🧰 四、函数（刷题常用模板）

🧩 四点五、函数参数怎么传？

Python 传参基本就是“传对象的引用”。
关键是：int/str/tuple不可变对象：函数里改它，外面不变。list/dict/set可变对象：函数里改内容，外面会变。

常见错误1：不要用可变对象当默认参数(可变对象默认参数正确写法)

❌ 错误做法：

deff(path=[]): path.append(1)return path 

• 默认参数path=[] 在函数定义时初始化一次，之后每次函数调用都使用这个初始生成的同一个列表。

✅ 正确做法：

deff(path=None):if path isNone: path =[] path.append(1)return path 

• 使用None作为默认值，每次函数调用时都会创建一个新的空列表。
• 避免了默认参数值被共享的问题，每次调用都返回一个独立的列表。

常见错误2：回溯/DFS里要用path[:]等浅拷贝
因为 path 是 list（可变），你要“存档一份当时的快照”，就得拷贝：

ans =[] path =[]defdfs(i):if i ==3: ans.append(path[:])# 关键：拷贝一份return path.append(i) dfs(i+1) path.pop() dfs(0)print(ans)

（这里可以看一下我们上一篇的帖子，了解一下常见的直接赋值，浅拷贝，深拷贝的错误和理解。）

🧮 五、return

补充说明pass

如果你的函数暂时不需要写什么内容，可以补充一个pass当占位符

pass 语句：用于语法上需要语句但什么也不做的场景（如函数、类、循环的占位），例如：

deftodo():pass# 暂时不写实现if condition:pass# 稍后处理

🧩 六、列表推导式（Python简洁写法）

💡刷题常见用法：

nums =[int(x)for x ininput().split()]

（把输入的一行数字变成整型数组）

🔧 七、常用内置函数

🔤 八、字符串操作（常考！）

🧮 九、常用库（刷题只需了解）

leetcode刷题通用解题流程：

1. 最实用的 5 步：

1. 读题 + 确认输入输出（是否有序？允许重复？范围？）
2. 选方法（哈希/双指针/栈/队列/BFS/二分/回溯/DP…）
3. 估复杂度（目标一般 O(n) 或 O(n log n)）
4. 写代码（先写最小可行版本跑通样例）
5. 测边界（空、单元素、极端、重复、负数/特殊字符）

2. 🥉常用算法分类

目标：能分析时间复杂度、选择合适的数据结构解题。

目标：能看出题目属于哪一类，直接套模板。

1. 哈希表
2. 双指针 / 滑动窗口
3. 栈
4. 队列 / BFS
5. 二分查找
6. 递归 / 回溯
7. 动态规划（DP）
8. 堆（TopK/最小最大）

3. 🧠 刷题最常用的 8 个 Python 小技巧

1）复杂度（先会这三句就能选方法）

• 扫一遍数组：通常 O(n)
• 排序：通常 O(n log n)
• 双重循环：通常 O(n^2)（n 大会超时）

2）排序怎么写（LeetCode 高频）

a.sort()# 升序 a.sort(reverse=True)# 降序 a.sort(key=lambda x: x[1])# 按第2个元素排序（二维数组/区间）

3）哈希表计数（不用写 if）

from collections import defaultdict cnt = defaultdict(int)for x in nums: cnt[x]+=1

4）队列 BFS（树/图最常用）

from collections import deque q = deque([start])while q: cur = q.popleft()

5）TopK / “总拿最小的那个”（用堆）

import heapq h =[] heapq.heappush(h,3) heapq.heappush(h,1) x = heapq.heappop(h)# 1（最小的先出来）

6）二分（找“左边界/插入位置”）

from bisect import bisect_left i = bisect_left([1,2,4,4,7],4)# i == 2

7）递归记忆化（避免重复计算，DP/搜索常用）

from functools import lru_cache @lru_cache(None)deff(i):if i <=1:return1return f(i-1)+ f(i-2)

8）list 的拷贝（刷题很常用）

b = a[:]# 拷贝一份（避免一起变）# ans.append(path[:]) 也是同样道理

题型模板区（直接抄）

1）哈希表模板（Two Sum 类）

classSolution:deftwoSum(self, nums, target): pos ={}for i, x inenumerate(nums): y = target - x if y in pos:return[pos[y], i] pos[x]= i return[]

2）双指针模板（有序数组/左右夹逼）

classSolution:deftwoSumSorted(self, nums, target): l, r =0,len(nums)-1while l < r: s = nums[l]+ nums[r]if s == target:return[l, r]elif s < target: l +=1else: r -=1return[-1,-1]

3）滑动窗口模板（最长/最短子数组）

classSolution:defminSubArrayLen(self, target, nums): n =len(nums) l =0 s =0 ans =float('inf')for r inrange(n): s += nums[r]while s >= target: ans =min(ans, r - l +1) s -= nums[l] l +=1return0if ans ==float('inf')else ans 

4）栈模板（有效括号）

classSolution:defisValid(self, s:str)->bool: pair ={')':'(',']':'[','}':'{'} st =[]for ch in s:if ch in"([{": st.append(ch)else:ifnot st or st[-1]!= pair.get(ch,'#'):returnFalse st.pop()returnnot st 

5）BFS 队列模板（最短路径/层序遍历）

from collections import deque classSolution:defbfs(self, start): q = deque([start]) visited =set([start])while q: cur = q.popleft()# 处理 curfor nxt in[]:# 这里替换成邻居列表if nxt notin visited: visited.add(nxt) q.append(nxt)

6）二分模板（找左边界）

classSolution:deflowerBound(self, nums, target): l, r =0,len(nums)# 注意 r = len(nums)while l < r: mid =(l + r)//2if nums[mid]>= target: r = mid else: l = mid +1return l 

7）回溯模板（子集/组合）

classSolution:defsubsets(self, nums): ans =[] path =[]defdfs(i):if i ==len(nums): ans.append(path[:])# 拷贝快照return# 不选 dfs(i +1)# 选 path.append(nums[i]) dfs(i +1) path.pop() dfs(0)return ans 

8）DP 模板（爬楼梯）

classSolution:defclimbStairs(self, n:int)->int:if n <=2:return n a, b =1,2for _ inrange(3, n +1): a, b = b, a + b return b 

如何在本地编译测试 LeetCode 代码

1）站内模板（LeetCode）

classSolution:defyourMethod(self,...):# 1) 参数检查（可选）# 2) 初始化# 3) 主循环 / 递归# 4) 返回结果pass

2）本地模板（使用断言）

classSolution:defyourMethod(self, param1, param2):# 你的方法实现passdeftest_your_method(): s = Solution()assert s.yourMethod(param1, param2)=="expected_value"if __name__ =="__main__": test_your_method()print("All tests passed.")

3）本地示例：Two Sum（哈希表）

• LeetCode 页面有「自定义测试用例」输入框，直接贴 JSON 风格输入即可。
• 例如 Two Sum：
• 本地使用断言测试时，把这些样例输入我们创建的方法入口中

输入：

[2,7,11,15] 9 …… 

classSolution:deftwoSum(self, nums, target): pos ={}for i, x inenumerate(nums): y = target - x if y in pos:return[pos[y], i] pos[x]= i return[]deftest_two_sum(): s = Solution()assert s.twoSum([2,7,11,15],9)==[0,1]assert s.twoSum([3,3],6)==[0,1]assert s.twoSum([-1,-2,-3,-4,-5],-8)==[2,4]if __name__ =="__main__": test_two_sum()print("All tests passed.")

4) 如何自己设计测试样例？

口诀：空、单元素、极端、重复、负数/特殊字符

Python高效刷题题单：

因为我离面试的时间很紧，我就先给自己制定了60道题来争取快速过面试。
这些题目主要都是leetcode 100和leetcode 75里面的。

我的刷题策略是：

1. 看懂题目描述 + 示例，尝试用自己的话说出：问题的本质是什么？
2. 自己手写几个测试小例子（不看答案），以明确输入输出、核心目标。
3. 尝试解决问题（哪怕只使用暴力算法解决）。
4. 再看一下较优解或最优解，更正一下我们的解法。

📘 一、基础算法与数据结构（20题）

重点是熟悉常用模板，能灵活套用。

📗 二、进阶算法（20题）

考察你对算法思维的理解深度。

📙 三、综合与高频（20题）

公司机试面试中常见。