算法小抄题目(按章节)

第一章 核心套路

1.2 动态规划框架

1.斐波那契数列: 509. 斐波那契数
2.凑零钱:  322. 零钱兑换

1.3 回溯算法框架

1.全排列: 46. 全排列
2.N皇后:51. N 皇后

1.4 BFS算法框架

1.二叉树最小高度:111. 二叉树的最小深度
2.打开密码锁:752. 打开转盘锁

1.5 双指针技巧框架

快慢指针:常用于链表

1.链表是否有环:141. 环形链表
2.环的起始位置:142. 环形链表 II
3.寻找无环单链表的中点:用于对链表进行归并排序
4. 剑指 Offer 22. 链表中倒数第k个节点

左右指针:常用于数组问题

1.二分查找: 704. 二分查找
2.两数之和(数组升序):167. 两数之和 II - 输入有序数组
3.反转数组
4.滑动窗口

1.6 二分查找框架

1.基本的二分查找
2.寻找左侧边界和右侧边界的二分搜索:34. 在排序数组中查找元素的第一个和最后一个位置

1.7 滑动窗口框架

1.最小覆盖子串:76. 最小覆盖子串
2.字符串排列:567. 字符串的排列
3.找到所有字母的异位词:438. 找到字符串中所有字母异位词
4.无重复字符的最长子串: 3. 无重复字符的最长子串

第二章 动态规划

1.最长递增子序列:300. 最长递增子序列
2.二维递增子序列:信封嵌套问题 354. 俄罗斯套娃信封问题
3.最大子数组:53. 最大子序和
4.最长公共子序列:1143. 最长公共子序列
5.编辑距离: 72. 编辑距离
6.最长回文子序列:516. 最长回文子序列
7.最小插入次数构造回文串:1312. 让字符串成为回文串的最少插入次数
8.正则表达式匹配: 10. 正则表达式匹配
9.高楼扔鸡蛋:887. 鸡蛋掉落
10.戳气球:312. 戳气球
11.0-1背包:
12.子集背包:416. 分割等和子集
13.完全背包:518. 零钱兑换 II
14.打家劫舍一:198. 打家劫舍
15.打家劫舍二:213. 打家劫舍 II
16.打家劫舍三:337. 打家劫舍 III
17.目标和:494. 目标和

第三章 数据结构

1.手写LRU: 146. LRU 缓存机制
2.手写LFU:460. LFU 缓存
3.判断二叉树是否相同:100. 相同的树
4.判断二叉搜索时的合法性:98. 验证二叉搜索树
5.在BST中查找一个数是否存在:700. 二叉搜索树中的搜索
6.在BST中插入一个数:701. 二叉搜索树中的插入操作
7.在BST删除一个数:450. 删除二叉搜索树中的节点
8.完全二叉树的节点数: 222. 完全二叉树的节点个数
9.二叉树的序列化和反序列化:297. 二叉树的序列化与反序列化
10.二叉树最近公共祖先: 236. 二叉树的最近公共祖先
11.下一个更大元素: 496. 下一个更大元素 I
12.更高的温度: 739. 每日温度
13.循环数组:原是数组翻倍,再接一个原数组
14.滑动窗口最大值:239. 滑动窗口最大值
15.判断回文链表:234. 回文链表
16.反转整个链表:206. 反转链表
17.反转前N个节点:记录N=1时的前驱节点,翻转后,head.next = successor
18.反转m-n的节点:92. 反转链表 II
19.K个一组翻转链表:#### 25. K 个一组翻转链表

第四章 算法思维系列

4.1 回溯算法解决子集、组合、排列问题

1.求子集: 78. 子集
2.求组合: 77. 组合
3.求排列: 46. 全排列
4.解数独: 37. 解数独
5.括号生成:22. 括号生成
6.滑动题:773. 滑动谜题
7.2Sum系列问题:
1. 两数之和 map
167. 两数之和 II - 输入有序数组 双指针
653. 两数之和 IV - 输入 BST 中序遍历保存到数组,或者直接利用HashSet。
8.三数之和:15. 三数之和
9.四数之和:18. 四数之和
10.计算器(栈+)https://leetcode-cn.com/problems/basic-calculator/comments/847367
(栈+递归)https://leetcode-cn.com/problems/basic-calculator/comments/847367
224. 基本计算器
227. 基本计算器 II

  1. 煎饼排序:969. 煎饼排序
  2. 前缀和解决子数组问: 560. 和为K的子数组
  3. 扁平化嵌套列表: 341. 扁平化嵌套列表迭代器

高频面试系列

  1. 如何高效寻找素数: 204. 计数质数
  2. 如何高效进行模幂运算: 372. 超级次方
  3. 如何运用二分搜索
    875. 爱吃香蕉的珂珂
    1011. 在 D 天内送达包裹的能力
  4. 如何高效解决接雨水问题:42. 接雨水
  5. 如何去除有序数组的重复元素: 26. 删除有序数组中的重复项
  6. 最长回文子串:5. 最长回文子串
  7. 如何用贪心思想玩跳跃游戏:
    55. 跳跃游戏
    45. 跳跃游戏 II
  8. 如何用贪心算法做时间管理:
    435. 无重叠区间
    452. 用最少数量的箭引爆气球
  9. 如何判断括号合法性: 20. 有效的括号
  10. 如何调度考生座位
  11. Union-Find算法详解及应用
  12. 一行代码就能解决的算法题
    292. Nim 游戏
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,793评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,567评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,342评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,825评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,814评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,680评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,033评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,687评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 42,175评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,668评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,775评论 1 332
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,419评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,020评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,978评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,206评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,092评论 2 351
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,510评论 2 343

推荐阅读更多精彩内容