Leetcode及其他算法刷题记录

Leetcode视频题解地址  https://space.bilibili.com/18508846 

目前逐步添加视频题解中 欢迎大家点赞收藏 留言 投币 一键三连 hh

N皇后系列  26 27 28 30 31 32 33 35 38 39 40 41 42 45

程序员面试金典   

https://www.nowcoder.com/ta/huawei 华为 机试试题

LC1288 LC005 LC003 LC77 LC1239 LC1197 LC1288 LC1255 LC1262 LC1275 LC329

LC239 Lc307  Lc1275 Lc1020 Lc846 Lc1296 Lc303 Lc474 Lc307 Lc327  Lc1604  Lc841 Lc220 Lc547 

股票算法系列 存在重复元素系列 课程表系列 打家劫舍系列  单词接龙系列 单词拆分系列  子集系列 全排列 矩形面积

跳跃游戏 N皇后 不同路径 路径总和 单词搜索  石子游戏 摘樱桃

编程解答小游戏 孔明棋 五子棋 推箱子  立体推箱子 华容道 斗地主残局  扑克残局 象棋残局 五子棋残局 祖玛

LEETCODE 刷题记录与资料

Leetcode 剑指Offer系列

leetcode 习题解答练习代码仓库   共182题

LeetCode 002. 两数相加 模拟

LeetCode 141. 环形链表 快慢指针

LeetCode 142. 环形链表 II 链表遍历 哈希

Leetcode 036 有效的数独

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

LeetCode 327. 区间和的个数

LeetCode 415. 字符串相加

LeetCode 049. 字母异位词分组

LeetCode 040. 组合总和 II 非SET去重

LeetCode 048. 旋转图像

LeetCode 046. 全排列 dfs 和 dfs_swap

LeetCode 047. 全排列 II DFS

LeetCode 659. 分割数组为连续子序列

LeetCode 037. 解数独 DFS

LeetCode 1652. 拆炸弹 模拟

LeetCode 500. 键盘行 哈希

LeetCode 1366. 通过投票对团队排名 哈希排序

LeetCode 155. 最小栈 哈希 栈

LeetCode 140. 单词拆分 II dfs 哈希

LeetCode 44. 通配符匹配 dp

LeetCode 316. 去除重复字母 栈 哈希

LeetCode 387. 字符串中的第一个唯一字符 哈希

LeetCode 150. 逆波兰表达式求值 栈 

LeetCode 224. 基本计算器 栈 双指针

LeetCode 227. 基本计算器 II 栈 双指针

LeetCode 077. 组合 dfs

LeetCode 062. 不同路径 dp

LeetCode 063. 不同路径 II dfs 配图

LeetCode 091. 解码方法 DP

LeetCode 1689. 十-二进制数的最少数目 模拟 观察规律

LeetCode 374. 猜数字大小 二分

Leetcode 108 将有序数组转换为二叉搜索树

LeetCode 239. 滑动窗口最大值 && 剑指 Offer 59 - I 滑动窗口的最大值 单调队列 配图

LeetCode 131. 分割回文串 DFS

Leetcode 132. 分割回文串 II dp

Leetcode 329. 矩阵中的最长递增路径 dp

LeetCode 1745. 回文串分割 IV dp

LeetCode 1743. 相邻元素对还原数组 哈希

LeetCode 1744. 你能在你最喜欢的那天吃到你最喜欢的糖果吗？

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

Leetcode 1552. 两球之间的磁力 二分

LeetCode 1736. 替换隐藏数字得到的最晚时间 贪心

LeetCode 1750. 删除字符串两端相同字符后的最短长度 双指针

LeetCode 1749. 任意子数组和的绝对值的最大值 动态规划

LeetCode 1748. 唯一元素的和 哈希

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

Leetcode 12. 整数转罗马数字 v1

Leetcode 013. 罗马数字转整数 模拟 v0

LeetCode 012. 整数转罗马数字 模拟打表 v0

Leetcode 19. 删除链表的倒数第 N 个结点

Leetcode 13. 罗马数字转整数 v1

Leetcode 15. 三数之和  v1

Leetcode 16. 最接近的三数之和

LeetCode 017. 电话号码的字母组合 dfs

LeetCode 22. 括号生成 DFS

Leetcode 30. 串联所有单词的子串

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

Leetcode 35. 搜索插入位置 二分查找 

Leetcode 31. 下一个排列 

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

Leetcode 27. 移除元素 双指针 

Leetcode 61. 旋转链表

Leetcode 59. 螺旋矩阵 II

Leetcode 39. 组合总和 dfs

Leetcode 40. 组合总和 II dfs

Leetcode 51&&52. N 皇后 DFS 回溯

Leetcode 125. 验证回文串 双指针

Leetcode 56 区间合并 排序

Leetcode 179 最大数 排序

Leetcode 64. 最小路径和 DP

Leetcode 69. x 的平方根 二分

LeetCode 74. 搜索二维矩阵

LeetCode 86 分割链表

LeetCode 80. 删除有序数组中的重复项 II 双指针

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

Leetcode 90. 子集 II dfs

Leetcode 93. 复原 IP 地址 dfs

Leetcode 94. 二叉树的中序遍历

Leetcode 97. 交错字符串 dfs+记忆化搜索

Leetcode 98. 验证二叉搜索树 DFS

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

Leetcode 104. 二叉树的最大深度 dfs

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

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

LeetCode 126. 单词接龙 II

Leetcode 1833. 雪糕的最大数量 贪心

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

剑指Offer 007. 重建二叉树 递归

剑指 Offer 09. 用两个栈实现队列 栈

Leetcode 154 寻找旋转排序数组中的最小值 II 剑指 Offer 11. 旋转数组的最小数字 二分

Leetcode 079 单词搜索 剑指 Offer 012. 矩阵中的路径 DFS

剑指 Offer 13. 机器人的运动范围 bfs dfs

剑指 Offer 18. 删除链表的节点 链表

LeetCode 剑指 Offer 61. 扑克牌中的顺子 模拟

剑指 Offer 59 - I 滑动窗口的最大值 &&  LeetCode 239. 滑动窗口最大值  单调队列 配图

剑指 Offer 26. 树的子结构 树的遍历

剑指 Offer 32 - I.. 从上到下打印二叉树

剑指 Offer 32 - II 从上到下打印二叉树 && LeetCode 102. 二叉树的层序遍历

剑指 Offer 32 - III. 从上到下打印二叉树 III

剑指 Offer 35 复杂链表的复制 && LeetCode 138 复制带随机指针的链表 哈希

剑指 Offer 33. 二叉搜索树的后序遍历序列 树的遍历

剑指 Offer 47. 礼物的最大价值 dp

剑指 Offer 03. 数组中重复的数字 哈希

剑指 Offer 22 链表中倒数第k个节点 双指针

剑指 Offer 24. 反转链表

剑指 Offer 28. 对称的二叉树 树的遍历 && Leetcode 101. 对称二叉树

剑指 Offer 49. 丑数

剑指 Offer 67. 把字符串转换成整数 && Leetcode 8 字符串转换整数 (atoi)

剑指 Offer 30. 包含min函数的栈

剑指 Offer 29. 顺时针打印矩阵 && Leetcode 54. 螺旋矩阵

剑指 Offer 31. 栈的压入、弹出序列 && Leetcode 946. 验证栈序列

剑指 Offer 36. 二叉搜索树与双向链表 树的遍历

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

剑指 Offer 42. 连续子数组的最大和 && Leetcode 53. 最大子序和 动态规划

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

剑指 Offer 45. 把数组排成最小的数 排序

剑指 Offer 46. 把数字翻译成字符串 dp

剑指 Offer 41. 数据流中的中位数 && Leetcode 259

剑指 Offer 48. 最长不含重复字符的子字符串 哈希双指针

剑指 Offer 52. 两个链表的第一个公共节点 哈希

剑指 Offer 54. 二叉搜索树的第k大节点 树的遍历

剑指 Offer 55 - II. 平衡二叉树 dfs

剑指 Offer 63. 股票的最大利润

剑指 Offer 57. 和为s的两个数字 哈希 双指针 二分查找

剑指 Offer 58 - II. 左旋转字符串

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 && Leetcode 235 二叉搜索树的最近公共祖先

剑指 Offer 68 - II. 二叉树的最近公共祖先 && Leetcode 236. 二叉树的最近公共祖先

程序员面试金典 <Cracking the Coding Interview>题解

程序员面试金典 <Cracking the Coding Interview> 面试题 01.01. 判定字符是否唯一 哈希

程序员面试金典 <Cracking the Coding Interview> 面试题 01.02. 判定是否互为字符重排 哈希

程序员面试金典 <Cracking the Coding Interview> 面试题 01.03. URL化 配图

程序员面试金典 <Cracking the Coding Interview> 面试题 01.04. 回文排列 哈希

程序员面试金典 <Cracking the Coding Interview> 面试题 01.06. 字符串压缩

程序员面试金典 <Cracking the Coding Interview> 面试题 02.03. 删除中间节点

程序员面试金典 <Cracking the Coding Interview> 面试题 02.06. 回文链表 双指针 数组

程序员面试金典 <Cracking the Coding Interview> 面试题 01.05. 一次编辑

程序员面试金典 <Cracking the Coding Interview> 面试题 02.08. 环路检测

Leetcode 2. 两数相加 && 面试题 02.05. 链表求和

程序员面试金典 <Cracking the Coding Interview> 面试题 04.01. 节点间通路

程序员面试金典 <Cracking the Coding Interview>  面试题 04.02. 最小高度树

PAT  甲级题解 

PAT 甲级 1001 A+B Format

PAT 甲级 1002 A+B for Polynomials

PAT 甲级 1003 Emergency DFS

PAT 甲级 1004 Counting Leaves

PAT 甲级 1005 Spell It Right 模拟 字符串

PAT 甲级 1006 Sign In and Sign Out 字符串

PAT 甲级 1007 Maximum Subsequence Sum dp

PAT 甲级 1008 Elevator 模拟

PAT 甲级 1009 Product of Polynomials

PAT 甲级 1011 World Cup Betting 模拟

PAT 甲级 1012 The Best Rank 模拟

PAT 甲级 1013 Battle Over Cities DFS搜索

PAT 甲级 1040 Longest Symmetric String 双指针

 《算法竞赛进阶指南》

《算法竞赛进阶指南》 第一章 Acwing 89. a^b 位运算 更新bitset版本 

《算法竞赛进阶指南》 第一章 Acwing 90. 64位整数乘法 

《算法竞赛进阶指南》 第一章 Acwing 91. 最短Hamilton路径 

《算法竞赛进阶指南》 第一章 Acwing 99. 激光炸弹 二维前缀和

《算法竞赛进阶指南》 第一章 AcWing 101. 最高的牛 配图 差分

《算法竞赛进阶指南》 第一章 AcWing 116. 飞行员兄弟 位运算

《算法竞赛进阶指南》 第一章 Acwing 95. 费解的开关

《算法竞赛进阶指南》 第一章 Acwing 111. 畜栏预定 贪心

《算法竞赛进阶指南》 第二章 Acwing 137. 雪花雪花雪花 哈希

《算法竞赛进阶指南》 第二章 Acwing 138. 兔子与兔子 哈希

《算法竞赛进阶指南》 第二章 Acwing 139. 回文子串的最大长度

 Acwing oj网站

oj算法专题 (kaungbin acwing 算法进阶指南)

acwing的个人题解空间 https://www.acwing.com/user/myspace/solution/index/acwing/1055/

 《挑战程序设计竞赛1》

挑战程序设计竞赛 2.1章习题 AOJ 0118 Property Distribution dfs bfs

挑战程序设计竞赛 2.1章习题 AOJ  0033 Ball

挑战程序设计竞赛 2.1章习题 Aizu - 0558 Cheese BFS

挑战程序设计竞赛 2.1章习题 AOJ 0121 Seven Puzzle bfs

挑战程序设计竞赛 2.1章习题 poj 3050 Hopscotch dfs

挑战程序设计竞赛 2.1章习题 POJ 3187 Backward Digit Sums dfs

挑战程序设计竞赛 2.1章习题 poj 2718 Smallest Difference dfs

挑战程序设计竞赛 2.1章习题 Aizu - 0525 Osenbei BFS 

挑战程序设计竞赛 2.2章习题 poj 2376 Cleaning Shifts 

挑战程序设计竞赛 2.2章习题 poj 1017 Packets 贪心模拟 

挑战程序设计竞赛 2.2章习题 poj 3262 Protecting the Flowers 比率贪心

挑战程序设计竞赛 2.2章习题 poj 1862 Stripies 贪心

挑战程序设计竞赛 2.3章习题 poj 3176 Cow Bowling dp

挑战程序设计竞赛 2.3章习题 poj 2229 Sumsets dp

算法问题实战策略

算法问题实战策略 BOGGLE  DFS 优化

算法问题实战策略 PICNIC DFS 优化

算法问题实战策略 BOARDCOVER DFS

算法问题实战策略 FENCE

算法问题实战策略 QUADTREE

算法问题实战策略 DICTIONARY 图 DFS

算法问题实战策略 WORDCHAIN  欧拉路径

算法问题实战策略 GALLERY  DFS

算法问题实战策略 MEETINGROOM  附一份tarjan模板

算法问题实战策略 SORTGAME  BFS 打表

算法问题实战策略 CHILDRENDAY  图 最短路径

算法问题实战策略 NTHLON  图

算法问题实战策略 TRIANGLEPATH 动态规划入门题

算法问题实战策略 JUMPGAME 记忆化搜索 

算法问题实战策略 MATCHORDER 贪心

算法问题实战策略 Bishops 二分匹配

算法问题实战策略 WILDCARD 递归 动规

算法问题实战策略 LIS 动态规划

算法问题实战策略 LUNCHBOX 贪心

算法问题实战策略 LUNCHBOX 二分

算法问题实战策略 JLIS 动态规划

挑战编程  刘汝佳

挑战编程 uva100 3n+1  模拟

挑战编程 uva 10189 扫雷    模拟

uva 10196 将军 模拟

其他学习习题 

秋实大哥与花 线段树模板

poj 3233 矩阵快速幂

poj 3070 矩阵计算Fibonacci

P1004 [NOIP2000 提高组] 方格取数

信息学奥赛一本通 最低通行费 dp

信息学奥赛一本通 山峰和山谷 

图论专题

poj 1273 Drainage Ditches 网络流

zoj 2110 骨头的诱惑(Tempter of the Bone) DFS

poj 1562 油田(Oil Deposits) DFS

zoj1649 营救(Rescue) BFS

poj 1861 Network 最小生成树 模板

poj 1251 丛林中的道路 最小生成树

POJ 1789 卡车的历史(Truck History) 最小树

poj 1258 农场网络 最小生成树

 练习专题 

kaungbin oj专题