⑧Offer必备算法（由易到难刷题）
关注
分享
扫一扫
文章平均质量分 96
⑧各种算法原理（用C++由易到难刷题），里面慢慢更新算法有：双指针，滑动窗口，归并/二分，前缀和，位运算，分治，链表，哈希表，栈和队列，BFS和DFS，递归搜索与回溯，记忆化搜索，FloodFill，斐波那契，动态规划，贪心算法等等。
GR鲸鱼
C/C++领域新星创作者，阿里云社区专家博主，中长跑，C语言，数据结构与算法，C++，Linux，计算机网络，系统/网络编程，MySQL数据库，Docker，Redis，Qt，Java。（建议按顺序看专栏）
展开
-
Offer必备算法01双指针_八道力扣OJ题详解（由易到难）
Offer必备算法01双指针_八道力扣OJ题详解，力扣283+1089+202+11+611+15+18+剑指Offer57。（由易到难）原创 2024-01-21 17:36:06 · 1496 阅读 · 0 评论 -
Offer必备算法02_滑动窗口_八道力扣OJ题详解（由易到难）
Offer必备算法02_滑动窗口_八道力扣OJ题详解（①力扣209. 长度最小的子数组+②力扣3. 无重复字符的最长子串+③力扣1004. 最大连续1的个数 III+④力扣1658. 将x减到0的最小操作数+⑤力扣904. 水果成篮+⑥力扣438. 找到字符串中所有字母异位词+⑦力扣30. 串联所有单词的子串+⑧力扣76. 最小覆盖子串）原创 2024-01-24 10:19:41 · 1606 阅读 · 0 评论 -
Offer必备算法03_二分查找_八道力扣OJ题详解（由易到难）
Offer必备算法03_二分查找_八道力扣OJ题详解_力扣704+力扣34+力扣69+力扣35+力扣852+力扣162+力扣153+力扣LCR173。原创 2024-01-27 19:14:59 · 1481 阅读 · 0 评论 -
Offer必备算法04_前缀和_牛客+力扣OJ题详解（由易到难）
Offer必备算法04_前缀和_牛客+力扣OJ题详解，牛客DP34+DP35+力扣724+238+560+974+525+1314。原创 2024-02-01 19:59:31 · 1578 阅读 · 0 评论 -
Offer必备算法05_模拟_五道力扣OJ题详解（由易到难）
模拟题_力扣OJ_力扣1576替换所有问号+力扣495提莫攻击+力扣6字形变换+力扣38外观数列+力扣1419数青蛙。（由易到难）原创 2024-02-07 14:27:41 · 1011 阅读 · 0 评论 -
Offer必备算法06_位运算_十道力扣OJ题详解_由易到难
Offer必备算法06_位运算_十道力扣OJ题详解_由易到难：（力扣191. 位1的个数+力扣338. 比特位计数+力扣461. 汉明距离+力扣136. 只出现一次的数字+力扣260. 只出现一次的数字 III+力扣面试题 01.01. 判定字符是否唯一+力扣268. 丢失的数字+力扣371. 两整数之和+力扣137. 只出现一次的数字 II+力扣面试题 17.19. 消失的两个数字）原创 2024-02-13 13:46:55 · 1734 阅读 · 0 评论 -
Offer必备算法07_递归_五道力扣题详解（由易到难）
Offer必备算法07_递归_五道力扣题详解（由易到难）（递归算法原理+力扣面试题0806汉诺塔问题+力扣21合并两个有序链表+力扣206反转链表+力扣24两两交换链表中的节点+力扣50Pow(x,n)快速求幂。）原创 2024-02-19 10:27:31 · 2024 阅读 · 0 评论 -
Offer必备算法08_二叉树dfs_六道力扣题详解（由易到难）
Offer必备算法08_二叉树dfs_六道力扣题详解（由易到难）力扣2331计算布尔二叉树的值+力扣129求根节点到叶节点数字之和+力扣8146二叉树剪枝+力扣98验证二叉搜索树+力扣230二叉搜索树中第K小的元素+力扣257二叉树的所有路径。原创 2024-02-24 16:30:32 · 2134 阅读 · 0 评论 -
Offer必备算法09_分治快排_四道力扣OJ（快排三路划分）
Offer必备算法09_分治快排_四道力扣OJ详解（快排三路划分）（力扣75颜色分类+力扣912排序数组+力扣215数组中的第K个最大元素+力扣LCR 159. 库存管理 III（剑指 Offer . 最小的k个数））原创 2024-02-28 16:20:09 · 1557 阅读 · 0 评论 -
Offer必备算法10_分治归并_四道力扣题详解（由易到难）
Offer必备算法10_分治归并_四道力扣题详解（由易到难）（力扣912排序数组+力扣LCR170交易逆序对的总数+力扣315计算右侧小于当前元素的个数+力扣493翻转对）原创 2024-03-02 16:17:15 · 1722 阅读 · 0 评论 -
Offer必备算法11_斐波那契dp_四道力扣题详解（由易到难）
Offer必备算法11_斐波那契dp_四道力扣题详解（由易到难）（动态规划dp算法原理）（dp的第一类题型，后面还有其它类题型）原创 2024-03-06 22:36:51 · 1227 阅读 · 0 评论 -
Offer必备算法12_链表_五道力扣题详解（由易到难）
Offer必备算法12_链表_五道力扣题详解（力扣2两数相加+力扣24两两交换链表中的节点+力扣143重排链表+力扣23合并K个升序链表+力扣25K个一组翻转链表）原创 2024-03-09 17:32:56 · 1906 阅读 · 0 评论 -
Offer必备算法13_路径dp_六道力扣题详解（由易到难）
Offer必备算法13_路径dp_六道力扣题详解（由易到难）(力扣62不同路径+力扣63不同路径 II+力扣LCR166珠宝的最高价值+力扣931下降路径最小和+力扣64最小路径和+力扣174. 地下城游戏）原创 2024-03-12 08:09:43 · 1746 阅读 · 0 评论 -
Offer必备算法14_哈希表_五道力扣题详解（由易到难）
Offer必备算法14_哈希表_五道力扣题详解（①力扣1. 两数之和+②力扣面试题 01.02. 判定是否互为字符重排+③力扣217. 存在重复元素+④力扣219. 存在重复元素 II+⑤力扣49. 字母异位词分组）原创 2024-03-14 08:13:46 · 1626 阅读 · 0 评论 -
Offer必备算法15_简单多问题dp_八道力扣题（打家劫舍+买卖股票）
Offer必备算法15_简单多问题dp_八道力扣题（打家劫舍类型和买卖股票类型）（①力扣LCR 089. 打家劫舍+②力扣213. 打家劫舍 II+③力扣740. 删除并获得点数+④力扣LCR 091. 粉刷房子+⑤力扣309. 买卖股票的最佳时机含冷冻期+⑥力扣714. 买卖股票的最佳时机含手续费+⑦力扣123. 买卖股票的最佳时机 III+⑧力扣188. 买卖股票的最佳时机 IV）原创 2024-03-18 12:26:45 · 2050 阅读 · 0 评论 -
Offer必备算法16_字符串_四道力扣题详解（由易到难）
Offer必备算法16_字符串_四道力扣题详解（①力扣14. 最长公共前缀+②力扣5. 最长回文子串+③力扣67. 二进制求和+④力扣43. 字符串相乘）原创 2024-03-20 22:08:54 · 1938 阅读 · 0 评论 -
Offer必备算法17_子数组子串dp_八道力扣题详解（由易到难）
Offer必备算法17_子数组子串dp_八道力扣题详解（①力扣53. 最大子数组和+②力扣918. 环形子数组的最大和+③力扣152. 乘积最大子数组+④力扣1567. 乘积为正数的最长子数组长度+⑤力扣413. 等差数列划分+⑥力扣978. 最长湍流子数组+⑦力扣139. 单词拆分+⑧力扣467. 环绕字符串中唯一的子字符串）原创 2024-03-25 19:24:09 · 1517 阅读 · 0 评论 -
Offer必备算法18_栈_五道力扣题详解（由易到难）
Offer必备算法18_栈_五道力扣题详解（①力扣1047. 删除字符串中的所有相邻重复项+②力扣844. 比较含退格的字符串+③力扣227. 基本计算器 II+④力扣394. 字符串解码+⑤力扣946. 验证栈序列）原创 2024-03-28 14:37:30 · 1419 阅读 · 0 评论 -
Offer必备算法19_子序列dp_八道力扣题详解（由易到难）
Offer必备算法19_子序列dp_八道力扣题详解（①力扣300. 最长递增子序列+②力扣376. 摆动序列+③力扣673. 最长递增子序列的个数+④力扣646. 最长数对链+⑤力扣1218. 最长定差子序列+⑥力扣873. 最长的斐波那契子序列的长度+⑦力扣1027. 最长等差数列+⑧力扣446. 等差数列划分 II - 子序列）原创 2024-03-31 19:59:50 · 1657 阅读 · 0 评论 -
Offer必备算法20_队列_宽搜bfs_四道力扣题详解（由易到难）
Offer必备算法20_队列_宽搜bfs_四道力扣题详解（①力扣429. N 叉树的层序遍历+②力扣103. 二叉树的锯齿形层序遍历+③力扣662. 二叉树最大宽度+④力扣515. 在每个树行中找最大值）原创 2024-04-01 22:44:03 · 1225 阅读 · 0 评论 -
Offer必备算法21_回文串dp_六道力扣题详解（由易到难）
Offer必备算法21_回文串dp_六道力扣题详解（①力扣647. 回文子串+②力扣5. 最长回文子串+③力扣1745. 分割回文串 IV+④力扣132. 分割回文串 II+⑤力扣516. 最长回文子序列+⑥力扣1312. 让字符串成为回文串的最少插入次数）原创 2024-04-04 20:19:23 · 1294 阅读 · 0 评论 -
Offer必备算法22_优先级队列_堆_四道力扣题详解（由易到难）
Offer必备算法22_优先级队列_堆_四道力扣题详解（①力扣1046. 最后一块石头的重量+②力扣703. 数据流中的第 K 大元素+③力扣692. 前K个高频单词+④力扣295. 数据流的中位数）原创 2024-04-07 12:33:17 · 1460 阅读 · 0 评论 -
Offer必备算法23_两个数组dp_八道力扣题详解（由易到难）
Offer必备算法23_两个数组dp_八道OJ详解（①力扣1143. 最长公共子序列+②力扣1035. 不相交的线+③力扣115. 不同的子序列+④力扣44. 通配符匹配+⑤力扣10. 正则表达式匹配+⑥力扣97. 交错字符串+⑦力扣712. 两个字符串的最小ASCII删除和+⑧力扣718. 最长重复子数组）原创 2024-04-09 18:27:51 · 1265 阅读 · 0 评论 -
Offer必备算法24_BFS解决FloodFill_四道力扣题详解（由易到难）
Offer必备算法24_BFS解决FloodFill_四道力扣题详解（BFS解决FloodFill简介+①力扣733. 图像渲染+②力扣200. 岛屿数量+③力扣695. 岛屿的最大面积+④力扣130. 被围绕的区域）原创 2024-04-12 15:49:00 · 1436 阅读 · 0 评论 -
Offer必备算法25_01背包_四道力扣题详解（由易到难）
Offer必备算法25_01背包_四道力扣题详解（①牛客DP41 【模板】01背包+②力扣416. 分割等和子集+③力扣494. 目标和+④力扣1049. 最后一块石头的重量 II）原创 2024-04-14 19:42:35 · 1715 阅读 · 0 评论 -
Offer必备算法26_BFS解决最短路_四道力扣题（由易到难）
Offer必备算法26_BFS解决最短路_四道力扣题（①力扣1926. 迷宫中离入口最近的出口+②力扣433. 最小基因变化+③力扣127. 单词接龙+④力扣675. 为高尔夫比赛砍树）原创 2024-04-15 19:01:56 · 1358 阅读 · 0 评论 -
Offer必备算法27_完全背包_四道力扣题（由易到难）
Offer必备算法27_完全背包_四道力扣题（①牛客DP42 【模板】完全背包+②力扣322. 零钱兑换+③力扣518. 零钱兑换 II+④力扣279. 完全平方数）（滚动数组优化）原创 2024-04-18 12:35:22 · 1615 阅读 · 0 评论 -
Offer必备算法28_多源BFS_四道力扣题详解（由易到难）
Offer必备算法28_多源BFS_四道力扣题详解（①力扣542. 01 矩阵+②力扣1020. 飞地的数量+③力扣1765. 地图中的最高点+④力扣1162. 地图分析）原创 2024-04-20 19:13:03 · 1775 阅读 · 0 评论 -
Offer必备算法29_其它背包问题_二维费用背包+似包非包+卡特兰数
Offer必备算法29_其它背包问题_二维费用背包（①力扣474. 一和零（二维费用背包）+②力扣879. 盈利计划（二维费用背包）+③力扣377. 组合总和 Ⅳ（似包非包）+④力扣96. 不同的二叉搜索树（卡特兰数））。原创 2024-04-22 20:30:36 · 1450 阅读 · 0 评论 -
Offer必备算法30_BFS解决拓扑排序（三道力扣题详解）
Offer必备算法30_BFS解决拓扑排序（三道力扣题详解：①力扣207. 课程表+②力扣210. 课程表 II+③力扣LCR 114. 火星词典）（拓扑排序简单来说就是找到做事情的先后顺序（拓扑排序的结果可能不是唯一的））原创 2024-04-24 20:22:01 · 1446 阅读 · 0 评论 -
Offer必备算法31_DFS回溯剪枝_九道力扣题详解（由易到难）
Offer必备算法31_DFS回溯剪枝_九道力扣题详解（回溯算法简介+①力扣46. 全排列+②力扣78. 子集+③力扣1863. 找出所有子集的异或总和再求和+④力扣47. 全排列 II+⑤力扣17. 电话号码的字母组合+⑥力扣22. 括号生成+⑦力扣77. 组合+⑧力扣494. 目标和+⑨力扣39. 组合总和）原创 2024-04-28 14:39:47 · 1860 阅读 · 0 评论 -
Offer必备算法32_贪心算法一_七道力扣题详解（由易到难）
Offer必备算法32_贪心算法一_七道力扣题详解（①力扣860. 柠檬水找零+②力扣2208. 将数组和减半的最少操作次数+③力扣179. 最大数+④力扣376. 摆动序列+⑤力扣300. 最长递增子序列+⑥力扣334. 递增的三元子序列+⑦力扣674. 最长连续递增序列）原创 2024-04-29 22:59:47 · 1615 阅读 · 2 评论 -
Offer必备算法33_DFS爆搜深搜回溯剪枝_八道力扣题详解（由易到难）
Offer必备算法33_DFS爆搜深搜回溯剪枝_八道力扣题详解（Offer必备算法22_DFS爆搜深搜回溯剪枝_八道力扣题详解（①力扣784. 字母大小写全排列+②力扣526. 优美的排列+③力扣51. N 皇后+④力扣36. 有效的数独+⑤力扣37. 解数独+⑥力扣79. 单词搜索+⑦力扣1219. 黄金矿工+⑧力扣980. 不同路径 III））原创 2024-05-02 12:38:10 · 1216 阅读 · 0 评论 -
Offer必备算法34_贪心算法二_七道力扣题详解（由易到难）
Offer必备算法34_贪心算法二_七道力扣题详解（①力扣121. 买卖股票的最佳时机+②力扣122. 买卖股票的最佳时机 II+③力扣1005. K 次取反后最大化的数组和+④力扣2418. 按身高排序+⑤力扣870. 优势洗牌（田忌赛马）+⑥力扣409. 最长回文串+⑦力扣942. 增减字符串匹配）原创 2024-05-04 17:45:07 · 1476 阅读 · 0 评论 -
Offer必备算法35_DFS解决FloodFill_七道力扣题详解（由易到难）
Offer必备算法35_DFS解决FloodFill_七道力扣题详解（①力扣733. 图像渲染+②力扣200. 岛屿数量+③力扣695. 岛屿的最大面积+④力扣130. 被围绕的区域+⑤力扣417. 太平洋大西洋水流问题+⑥力扣529. 扫雷游戏+⑦力扣LCR 130. 衣橱整理（原剑指Offer13机器人的运动范围））原创 2024-05-06 18:27:13 · 1246 阅读 · 0 评论 -
Offer必备算法36_贪心算法三_七道力扣题详解（由易到难）
Offer必备算法36_贪心算法三_七道力扣题详解（①力扣455. 分发饼干+②力扣553. 最优除法+③力扣45. 跳跃游戏 II+④力扣55. 跳跃游戏+⑤力扣134. 加油站+⑥力扣738. 单调递增的数字+⑦力扣991. 坏了的计算器）原创 2024-05-08 15:00:28 · 1625 阅读 · 0 评论 -
Offer必备算法37_记忆化搜索_五道力扣题详解（由易到难）
Offer必备算法37_记忆化搜索_五道力扣题详解（记忆化搜索概念和使用场景+①力扣509. 斐波那契数+②力扣62. 不同路径+③力扣300. 最长递增子序列+④力扣375. 猜数字大小 II+⑤力扣329. 矩阵中的最长递增路径）原创 2024-05-09 22:59:19 · 1653 阅读 · 0 评论 -
Offer必备算法38_贪心算法四_八道力扣题详解（由易到难）
Offer必备算法38_贪心算法四_八道力扣题详解（①力扣56. 合并区间+②力扣435. 无重叠区间+③力扣452. 用最少数量的箭引爆气球+④力扣397. 整数替换+⑤力扣354. 俄罗斯套娃信封问题+⑥力扣1262. 可被三整除的最大和+⑦力扣1054. 距离相等的条形码+⑧力扣767. 重构字符串）原创 2024-05-13 20:14:41 · 1229 阅读 · 0 评论