刷题_Farewell弈的博客-优快云博客

刷题

关注

文章平均质量分 72

关注数：文章数：43 文章阅读量：16376 文章收藏量：0

作者: Farewell弈

「It's not a bug. It's a feature!」

展开

LeetCode题解动态规划（五）：494 目标和；474 一和零

LeetCode题解动态规划第四弹：还是两道01背包的问题，474这道题值得好好研究

原创 2023-02-12 10:25:07 · 432 阅读 · 0 评论
LeetCode题解动态规划（四）：416 分割等和子集；1049 最后一块石头的重量 II

LeetCode题解动态规划第四弹：从今天开始，背包问题将陪伴许久

原创 2023-02-11 10:56:16 · 598 阅读 · 0 评论
LeetCode题解动态规划（三）：343 整数拆分；96 不同的二叉搜索树

LeetCode题解动态规划第三弹：两道乍一看动态规划解决不了的问题，其实是为了后续的背包问题做个铺垫

原创 2023-02-09 21:18:00 · 674 阅读 · 2 评论
LeetCode题解动态规划（二）：62 不同路径；63 不同路径II

LeetCode题解动态规划第二弹：想起来初入强化学习的时候，接触的几个入门环境之一就和这两道题目一致，多少有些感慨

原创 2023-02-07 21:03:12 · 772 阅读 · 0 评论
LeetCode题解动态规划（一）：509 斐波那契数；70 爬楼梯；746 使用最小花费爬楼梯

LeetCode题解动态规划第一弹：三道简单题，拉开学习动态规划的大门

原创 2023-02-06 20:52:50 · 482 阅读 · 0 评论
LeetCode题解贪心（六）：714 买卖股票的最佳时机含手续费；968 监控二叉树

LeetCode题解贪心第六弹：随想录中贪心算法的最后一弹，攒够了再发下一弹

原创 2023-02-05 10:05:56 · 219 阅读 · 0 评论
LeetCode题解贪心（五）：763 划分字母区间；56 合并区间；738 单调递增的数字

LeetCode题解贪心第五弹：本篇的题目贪心味儿很重，可以更好理解贪心的内涵

原创 2023-02-04 00:08:12 · 332 阅读 · 0 评论
LeetCode题解贪心（四）：406 根据身高重建队列；452 用最少数量的箭引爆气球；435 无重叠区间

LeetCode题解贪心第四弹：本篇内容涉及到处理目标都包含两个信息的问题，先考虑哪个信息很关键

原创 2023-02-04 00:05:24 · 384 阅读 · 0 评论
LeetCode题解贪心（三）：134 加油站；135 分发糖果；860 柠檬水找零

LeetCode题解贪心第三弹：这三道题做起来都有种在模拟的感觉

原创 2023-02-01 08:44:30 · 314 阅读 · 0 评论
LeetCode题解贪心（二）：122 买卖股票的最佳时机II；55 跳跃游戏；45 跳跃游戏II；1005 K次取反后最大化的数组和

LeetCode题解贪心第二弹：总体看下来贪心和模拟法相似，只是适用于那些有最终目标的题目

原创 2023-01-19 18:09:12 · 1274 阅读 · 0 评论
LeetCode题解贪心（一）：455 分发饼干；376 摆动序列；53 最大子序和

LeetCode题解贪心第一弹：贪心算法有时更符合我们常识性的思考方式，如何找到子问题常常是关键

原创 2023-01-17 09:41:40 · 554 阅读 · 0 评论
LeetCode题解回溯（五）：332 重新安排行程；51 N皇后；37 解数独 —— hard三连

LeetCode题解回溯第五弹：本篇涉及三道应用题目，都是hard难度，但hard更多只是个噱头，迎hard而上，吾辈刷题人义不容辞！

原创 2023-01-16 16:19:28 · 292 阅读 · 0 评论
LeetCode题解回溯（四）：90 子集II；491 递增子序列；46 全排列；47 全排列II

LeetCode题解回溯第四弹：本篇文章重点在于如何去重，主要有两点一是原数组能不能排序，二是根据题意判断要不要去重

原创 2023-01-15 10:59:36 · 282 阅读 · 0 评论
LeetCode题解回溯（三）：131 分割回文串；93 复原IP地址；78 子集

LeetCode题解回溯第三弹：本篇题目的难点在于终止条件以及在何时判断组合的合理性，以及一道堪比简单难度的“子集”

原创 2023-01-12 22:35:50 · 151 阅读 · 0 评论
LeetCode题解回溯（二）：17 电话号码的组合；39 组合总和；40 组合总和II

LeetCode题解回溯第二弹：一道场景题，一道组合总和以及其变式

原创 2023-01-11 21:14:55 · 293 阅读 · 0 评论
LeetCode题解回溯（一）：77 组合；216 组合总和III

LeetCode题解回溯第一弹：本篇是回溯的开篇，基于随想录，并“剪枝”了随想录中的部分内容，涉及到的两道题目也都很基础，而且还有对应的剪枝操作

原创 2023-01-10 21:42:36 · 279 阅读 · 0 评论
LeetCode题解二叉树（十四）：669 修改二叉搜索树；108 将有序数组转换为二叉搜索树；538 把二叉搜索树转换为累加树

LeetCode题解二叉树第十四弹：本篇是基于随想录二叉树的最后一篇，涉及到二叉搜索树的三道题目

原创 2023-01-08 11:01:08 · 447 阅读 · 0 评论
LeetCode题解二叉树（十三）：701 二叉搜索树的插入操作；450 删除二叉搜索树中的结点

LeetCode题解二叉树第十三弹：本篇关于二叉搜索树的增加结点与删除结点，删除要改变二叉树的结构，所以代码要更为复杂

原创 2023-01-07 10:32:37 · 465 阅读 · 0 评论
LeetCode题解二叉树（十二）： 501 二叉搜索树中的众数；236 二叉树的最近公共祖先；235 二叉搜索树的最近公共祖先

LeetCode题解二叉树第十二弹：本篇主要涉及的依旧是二叉搜索树，并提到了公共祖先的概念

原创 2023-01-06 20:01:22 · 432 阅读 · 0 评论
LeetCode题解二叉树（十一）：700 二叉搜索树中的搜索；98 验证二叉搜索树；530二叉搜索树的最小绝对差

LeetCode题解二叉树第十一弹：本片涉及到三道关于二叉搜索树的题目

原创 2023-01-04 21:44:55 · 327 阅读 · 0 评论
LeetCode题解二叉树（十）：654 最大二叉树；617合并二叉树

LeetCode题解二叉树第十弹：本篇最大二叉树是使用一个序列构造二叉树；合并二叉则是一道遍历两棵二叉树的题目

原创 2023-01-04 21:43:13 · 303 阅读 · 0 评论
LeetCode题解二叉树（九）：106 中序和后序遍历序列构造二叉树；105 从前序与中序遍历序列构造二叉树

LeetCode题解二叉树第九弹：后序+中序构造二叉树，与前序+后序构造二叉树

原创 2023-01-02 12:00:10 · 547 阅读 · 0 评论
LeetCode题解二叉树（八）：404 左叶子之和；513 找树左下角的值；112 路径总和；113 路径总和II

LeetCode题解二叉树第八弹：左叶子和树左下角关键在于理解提议，路径总和的两道题则是看重回溯思想

原创 2023-01-01 12:46:10 · 719 阅读 · 0 评论
LeetCode题解二叉树（七）：222 完全二叉树的节点个数；110 平衡二叉树；257 二叉树的所有路径

LeetCode题解二叉树第七弹 —— 完全二叉树的节点个数（综合题）；平衡二叉树（何为平衡）；二叉树的所有路径（初见回溯）

原创 2022-12-31 15:06:27 · 1047 阅读 · 0 评论
LeetCode题解二叉树（六）：104 二叉树最大深度；559 N叉树最大深度；111 二叉树最小深度

LeetCode题解二叉树第六弹 —— 与树深度相关的三道题目

原创 2022-12-19 21:58:46 · 418 阅读 · 0 评论
LeetCode题解二叉树（五）：226 翻转二叉树；101 对称二叉树；100 相同的树；572 另一个树的子树

LeetCode题解二叉树第五弹翻转二叉树，对称二叉树以及两道变式：相同的树与另一棵树的子树

原创 2022-12-18 11:20:00 · 587 阅读 · 0 评论
LeetCode题解二叉树（四）：我要打十个？层序遍历变式九道

LeetCode题解二叉树第四弹九道有关二叉树层序遍历的变式题目

原创 2022-12-17 11:53:42 · 279 阅读 · 0 评论
LeetCode题解二叉树（三）：二叉树前中后序遍历的统一写法；105 二叉树的层序遍历

LeetCode 题解二叉树第三弹（本篇代码直接借鉴了代码随想录

原创 2022-12-14 22:09:49 · 169 阅读 · 0 评论
LeetCode题解二叉树（二）：二叉树基本概念；使用迭代法求解二叉树的前中后序遍历

LeetCode题解二叉树第二弹：前中后遍历的迭代写法

原创 2022-12-12 22:22:36 · 177 阅读 · 0 评论
LeetCode题解二叉树（一）：二叉树基本概念；使用递归法求解二叉树的前中后序遍历

LeetCode题解二叉树第一弹，关于二叉树的基本概念、以及遍历方式等

原创 2022-12-11 10:48:54 · 254 阅读 · 0 评论
LeetCode题解队列与栈（二）：1047 删除字符串中的所有相邻重复项；150 逆波兰表达式求值；239 滑动窗口最大值；347 前K个高频元素

LeetCode刷题队列与栈第二弹

原创 2022-12-10 22:28:18 · 375 阅读 · 0 评论
LeetCode题解队列与栈（一）：232 用栈实现队列；225 用队列实现栈；20 有效的括号

栈与队列第一弹

原创 2022-12-09 22:50:13 · 136 阅读 · 0 评论
LeetCode题解字符串（二）：151 翻转字符串里的单词；剑指58-II 左旋转字符串

字符串第二弹

原创 2022-12-08 19:10:28 · 273 阅读 · 0 评论
LeetCode题解字符串（一）：344 反转字符串；541 反转字符串II；剑指05 替换空格

字符串第一弹

原创 2022-12-07 23:11:50 · 202 阅读 · 0 评论
LeetCode题解哈希表（三）：15 三数之和；18 四数之和

哈希解法和双指针法

原创 2022-12-06 21:09:41 · 229 阅读 · 0 评论
LeetCode题解哈希表（二）：202 快乐数、1 两数之和、454 四数相加II、383 赎金信

哈希表第二弹

原创 2022-12-05 22:25:13 · 162 阅读 · 0 评论
LeetCode题解哈希表（一）：理论基础、242 有效的字母异位词、349 两个数组的交集、350 两个数组的交集II

哈希表第一弹

原创 2022-12-05 22:23:55 · 254 阅读 · 0 评论
LeetCode题解链表（二）：206 反转链表、24 两两交换链表中的节点、19 删除链表的倒数第N个节点、链表相交、142 环形链表II

链表第二弹

原创 2022-12-05 22:21:08 · 203 阅读 · 0 评论
LeetCode题解链表（一）：203 移除链表元素、707设计链表

203 移除链表元素 easy；707 设计链表 Medium

原创 2022-12-05 22:18:49 · 163 阅读 · 0 评论
LeetCode题解数组（三）：209、59、54、剑指29

209 长度最小的子数组 Medium；59 螺旋矩阵II Medium；剑指Offer 29 顺时针打印矩阵 easy54 螺旋矩阵 Medium

原创 2022-12-05 22:15:12 · 155 阅读 · 0 评论

刷题

作者: Farewell弈

LeetCode题解 动态规划（五）：494 目标和；474 一和零

LeetCode题解 动态规划（四）：416 分割等和子集；1049 最后一块石头的重量 II

LeetCode题解 动态规划（三）：343 整数拆分；96 不同的二叉搜索树

LeetCode题解 动态规划（二）：62 不同路径；63 不同路径II

LeetCode题解 动态规划（一）：509 斐波那契数；70 爬楼梯；746 使用最小花费爬楼梯

LeetCode题解 贪心（六）：714 买卖股票的最佳时机含手续费；968 监控二叉树

LeetCode题解 贪心（五）：763 划分字母区间；56 合并区间；738 单调递增的数字

LeetCode题解 贪心（四）：406 根据身高重建队列；452 用最少数量的箭引爆气球；435 无重叠区间

LeetCode题解 贪心（三）：134 加油站；135 分发糖果；860 柠檬水找零

LeetCode题解 贪心（二）：122 买卖股票的最佳时机II；55 跳跃游戏；45 跳跃游戏II；1005 K次取反后最大化的数组和

LeetCode题解 贪心（一）：455 分发饼干；376 摆动序列；53 最大子序和

LeetCode题解 回溯（五）：332 重新安排行程；51 N皇后；37 解数独 —— hard三连

LeetCode题解 回溯（四）：90 子集II；491 递增子序列；46 全排列；47 全排列II

LeetCode题解 回溯（三）：131 分割回文串；93 复原IP地址；78 子集

LeetCode题解 回溯（二）：17 电话号码的组合；39 组合总和；40 组合总和II

LeetCode题解 回溯（一）：77 组合；216 组合总和III

LeetCode题解 二叉树（十四）：669 修改二叉搜索树；108 将有序数组转换为二叉搜索树；538 把二叉搜索树转换为累加树

LeetCode题解 二叉树（十三）：701 二叉搜索树的插入操作；450 删除二叉搜索树中的结点

LeetCode题解 二叉树（十二）： 501 二叉搜索树中的众数；236 二叉树的最近公共祖先；235 二叉搜索树的最近公共祖先

LeetCode题解 二叉树（十一）：700 二叉搜索树中的搜索；98 验证二叉搜索树；530二叉搜索树的最小绝对差

LeetCode题解 二叉树（十）：654 最大二叉树；617合并二叉树

LeetCode题解 二叉树（九）：106 中序和后序遍历序列构造二叉树；105 从前序与中序遍历序列构造二叉树

LeetCode题解 二叉树（八）：404 左叶子之和；513 找树左下角的值；112 路径总和；113 路径总和II

LeetCode题解 二叉树（七）：222 完全二叉树的节点个数；110 平衡二叉树；257 二叉树的所有路径

LeetCode题解 二叉树（六）：104 二叉树最大深度；559 N叉树最大深度；111 二叉树最小深度

LeetCode题解 二叉树（五）：226 翻转二叉树；101 对称二叉树；100 相同的树；572 另一个树的子树

LeetCode题解 二叉树（四）：我要打十个？层序遍历变式九道

LeetCode题解 二叉树（三）：二叉树前中后序遍历的统一写法；105 二叉树的层序遍历

LeetCode题解 二叉树（二）：二叉树基本概念；使用迭代法求解二叉树的前中后序遍历

LeetCode题解 二叉树（一）：二叉树基本概念；使用递归法求解二叉树的前中后序遍历

LeetCode题解 队列与栈（二）：1047 删除字符串中的所有相邻重复项；150 逆波兰表达式求值；239 滑动窗口最大值；347 前K个高频元素

LeetCode题解 队列与栈（一）：232 用栈实现队列；225 用队列实现栈；20 有效的括号

LeetCode题解 字符串（二）：151 翻转字符串里的单词；剑指58-II 左旋转字符串

LeetCode题解 字符串（一）：344 反转字符串；541 反转字符串II；剑指05 替换空格

LeetCode题解 哈希表（三）：15 三数之和；18 四数之和

LeetCode题解 哈希表（二）：202 快乐数、1 两数之和、454 四数相加II、383 赎金信

LeetCode题解 哈希表（一）：理论基础、242 有效的字母异位词、349 两个数组的交集、350 两个数组的交集II

LeetCode题解 链表（二）：206 反转链表、24 两两交换链表中的节点、19 删除链表的倒数第N个节点、链表相交、142 环形链表II

LeetCode题解 链表（一）：203 移除链表元素、707设计链表

LeetCode题解 数组（三）：209、59、54、剑指29

LeetCode题解动态规划（五）：494 目标和；474 一和零

LeetCode题解动态规划（四）：416 分割等和子集；1049 最后一块石头的重量 II

LeetCode题解动态规划（三）：343 整数拆分；96 不同的二叉搜索树

LeetCode题解动态规划（二）：62 不同路径；63 不同路径II

LeetCode题解动态规划（一）：509 斐波那契数；70 爬楼梯；746 使用最小花费爬楼梯

LeetCode题解贪心（六）：714 买卖股票的最佳时机含手续费；968 监控二叉树

LeetCode题解贪心（五）：763 划分字母区间；56 合并区间；738 单调递增的数字

LeetCode题解贪心（四）：406 根据身高重建队列；452 用最少数量的箭引爆气球；435 无重叠区间

LeetCode题解贪心（三）：134 加油站；135 分发糖果；860 柠檬水找零

LeetCode题解贪心（二）：122 买卖股票的最佳时机II；55 跳跃游戏；45 跳跃游戏II；1005 K次取反后最大化的数组和

LeetCode题解贪心（一）：455 分发饼干；376 摆动序列；53 最大子序和

LeetCode题解回溯（五）：332 重新安排行程；51 N皇后；37 解数独 —— hard三连

LeetCode题解回溯（四）：90 子集II；491 递增子序列；46 全排列；47 全排列II

LeetCode题解回溯（三）：131 分割回文串；93 复原IP地址；78 子集

LeetCode题解回溯（二）：17 电话号码的组合；39 组合总和；40 组合总和II

LeetCode题解回溯（一）：77 组合；216 组合总和III

LeetCode题解二叉树（十四）：669 修改二叉搜索树；108 将有序数组转换为二叉搜索树；538 把二叉搜索树转换为累加树

LeetCode题解二叉树（十三）：701 二叉搜索树的插入操作；450 删除二叉搜索树中的结点

LeetCode题解二叉树（十二）： 501 二叉搜索树中的众数；236 二叉树的最近公共祖先；235 二叉搜索树的最近公共祖先

LeetCode题解二叉树（十一）：700 二叉搜索树中的搜索；98 验证二叉搜索树；530二叉搜索树的最小绝对差

LeetCode题解二叉树（十）：654 最大二叉树；617合并二叉树

LeetCode题解二叉树（九）：106 中序和后序遍历序列构造二叉树；105 从前序与中序遍历序列构造二叉树

LeetCode题解二叉树（八）：404 左叶子之和；513 找树左下角的值；112 路径总和；113 路径总和II

LeetCode题解二叉树（七）：222 完全二叉树的节点个数；110 平衡二叉树；257 二叉树的所有路径

LeetCode题解二叉树（六）：104 二叉树最大深度；559 N叉树最大深度；111 二叉树最小深度

LeetCode题解二叉树（五）：226 翻转二叉树；101 对称二叉树；100 相同的树；572 另一个树的子树

LeetCode题解二叉树（四）：我要打十个？层序遍历变式九道

LeetCode题解二叉树（三）：二叉树前中后序遍历的统一写法；105 二叉树的层序遍历

LeetCode题解二叉树（二）：二叉树基本概念；使用迭代法求解二叉树的前中后序遍历

LeetCode题解二叉树（一）：二叉树基本概念；使用递归法求解二叉树的前中后序遍历

LeetCode题解队列与栈（二）：1047 删除字符串中的所有相邻重复项；150 逆波兰表达式求值；239 滑动窗口最大值；347 前K个高频元素

LeetCode题解队列与栈（一）：232 用栈实现队列；225 用队列实现栈；20 有效的括号

LeetCode题解字符串（二）：151 翻转字符串里的单词；剑指58-II 左旋转字符串

LeetCode题解字符串（一）：344 反转字符串；541 反转字符串II；剑指05 替换空格

LeetCode题解哈希表（三）：15 三数之和；18 四数之和

LeetCode题解哈希表（二）：202 快乐数、1 两数之和、454 四数相加II、383 赎金信

LeetCode题解哈希表（一）：理论基础、242 有效的字母异位词、349 两个数组的交集、350 两个数组的交集II

LeetCode题解链表（二）：206 反转链表、24 两两交换链表中的节点、19 删除链表的倒数第N个节点、链表相交、142 环形链表II

LeetCode题解链表（一）：203 移除链表元素、707设计链表

LeetCode题解数组（三）：209、59、54、剑指29