腾讯T3整理分享的LeetCode算法小抄完整文档

前言

本文⽬前可以⼿把⼿带你解决 110 道 LeetCode 算法问题，⽽且在不断更新，全部基于 LeetCode 的题⽬，涵盖了所有题型和技巧。

目录

主要内容

⽬前已包含的 114 道题⽬教程如下：

1.两数之和

10.正则表达式匹配

100.相同的树

1011.在D天内送达包裹的能⼒

111.⼆叉树的最⼩深度

1118.⼀⽉有多少天

1143.最⻓公共⼦序列

130.被围绕的区域

141.环形链表II

141.环形链表

146.LRU缓存机制

167.两数之和 II - 输⼊有序数组

170.两数之和 III - 数据结构设计

198.打家劫舍

20.有效的括号

204.计数质数

213.打家劫舍II

22.括号⽣成

222.完全⼆叉树的节点个数

224.基本计算器

225.⽤队列实现栈

227.基本计算器II

232.⽤栈实现队列

234.回⽂链表

236.⼆叉树的最近公共祖先

239.滑动窗⼝最⼤值

25.K个⼀组翻转链表

26.删除排序数组中的重复项

28.实现 strStr()

292.Nim游戏

3.⽆重复字符的最⻓⼦串

300.最⻓上升⼦序列

312.戳⽓球

319.灯泡开关

322.零钱兑换

337.打家劫舍III

34.在排序数组中查找元素的第⼀个和最后⼀个位置

354.俄罗斯套娃信封问题

355.设计推特

37.解数独

372.超级次⽅

382.链表随机节点

384.打乱数组

392.判断⼦序列

398.随机数索引

416.分割等和⼦集

42.接⾬⽔

43.字符串相乘

435. ⽆重叠区间

438.找到字符串中所有字⺟异位词

448.找到所有数组中消失的数字

45.跳跃游戏

450.删除⼆叉搜索树中的节点

452.⽤最少数量的箭引爆⽓球

46.全排列

46.全排列

496.下⼀个更⼤元素I

5.最⻓回⽂⼦串

503.下⼀个更⼤元素II

509.斐波那契数

51.N皇后

516.最⻓回⽂⼦序列

518.零钱兑换II

53.最⼤⼦序和

55.跳跃游戏

56.合并区间

560.和为K的⼦数组

567.字符串的排列

645.错误的集合

651.四键键盘

700.⼆叉搜索树中的搜索

701.⼆叉搜索树中的插⼊操作

704.⼆分查找

72.编辑距离

733.图像渲染

752.打开转盘锁

76.最⼩覆盖⼦串

77.组合

772.基本计算器III

773.滑动谜题

78.⼦集

83.删除排序链表中的重复元素

855.考场就座

875.爱吃⾹蕉的珂珂

877.⽯⼦游戏

877.⽯⼦游戏

887.鸡蛋掉落

887.鸡蛋掉落

92.反转链表II

969.煎饼排序

98.验证⼆叉搜索树

986.区间列表的交集

990.等式⽅程的可满⾜性

买卖股票的最佳时机 III

买卖股票的最佳时机 II

买卖股票的最佳时机 IV

买卖股票的最佳时机

最佳买卖股票时机含冷冻期

买卖股票的最佳时机含⼿续费

本文内容总共分为五大块：开篇、动态规划系列、数据结构系列、算法思维系列、高频面试系列。

开篇

学习算法和刷题的框架思维

动态规划解题套路框架

回溯算法解题套路框架

BFS算法解题套路框架

我写了首诗，让你闭着眼睛也能写对二分搜索

我写了首诗，把滑动窗口算法算法变成了默写题

一个方法团灭LeetCode股票买卖问题

一个方法团灭LeetCode打家劫舍问题

一个方法团灭nSum问题

经典动态规划:高楼扔鸡蛋

经典动态规划:子集背包问题

经典动态规划:完全背包问题

表达式求值算法:实现计算器

动态规划系列

动态规划答疑篇

动态规划和回溯算法到底谁是谁爹?

动态规划设计:最长递增子序列

经典动态规划: 0-1背包问题

经典动态规划:编辑距离

经典动态规划:高楼扔鸡蛋(进阶)

经典动态规划:戳气球

经典动态规划:最长公共子序列

动态规划之子序列问题解题模板

动态规划之博弈问题

动态规划之正则表达

动态规划之四键键盘

动态规划之KMP字符匹配算法

贪心算法之区间调度问题

数据结构系列

学习数据结构和算法读什么书

算法学习之路

二叉堆详解实现优先级队列

LRU算法详解

二叉搜索树操作集锦

如何计算完全二叉树的节 点数

特殊数据结构:单调栈

特殊数据结构:单调队列

设计Twitter

递归反转链表的一部分

队列实现栈|栈实现队列

算法思维系列

回溯算法团灭子集、排列、组合问题

回溯算法最佳实践:解数独

回溯算法最佳实践:括号生成

双指针技巧总结

twoSum问题的核心思想

常用的位操作

烧饼排序

前缀和技巧

字符串乘法

FloodFill算法详解及应用

区间调度之区间合并问题

区间调度之区间交集问题

信封嵌套问题

几个反直觉的概率问题

高频面试系列

如何运用二分查找算法

如何高效解决接雨水问题

如何去除有序数组的重复元素

如何寻找最长回文子串

如何运用贪心思想玩跳跃游戏

如何k个一组反转链表

如何判定括号合法性

如何寻找缺失的元素

如何同时寻找缺失和重复的元素

如何判断回文链表

如何在无限序列中随机抽取元素

如何调度考生的座位

Union-Find算法详解

Union-Find算法应用

一行代码就能解决的算法题

二分查找高效判定子序列

Linux的进程、线程、文件描述符是什么

关于Linux shell你必须知道的

Linux shell的实用小技巧

一文看懂session和cookie

加密算法的前身今世

Git/SQL/正则表达式的在线练习平台