minleminzui / algorithm

records of algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

LeetCode

剑指 Offer 20. 表示数值的字符串 模拟,字符串处理

237. 删除链表中的节点链表

1626. 无矛盾的最佳球队dp

513. 找树左下角的值 dfs tree

1234. 双指针 滑动窗口

1658.将x减到0的最小操作数 双指针 滑动窗口

713. 乘积小于 K 的子数组 dfs tree

剑指 Offer 41. 数据流中的中位数 大根堆 小根堆

剑指 Offer 56 - I. 数组中数字出现的次数 异或运算

剑指Offer45.把数组排成最小的数 排序 贪心

剑指 Offer 62. 圆圈中最后剩下的数字 约瑟夫环问题

剑指 Offer 67. 把字符串转换成整数 模拟

剑指 Offer 63. 股票的最大利润动态规划

剑指 Offer 66. 构建乘积数组前后缀分解

92.反转链表II链表

旋转链表链表

143.重排链表链表

对链表进行插入排序链表

138.复制带随机指针的链表 链表

剑指 Offer 65. 不用加减乘除做加法 位运算

LRU 缓存 链表

面试题19. 正则表达式匹配 二维dp

剑指 Offer 60. n个骰子的点数 线性dp

17.电话号码的字母组合 回溯 dfs

47.全排列II 回溯 dfs

77. 组合 回溯 dfs

子集 II 回溯 dfs

145.二叉树的后序遍历 栈 树

39.组合总和 dfs 回溯

组合总和III dfs 回溯

22.括号生成 dfs 回溯

火柴拼正方形dfs 回溯

N皇后 II dfs 回溯

51. N 皇后 dfs 回溯

解数独 dfs 回溯

给表达式添加运算符dfs 回溯

101.对称二叉树dfs bfs 树

删除无效的括号dfs 回溯

Symmetric Tree dfs bfs 树

二叉树的最大深度 dfs bfs 树

二叉树的层序遍历dfs bfs 树

两数之和IV hash表

验证二叉树的前序序列化 树 栈

105.从前序与中序遍历序列构造二叉树 树 hash

236. 二叉树的最近公共祖先 dfs 树

543.二叉树的直径dfs 树

1080. 根到叶路径上的不足节点 dfs 树

124.二叉树中的最大路径和dfs 树形dp

687. 最长同值路径dfs 树形dp

1771. 由子序列构造的最长回文串的长度区间dp

235. 二叉搜索树的最近公共祖先dfs 树

填充每个节点的下一个右侧节点指针IIbfs 树

恢复二叉搜索树 栈 树

打家劫舍III 树形dp dfs

扰乱字符串 区间dp

887. 鸡蛋掉落 dp

1039. 多边形三角剖分的最低得分 区间dp

53.最大子数组和 线性dp

300.最长递增子序列 线性dp 二分

72.编辑距离 二维dp

买卖股票的最佳时机 线性dp

买卖股票的最佳时机II线性dp

买卖股票的最佳时机III线性dp

买卖股票的最佳时机IV线性dp

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

买卖股票的最佳时机含手续费线性dp

198. 打家劫舍线性dp

213.打家劫舍II线性dp

312.戳气球 区间dp

165.比较版本号 字符串

5.最长回文子串 区间dp 字符串

不同的二叉搜索树 线性dp 卡特兰数

单词拆分II 线性dp 回溯

外观数列 字符串

字母异位词分组字符串 hash

151.反转字符串里的单词 字符串 双指针

Z字形变换 字符串

整数转换英文表示 字符串

无重复字符的最长子串字符串 滑动窗口

347.前 K 个高频元素 hash表

350.两个数组的交集II hash表

706.设计哈希映射hash表

290.单词规律hash表

652.寻找重复的子树hash表

554.砖墙hash表

149.直线上最多的点数hash表

355.设计推特hash表

128.最长连续序列hash表

120.三角形最小路径和 线性dp

63.不同路径II线性dp

516.最长回文子序列 区间dp

354.俄罗斯套娃信封问题线性dp 贪心+二分

338.比特位计数 线性dp 位运算

994. 腐烂的橘子 bfs

315. 计算右侧小于当前元素的个数 分治,归并排序

1235. 规划兼职工作 bfs

539. 最小时间差 字符串 排序

735. 行星碰撞

329.矩阵中的最长递增路径 记忆化搜索 递归dp

322.零钱兑换 完全背包 dp

221.最大正方形 二维dp

576.出界的路径数 记忆化搜索 多维dp

91.解码方法 线性dp

264丑数II 线性dp

115.不同的子序列 二维dp

486.预测赢家区间dp 博弈论

526.优美的排列 状压dp

131.分割回文串 区间dp dfs

132.分割回文串II 二维dp

111.二叉树的最小深度 dfs bfs 树

279.完全平方数 完全背包dp bfs

733.图像渲染 dfs

207.课程表 拓扑排序 dfs bfs

210.课程表II拓扑排序 dfs bfs

200.岛屿数量 dfs bfs

127.单词接龙 双向bfs

402.移掉K位数字 贪心

135.分发糖果贪心

55.跳跃游戏贪心

134.加油站贪心

45.跳跃游戏II贪心 dp

44. 通配符匹配贪心 dp

56. 合并区间 贪心

316.去除重复字母贪心

763.划分字母区间贪心

767.重构字符串贪心

1353.最多可以参加的会议数目贪心

435.无重叠区间贪心

870.优势洗牌贪心

1288.删除被覆盖区间贪心

376.摆动序列贪心

24.两两交换链表中的节点链表

1143.最长公共子序列 二维dp

990.等式方程的可满足性 并查集

547.省份数量 并查集

461.汉明距离 位运算

190.颠倒二进制位位运算

15.三数之和 双指针

136.只出现一次的数字位运算

231.2的幂位运算

342.4的幂位运算

25.K个一组翻转链表位运算

215.数组中的第K个最大元素 快速排序

103.二叉树的锯齿形层序遍历 二叉树 bfs

160.相交链表 链表

33.搜索旋转排序数组 二分

41.缺失的第一个正数 hash index sort

199.二叉树的右视图 二叉树 bfs

[46 全排列 dfs 回溯](./leetcode/46 全排列.md)

23.合并K个升序链表 优先队列

54.螺旋矩阵 数组 模拟

31.下一个排列 数组 排序

556. 下一个更大元素 III 数组 排序

862. 和至少为 K 的最短子数组 双端队列

400. 第 N 位数字 数学

404. 左叶子之和 dfs

680. 验证回文串 II 字符串 双指针

20.有效的括号

102.二叉树的层序遍历 bfs

88.合并两个有序数组 双指针

415.字符串相加 大数模拟

21.合并两个有序链表 链表

143.重排链表 链表

141.环形链表链表

129.求根节点到叶节点数字之和 dfs 树

142.环形链表II 链表

69.x的平方根 二分 牛顿迭代

912.排序数组 排序

112.路径总和 dfs

113.路径总和II dfs

437. 路径总和 III dfs

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

94.二叉树的中序遍历 二叉树

98.验证二叉搜索树 二叉树 dfs

328.奇偶链表 链表

70.爬楼梯 dp

232.用栈实现队列 栈 队列

704.二分查找 二分

[19.删除链表的倒数第 N 个结点 链表](./leetcode/19.删除链表的倒数第 N 个结点.md)

4.寻找两个正序数组的中位数 二分

2.两数相加 链表

[剑指 Offer22.链表中倒数第k个节点 链表](./leetcode/剑指 Offer22.链表中倒数第k个节点.md)

8.字符串转换整数(atoi) 字符串

144.二叉树的前序遍历 二叉树

93.复原IP地址 dfs 回溯

239.滑动窗口最大值 单调队列

470.用Rand7()实现Rand10() 数学 概率论

148.排序链表 链表

110.平衡二叉树

32.最长有效括号 栈 dp

76.最小覆盖子串 滑动窗口

169.多数元素 众数

234.回文链表 链表

64.最小路径和 dp

78.子集 回溯 位运算

43.字符串相乘 大数模拟

48.旋转图像 数组

14.最长公共前缀 字符串

226.翻转二叉树 bfs dfs

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

62.不同路径 二维dp

718.最长重复子数组 dp 滑动窗口

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

162.寻找峰值 二分

695.岛屿的最大面积 dfs bfs

240.搜索二维矩阵II 二分

662.二叉树最大宽度 bfs 满二叉树

152.乘积最大子数组 dp kadane

81.搜索旋转排序数组II 二分

153.寻找旋转排序数组中的最小值 二分

154.寻找旋转排序数组中的最小值II 二分

384.打乱数组 fihser-yates 随机 数学

394.字符串解码 字符串

498.对角线遍历 数组模拟 找规律

958.二叉树的完全性检验 完全二叉树

287.寻找重复数 二分 cycle sort 双指针

227.基本计算器II 数学 字符串

剑指Offer36.二叉搜索树与双向链表 链表 中序遍历 二叉树

468.验证IP地址 字符串 模拟

283.移动零 双指针

剑指Offer09.用两个栈实现队列

剑指Offer54.二叉搜索树的第k大节点 二叉树

297.二叉树的序列化与反序列化 二叉树 序列化

560.和为K的子数组 前缀和 hash

139.单词拆分 二维dp

739.每日温度 单调栈

[460.LFU缓存 hash LFU](./leetcode/460.LFU 缓存.md)

79.单词搜索 回溯 dfs

剑指Offer10-II.青蛙跳台阶问题 dp

59.螺旋矩阵II 模拟

7.整数反转 数学

剑指Offer51.数组中的逆序对 归并排序

518.零钱兑换II dp

50.Pow(x,n) 快速幂

61.旋转链表 链表

剑指Offer40.最小的k个数 快排 堆排

剑指Offer21.调整数组顺序使奇数位于偶数前面 双指针

剑指Offer31.栈的压入,弹出序列 单调栈

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

剑指Offer27.二叉树的镜像 二叉树

125.验证回文串 字符串

225.用队列实现栈 队列 栈

224.基本计算器 栈 逆lambda

150.逆波兰表达式求值

剑指Offer64.求1+2+…+n 递归 位运算

74.搜索二维矩阵 二分

26.删除有序数组中的重复项 双指针

75.颜色分类 荷兰旗问题 排序

1339.分裂二叉树的最大乘积 bfs dfs

137.只出现一次的数字II 位运算

260.只出现一次的数字III 位运算

剑指Offer42.连续子数组的最大和 dp

189.轮转数组 数组

40.组合总和II 回溯

572.另一棵树的子树 dfs 二叉树

9.回文数 数学

11.盛最多水的容器 双指针

445.两数相加II 链表 栈

208.实现Trie(前缀树) 前缀树

114.二叉树展开为链表 树 先序遍历

440.字典序的第K小数字 Trie 前缀树

16.最接近的三数之和 双指针 排序

412.FizzBuzz 字符串

106.从中序与后序遍历序列构造二叉树

1047.删除字符串中的所有相邻重复项

678.有效的括号字符串 栈 贪心

349.两个数组的交集 set

509.斐波那契数 线性dp

面试题02.05.链表求和 链表

71.简化路径

面试题52. 两个链表的第一个公共节点 链表

168. Excel表列名称 数学

611. 有效三角形的个数 双指针+排序

剑指 Offer 34. 二叉树中和为某一值的路径 二叉树 回溯

670. 最大交换 贪心

679. 24 点游戏 排序 回溯

673. 最长递增子序列的个数 dp 二分 排序

443. 压缩字符串 字符串 双指针

191. 位1的个数 位运算

442. 数组中重复的数据 hash, index sort

剑指 Offer 61. 扑克牌中的顺子 排序

2475. 数组中不等三元组的数目 排序

6243. 到达首都的最少油耗 图 树

6244. 完美分割的方案数 图 树

2476. 二叉搜索树最近节点查询

2470. 最小公倍数为 K 的子数组数目

2472. 不重叠回文子字符串的最大数目 dp

2471. 逐层排序二叉树所需的最少操作数目 dp

6253. 回环句 字符串

6254. 划分技能点相等的团队 数组

6255. 两个城市间路径的最小分数 图 dfs

2506. 统计相似字符串对的数目 数学

剑指 Offer 26. 树的子结构 dfs 树

242. 有效的字母异位词 hash

84. 柱状图中最大的矩形 单调栈

85. 最大矩形 单调栈

剑指 Offer 03. 数组中重复的数字 index sort hash

剑指 Offer 48. 最长不含重复字符的子字符串 滑动窗口

18. 四数之和 双指针

525. 连续数组 hash

2516. 每种字符至少取 K 个 hash

2517. 礼盒的最大甜蜜度 hash

705. 设计哈希集合 hash

2518. 好分区的数目 dp 背包

2511. 最多可以摧毁的敌人城堡数目 dp 背包

204. 计数质数 埃式筛 质数

6278. 统计能整除数字的位数 简单数学

380. O(1) 时间插入、删除和获取随机元素 hash表

166. 分数到小数 hash表

974. 和可被 K 整除的子数组 hash表

692. 前K个高频单词 hash表

剑指 Offer 50. 第一个只出现一次的字符 hash表

6284. 使字符串总不同字符的数目相等 枚举

202. 快乐数 hash表

1026. 节点与其祖先之间的最大差值 dfs

100. 相同的树

438. 找到字符串中所有字母异位词 hash表

36. 有效的数独 hash表

1044. 最长重复子串 hash表

104. 二叉树的最大深度

409. 最长回文串 hash表

451. 根据字符出现频率排序 hash表 桶排序

454. 四数相加 II hash表

895. 最大频率栈 hash表

781. 森林中的兔子 hash表

381. O(1) 时间插入、删除和获取随机元素 - 允许重复 hash表

217. 存在重复元素 hash表

387. 字符串中的第一个唯一字符 hash表

187. 重复的DNA序列 hash表

205. 同构字符串 hash表

726. 原子的数量 hash表 stack

1160. 拼写单词 hash表

463. 岛屿的周长 hash表

30. 串联所有单词的子串 hash表 滑动窗口

1002. 查找共用字符 hash表

594. 最长和谐子序列 hash表

268. 丢失的数字 数组 数学

617. 合并二叉树 dfs 树

795. 区间子数组个数 数组 双指针

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

647. 回文子串 区间dp

977. 有序数组的平方 数组 双指针

674. 最长连续递增序列 数组 双指针

628. 三个数的最大乘积 数组 双指针

面试题 10.03. 搜索旋转数组 二分 数组

118. 杨辉三角 dp 数组

1013. 将数组分成和相等的三个部分 dp 数组

867. 转置矩阵 模拟 数组

581. 最短无序连续子数组 模拟 数组

905. 按奇偶排序数组 排序 数组

66. 加一 数组

119. 杨辉三角 II 数组

面试题 01.07. 旋转矩阵 数组 数学

922. 按奇偶排序数组 II 数组 双指针

35. 搜索插入位置 数组 二分

27. 移除元素 数组 双指针

915. 分割数组 数组

1493. 删掉一个元素以后全为 1 的最长子数组 数组

1109. 航班预订统计 数组 差分

73. 矩阵置零 数组 hash

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

724. 寻找数组的中心下标 数组 hash

57. 插入区间 数组

1233. 删除子文件夹 数组

238. 除自身以外数组的乘积 前缀和

1856. 子数组最小乘积的最大值 前缀和

剑指 Offer 53 - II. 0~n-1中缺失的数字 二分

1438. 绝对差不超过限制的最长连续子数组 队列 滑动窗口

392. 判断子序列 双指针

面试题 16.16. 部分排序 双指针 数组 单调栈

面试题45. 把数组排成最小的数 数组 排序

面试题 17.14. 最小K个数 数组 排序

1497. 检查数组对是否可以被 k 整除 数组 hash

494. 目标和 回溯 dp

86. 分隔链表 链表

1004.最大连续1的个数III 滑动窗口

863. 二叉树中所有距离为 K 的结点 hash表 dfs

109. 有序链表转换二叉搜索树 链表 二叉树

1171. 从链表中删去总和值为零的连续节点 链表 hash表

429. N 叉树的层序遍历 二叉树 层次遍历

剑指 Offer 14- I. 剪绳子 数学 dp

395. 至少有 K 个重复字符的最长子串 hash 分治 滑动窗口

1000. 合并石头的最低成本 区间dp

2246. 相邻字符不同的最长路径 dfs 树

538. 把二叉搜索树转换为累加树 dfs 树

621. 任务调度器 dfs 树

399. 除法求值 dfs 树

AcWing

1015.摘花生 二维dp

785. 快速排序 快速排序

786. 第k个数 快速排序

787. 归并排序 归并排序

788. 逆序对的数量 归并排序

838. 堆排序 归并排序

1018.最低通行费 二维dp

1027.方格取数 多维dp

1017.怪盗基德的滑翔翼 dp LIS

1016.最大上升子序列和 dp LIS

1014.登山dp LIS

482.合唱队形dp LIS

1012.友好城市dp LIS

NewCoder

NC311圆环回原点 dp

计算数组的小和 排序 数组

36进制加法 模拟

Pytorch

面试题

  • []

About

records of algorithm


Languages

Language:Jupyter Notebook 98.1%Language:C++ 1.9%