但如果你的时间非常紧急,但基础仍不牢固,可以参考以下内容。
优先级5表示优先级最高,1表示优先级最低
难易度5表示知识点最难,1表示知识点最简单
相关文档或题目只罗列了最重要的部分内容,其他内容请详见OD真题链接汇总 、算法辅导班培训课程安排【一期】 、Python常用内置函数、方法、技巧汇总 等文档。
如果备考时间仅剩1周,那么优先学习所有优先级 == 5
的内容,以及优先级 == 4
且难易度 <= 3
的内容
如果备考时间仅剩2周,那么优先学习所有优先级 >= 3
的内容的内容
内容 | 优先级 | 难易度 | 备注 | 相关文档或题目 |
---|---|---|---|---|
ACM模式输入输出 | 5 | 1 | 不必死磕,有个大概的印象就可以了 在后续的每一道题目中都会练到 | ACM模式输入输出总结 |
排序API、lambda 匿名函数 | 4 | 2 | 排序类模拟题用得及其多,必须掌握 | Python常用内置函数、方法、技巧汇总 |
模拟类题目 | 4 | 3 | 把所有2023C的最新真题都看一下,有个印象,难度都不高 | OD真题链接汇总 模拟部分 |
面向对象基础 | 2 | 2 | 笔试没有设计类的题目,但面试八股可能会问 |
内容 | 优先级 | 难易度 | 备注 | 相关文档或题目 |
---|---|---|---|---|
栈 | 4 | 3 | 单独考察栈的题目不多 掌握概念和API | LC20. 有效的括号LC7# 简化路径 LC150. 逆波兰表达式求值 |
队列 | 3 | 2 | 单独考察队列的题很少 掌握概念和API,后面的BFS会用到。 | |
单调栈 | 4 | 5 | 重点难点,机考常客 掌握经典题型 接雨水觉得有难度可先跳过 | LC1475.商品折扣后的最终价格 LC739. 每日温度【单调栈】2023C-找朋友 【单调栈】2023C-找最小数 【单调栈】2023C-回转寿司 |
内容 | 优先级 | 难易度 | 备注 | 相关文档或题目 |
---|---|---|---|---|
哈希集合 | 4 | 1 | set 的用法和功能必须掌握 | LC217. 存在重复元素 【哈希集合】2023C-英文输入法 【哈希集合】2023C-最大N个数与最小N个数的和 |
哈希表(统计元素) | 5 | 2 | 最常见的哈希表作用Counter() 和defaultdict() 必须掌握 | LC242. 有效的字母异位词 【哈希表】2023C-掌握单词个数 【哈希表】2023C-石头剪刀布游戏 |
哈希表(记录下标) | 4 | 3 | 次常见的哈希表作用 | LC# 两数之和 LC219. 存在重复元素II 【哈希表】2023C-跳房子I |
哈希表(元素匹配) | 1 | 2 | 最不常见的哈希表作用,可先跳过 |
内容 | 优先级 | 难易度 | 备注 | 相关文档或题目 |
---|---|---|---|---|
普通二分 | 4 | 2 | 掌握模板以及在排序数组中二分的经典问题 | LeetCode 35、搜索插入位置 LeetCode 704、二分查找 LeetCode 34、在排序数组中查找元素的第一个和最后一个位置 |
二段性二分 | 4 | 4 | 变化较多,直接练真题 | 【二分查找】2023C-孙悟空吃蟠桃 【二分查找】2023C-部门人力分配 |
内容 | 优先级 | 难易度 | 备注 | 相关文档或题目 |
---|---|---|---|---|
相向双指针 | 3 | 3 | 掌握经典题型,近期考察较少 | LC9. 回文数 LC167. 两数之和II- 输入有序数组 LC1# 盛水最多的容器 |
同向双指针 | 3 | 2 | 掌握经典题型,近期考察较少 | LC15. 三数之和 【双指针】2023B-跳房子II |
内容 | 优先级 | 难易度 | 备注 | 相关文档或题目 |
---|---|---|---|---|
常规贪心题目 | 5 | 3 | 理解贪心概念贪心题目变化繁杂,直接练真题 | 【贪心】2023C-停车找车位【贪心】2023C-座位调整 【贪心】2023C-虚拟游戏理财 【贪心】2023C-小朋友来自多少小区【贪心】2023C-伐木工 |
结合双指针 | 3 | 3 | 题目不多但较简单 | LC88# 救生艇 LC1# 盛水最多的容器 |
区间类贪心 | 2 | 4 | 题目不多且较难,可先跳过 |
内容 | 优先级 | 难易度 | 备注 | 相关文档或题目 |
---|---|---|---|---|
不定滑窗 | 5 | 3 | 掌握经典题目和滑窗三问三答掌握enumerate() 内置函数的用法多练真题 | LC3. 无重复字符的最长子串 LC209. 长度最小的子数组 【不定滑窗】2023C-求满足条件的最长子串的长度 【不定滑窗】2023C-字符串摘要 【不定滑窗】2023C-最长的指定瑕疵度的元音子串 【不定滑窗】2023C-最大可购买的宝石数量 【不定滑窗】2023C-最小矩阵宽度 |
固定滑窗 | 3 | 2 | 比不定滑窗简单很多 可以套上滑窗三问三答 |
内容 | 优先级 | 难易度 | 备注 | 相关文档或题目 |
---|---|---|---|---|
DFS/BFS | 5 | 4 | 必须完全掌握。可以先掌握其中的一种模板,以应对常见题型。二维网格、邻接表、邻接矩阵的概念必须掌握 | LeetCode200、岛屿数量 LeetCode695、岛屿的最大面积 【DFS/BFS】2023C-地图寻宝 LC547. 省份数量 【DFS/BFS】2023Q1A-Linux发行版的数量 |
多源BFS/找最短路径 | 4 | 4 | 尽量掌握,只需要在原BFS模板基础做一些微小改动即可 | LC994. 腐烂的橘子 【BFS】2023Q2B-火星改造 【BFS】2023C-周末爬山 【BFS】2023C-跳马问题 【BFS】2023C-亲子游戏 |
回溯 | 4 | 5 | 尽量掌握,如果来不及准备可以背模板 | LeetCode 78、子集 LeetCode 46、全排列 LeetCode 47、全排列II LeetCode 39、组合总和 【回溯】2023C-找到它 【回溯】2023C-最长连续手牌 【回溯】2023C-表演赛游戏分组 【回溯】2023C-田忌赛马 |
拓扑排序 | 2 | 5 | 较难且近期出现得不多,可先跳过 | LC207. 课程表 【BFS】2023Q1-快速开租建站 |
内容 | 优先级 | 难易度 | 备注 | 相关文档或题目 |
---|---|---|---|---|
序列dp(入门问题) | 5 | 1 | 入门题型必须掌握 | LC509. 斐波那契数 LC70. 爬楼梯 |
序列dp(路径问题) | 4 | 2 | 经典题型必须掌握 | LC62. 不同路径 LC63. 不同路径 II LC64. 最小路径和 |
序列dp(打家劫舍) | 5 | 3 | 经典题型必须掌握 | LC198. 打家劫舍 LC213. 打家劫舍II 【DP】2023B-跳格子(1) 【DP】2023B-跳格子(2) |
序列dp(LIS问题) | 2 | 3 | 近期较少考察,可先跳过 | LC300. 最长递增子序列 【DP】2023B-书籍叠放 【DP/贪心】2023B-观看文艺汇演 |
序列dp(LCS问题) | 2 | 4 | 近期较少考察,可先跳过 | LC718. 最长重复子数组(HJ75. 公共子串计算) LC1143. 最长公共子序列【DP】2023Q1A-寻找重复代码 |
背包dp | 3 | 4 | 近期较少考察,但有时间尽量掌握理解01背包和完全背包的区别和联系 掌握二维或一维模板写法 | LC494.目标和 LC322. 零钱兑换 LC518. 零钱兑换II |
状态dp(股票系列) | 2 | 4 | 近期较少考察,可先跳过 |
内容 | 优先级 | 难易度 | 备注 | 相关文档或题目 |
---|---|---|---|---|
前缀和 | 1 | 4 | 题目不多且可以用暴力解过部分,可先跳过 |
内容 | 优先级 | 难易度 | 备注 | 相关文档或题目 |
---|---|---|---|---|
位运算 | 2 | 2 | 了解基本概念即可,近期考得不多 |
华为OD算法/大厂面试高频题算法冲刺训练目前开始常态化报名!目前已服务100+同学成功上岸!
课程讲师为全网50w+粉丝编程博主@吴师兄学算法 以及小红书头部编程博主@闭着眼睛学数理化
每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁
可上全网独家的欧弟OJ系统练习华子OD、大厂真题
可查看链接 大厂真题汇总 & OD真题汇总(持续更新)
绿色聊天软件戳 od1336
了解更多