leetcode c++
关注
分享
扫一扫
文章平均质量分 94
跟着代码随想录刷leetcode的记录，使用c++实现
Asher Gu
这个作者很懒，什么都没留下…
展开
-
代码随想录第六十三天 | 单调栈：寻找 左边 / 右边 距离当前元素最近的 更小 元素的 下标（暴力，双指针，单调栈）（84）；代码随想录主要题目结束
单调栈：寻找 左边 / 右边 距离当前元素最近的 更小 元素的 下标（暴力，双指针，单调栈）（84）；代码随想录主要题目结束原创 2023-11-21 15:50:21 · 143 阅读 · 0 评论 -
代码随想录第六十二天 | 单调栈：求循环数组中下一个更大元素（循环数组中的单调栈问题）：循环两遍，扩充，模拟（503）；接雨水：暴力，双指针优化（记录左右最高），单调栈（横向，三元素接水）（42）
单调栈：求循环数组中下一个更大元素（循环数组中的单调栈问题）：循环两遍，扩充，模拟（503）；接雨水：暴力，双指针优化（记录左右最高），单调栈（横向，三元素接水）（42）原创 2023-11-20 21:21:52 · 87 阅读 · 0 评论 -
代码随想录第六十天 | 单调栈：寻找下一个更大的温度：单调栈基础（739）；在另一个数组中寻找下一个更大元素（数组内元素均不相等）：对寻找元素改进，将寻找元素和单调栈的逻辑合并（496）
单调栈：寻找下一个更大的温度：单调栈基础（739）；在另一个数组中寻找下一个更大元素（数组内元素均不相等）：对寻找元素改进，将寻找元素和单调栈的逻辑合并（496）原创 2023-11-20 12:44:31 · 69 阅读 · 0 评论 -
代码随想录第五十九天 | 动态规划 回文子串 子序列：字符串中有多少个回文“子串”（动规：dp数组含义不直接是所求问题，遍历顺序；双指针）（647）；求最长回文“子序列”的大小（516）；动规总结
动态规划 回文子串 子序列：字符串中有多少个回文“子串”（动规：dp数组含义不直接是所求问题，遍历顺序；双指针）（647）；求最长回文“子序列”的大小（516）；动规总结原创 2023-11-18 15:20:59 · 63 阅读 · 0 评论 -
代码随想录第五十八天 | 动态规划 删除操作：两个字符串的删除操作（两种思路：删除字符串，最长公共子序列长度（583）；两个字符串删除的延伸：编辑距离：替换，插入（就是删除），删除（72）
动态规划 删除操作：两个字符串的删除操作（两种思路：删除字符串，最长公共子序列长度（583）；两个字符串删除的延伸：编辑距离：替换，插入（就是删除），删除（72）原创 2023-11-16 23:36:15 · 94 阅读 · 0 评论 -
代码随想录第五十七天 | 动态规划 编辑距离问题（考虑两种操作）：是否是子序列：统一初始化，动规中元素的删除（392）；统计子序列出现的个数：两种对称的思路实现，操作之一相等时的两个来源（115）
动态规划 编辑距离问题（考虑两种操作）：是否是子序列：统一初始化，动规中元素的删除（392）；统计子序列出现的个数：两种对称的思路实现，操作之一相等时的两个来源（115）原创 2023-11-16 12:19:34 · 76 阅读 · 0 评论 -
代码随想录第五十六天 | 动态规划：两个数组的最长 非连续 公共子序列（1143，1035 不相交的线）；寻找 具有最大和的 连续 子数组（贪心，动态规划）（53）
动态规划：两个数组的最长 非连续 公共子序列（1143，1035 不相交的线）；寻找 具有最大和的 连续 子数组（贪心，动态规划）（53）原创 2023-11-14 23:53:42 · 85 阅读 · 0 评论 -
代码随想录第五十二天 | 动态规划 子序列问题：最长不连续 递增子序列（300）；最长连续 递增序列（动规 / 贪心）（674）；两个数组中找最长 重复子数组（二维，滚动数组，注意起点）（718）
动态规划 子序列问题：最长不连续 递增子序列；最长连续 递增序列（动规 / 贪心）；两个数组中找最长 重复子数组（二维，滚动数组，注意起点）原创 2023-11-14 00:01:58 · 81 阅读 · 0 评论 -
代码随想录第五十一天 | 动态规划 买卖股票：含冷冻期 的多状态 买卖股票问题（309）；包含手续费 的买卖股票问题（贪心，动态规划）（714）
动态规划 买卖股票：含冷冻期 的多状态 买卖股票问题；包含手续费 的买卖股票问题（贪心，动态规划）原创 2023-11-12 23:14:56 · 97 阅读 · 0 评论 -
代码随想录第五十天 | 动态规划 买卖股票：最多买卖两次股票的最佳时机（123）；拓展至k维：最多买卖k次股票的最佳时机（188）
动态规划 买卖股票：最多买卖两次股票的最佳时机；拓展至k维：最多买卖k次股票的最佳时机原创 2023-11-11 23:20:26 · 90 阅读 · 0 评论 -
代码随想录第四十九天 | 动态规划 买卖股票（动规存储数组为二维实现买卖逻辑分离）：单次买卖股票的最佳时机（121）：暴力法，贪心，动态规划；多次买卖股票的最佳时机（122）：贪心，动态规划
动态规划 买卖股票（动规存储数组为二维实现买卖逻辑分离）：单次买卖股票的最佳时机：暴力法，贪心，动态规划；多次买卖股票的最佳时机：贪心，动态规划原创 2023-11-10 22:17:24 · 60 阅读 · 0 评论 -
代码随想录第四十八天 | 动态规划 打家劫舍问题：数组上的动规：基本型（198），环形（213）；树形动规：暴力递归，记忆化递推，树形动规（337）；C++ map 查找 key 是否存在
动态规划 打家劫舍问题：数组上的动规：基本型，环形；树形动规：暴力递归，记忆化递推，树形动规；C++ map 查找 key 是否存在原创 2023-11-09 21:07:00 · 81 阅读 · 0 评论 -
代码随想录第四十六天 | 单词拆分（139）：回溯：set代替数组，快速截取子串 / 记忆化递归 / 完全背包：动规记录数组记录布尔值，递归式为逻辑，加深循环顺序的认知；多重背包：理论基础，耗时改进
单词拆分：回溯：set代替数组，快速截取子串 / 记忆化递归 / 完全背包：动规记录数组记录布尔值，递归式为逻辑，加深循环顺序的认知；多重背包：理论基础，耗时改进原创 2023-11-09 00:00:41 · 95 阅读 · 0 评论 -
代码随想录第四十五天 | 动态规划 完全背包的应用：爬楼梯改编；求最小个数，循环顺序无影响（322 零钱兑换，279 完全平方数）
动态规划 完全背包的应用：爬楼梯改编；求最小个数，循环顺序无影响原创 2023-11-07 18:05:07 · 130 阅读 · 0 评论 -
代码随想录第四十四天 | 动态规划 完全背包：纯完全背包理论基础（卡码网第52题）；应用（注意遍历顺序）：组合（518），排列（377）
动态规划 完全背包：纯完全背包理论基础；应用（注意遍历顺序）：组合，排列原创 2023-11-06 22:18:15 · 194 阅读 · 0 评论 -
代码随想录第四十三天 | 0-1背包的应用：让石头分成重量相同的两堆 转化 为 416.分割等和子集（1049）；排列组合问题（背包/回溯 494）；物品重量有两个维度的01背包（474）
0-1背包的应用：让石头分成重量相同的两堆 转化 为 416.分割等和子集；排列组合问题；物品重量有两个维度的01背包原创 2023-11-05 18:54:23 · 119 阅读 · 0 评论 -
代码随想录第四十二天 | 0-1背包理论基础：二维dp矩阵 01背包，一维dp数组 01背包（滚动数组）（卡玛网 46题）；0-1背包的应用：分割等和子集（416）
0-1背包理论基础：二维dp矩阵 01背包，一维dp数组 01背包（滚动数组）；0-1背包的应用：分割等和子集原创 2023-11-03 23:21:20 · 130 阅读 · 0 评论 -
代码随想录第四十一天 | 动态规划：整数拆分（343，加贪心）；不同的二叉搜索树（96）
动态规划：整数拆分（加贪心）；不同的二叉搜索树原创 2023-11-02 22:13:52 · 334 阅读 · 0 评论 -
代码随想录第三十九天 | 不同路径：没有障碍：深搜，动态规划，数论（62）；有障碍：明确动规数组含义 以及 初始化 的重要性（63）
不同路径：没有障碍：深搜，动态规划，数论；有障碍：明确动规数组含义 以及 初始化 的重要性原创 2023-11-01 23:48:27 · 114 阅读 · 0 评论 -
代码随想录第三十八天 | 动态规划：理论基础；斐波那契数（509），递归的时间复杂度；爬楼梯（70）；使用最小花费爬楼梯（746）
动态规划：理论基础；斐波那契数，递归的时间复杂度；爬楼梯；使用最小花费爬楼梯原创 2023-10-31 15:12:15 · 84 阅读 · 0 评论 -
代码随想录第三十七天 | 贪心：局部最优不好想，单调递增的数字（738）；在二叉树上进行复杂情况状态推导，监控二叉树（968）；贪心算法总结思维导图
贪心：局部最优不好想，单调递增的数字；在二叉树上进行复杂情况状态推导，监控二叉树；贪心算法总结思维导图原创 2023-10-30 17:31:14 · 76 阅读 · 0 评论 -
代码随想录第三十六天 | 贪心 重叠区间问题：非交叉区间的最大个数/交叉区间最小个数（435）；找重叠区间的起始 / 结束位置（763）；合并重叠区间（56）
贪心 重叠区间问题：非交叉区间的最大个数/交叉区间最小个数；找重叠区间的起始 / 结束位置；合并重叠区间（56）原创 2023-10-29 17:30:23 · 125 阅读 · 0 评论 -
代码随想录第三十五天 | 贪心：判断空间少，以及贪心模拟策略选择原因（860）；两个维度分开确定（406，类似于135，及 vector insert为何费时）；判断气球出现一起射的重叠思路（452）
贪心：判断空间少，以及贪心模拟策略选择原因；两个维度分开确定及 vector insert为何费时；判断气球出现一起射的重叠思路原创 2023-10-28 23:05:56 · 58 阅读 · 0 评论 -
代码随想录第三十四天 | 贪心：分情况两次贪心（1005（对不同情况的分解），135（对复杂情况的分解：整体的子集也是一种局部，不同局部可以相交））；对全局最优 局部最优的推导模拟（134）
贪心：分情况两次贪心（对不同情况的分解，对复杂情况的分解：整体的子集也是一种局部，不同局部可以相交）；对全局最优 局部最优的推导模拟原创 2023-10-25 18:32:38 · 85 阅读 · 0 评论 -
代码随想录第三十二天 | 贪心：对利润的每日分解（122）；转化为取最大覆盖范围问题（55）；统计两个覆盖范围，当前这一步的最大覆盖和下一步最大覆盖（45）
贪心：对利润的每日分解；转化为取最大覆盖范围问题；统计两个覆盖范围，当前这一步的最大覆盖和下一步最大覆盖原创 2023-10-23 22:47:22 · 63 阅读 · 0 评论 -
代码随想录第三十一天 | 贪心：贪心理论基础；外内层循环饼干还是孩子与循环顺序（455）；山峰山谷处理摆动序列，处理平坡（376）；记录最大的“连续和”解决最大子序和（53）
贪心：贪心理论基础；外内层循环饼干还是孩子与循环顺序；山峰山谷处理摆动序列，处理平坡；记录最大的“连续和”解决最大子序和原创 2023-10-22 17:42:06 · 106 阅读 · 0 评论 -
代码随想录第三十天 | 回溯拓展：深搜与回溯，记录映射关系（leetcode 332），二维数组单层递归（51：N皇后），二维递归（leetcode 37）
回溯扩展：深搜与回溯，记录映射关系；二维数组的单层递归；二维递归原创 2023-10-20 11:26:13 · 102 阅读 · 0 评论 -
代码随想录第二十九天 | 递增子序列（与取有序子集（leetcode 90）不同）（leetcode 491），排列问题：（leetcode 46），不重复的全排列（leetcode 47）
递增子序列（与有序子集不同），排列问题，不重复的全排列原创 2023-10-17 21:52:11 · 75 阅读 · 0 评论 -
代码随想录第二十八天 | 添加分隔符并验证区间合法性的切割问题（leetcode 93），子集问题：（leetcode 78），不能包含重复的子集（树层去重）（leetcode 90）
添加分隔符并验证区间合法性的切割问题，子集问题（不能包含重复的子集）原创 2023-10-16 16:23:28 · 62 阅读 · 0 评论 -
代码随想录第二十七天 | 回溯：没个数限制的组合求和（leetcode 39），对组合两个维度讨论去重的组合求和（leetcode 40），分割问题（加动规判断回文改进）（leetcode 131）
回溯：没个数限制的组合求和，对组合两个维度谈论去重的组合求和，切割问题（以及动态规划改进判断子序列是否是回文）原创 2023-10-14 15:33:03 · 82 阅读 · 0 评论 -
代码随想录第二十五天 | 回溯：一个集合内的组合及剪枝（leetcode 216），两个集合间的组合（leetcode 17）
回溯：一个集合内的组合和剪枝，两个集合间的组合原创 2023-10-11 15:23:00 · 63 阅读 · 0 评论 -
代码随想录第二十四天 | 回溯：理论基础，组合问题以及剪枝（leetcode 77）
回溯算法理论基础，回溯解决组合问题以及剪枝原创 2023-10-07 22:08:18 · 86 阅读 · 0 评论 -
代码随想录第二十三天 | 二叉搜索树（递归/迭代）：修剪（leetcode 669），构建（leetcode 108），转成累加树（leetcode 538）
二叉搜索树的修剪，构建，转成累加树原创 2023-10-06 00:08:10 · 93 阅读 · 1 评论 -
代码随想录第二十二天 | 二叉搜索树：最近公共祖先（递归/迭代：leetcode 235），插入操作（递归/迭代：leetcode 701），删除节点（递归/迭代：leetcode 450）
二叉搜索树：寻找最近祖先，插入操作，删除节点（包含普通二叉树的方法）原创 2023-10-04 21:10:46 · 112 阅读 · 1 评论 -
代码随想录第二十一天 | 双指针遍历二叉搜索树（递归/迭代：leetcode 530，501），二叉树的回溯（后序遍历，递归返回值区分要搜索一条边，还是搜索整个树）（leetcode 236）
双指针遍历二叉树，二叉树的回溯（后序遍历，返回值区分搜索一条边还是整棵树）原创 2023-10-02 21:12:13 · 135 阅读 · 1 评论 -
代码随想录第二十天 | 二叉树：最大二叉树（递归：leetcode 654），合并二叉树（递归/迭代：leetcode 617），二叉搜索树的搜索和验证（递归/迭代：leetcode 700，98）
最大二叉树，合并二叉树，二叉树的搜索和验证原创 2023-09-26 16:23:33 · 89 阅读 · 0 评论 -
代码随想录第十八天 | 二叉树：找树左下角的值（递归/迭代：leetcode 513），路径总和（递归/迭代：leetcode 112，113），前中/中后序列构造二叉树（106，105）
找树左下角的值，路径总和，前中。中后序构造二叉树原创 2023-09-13 00:00:57 · 119 阅读 · 0 评论 -
代码随想录第十七天 | 二叉树：平衡二叉树（leetcode 110），二叉树的所有路径（leetcode 257），左叶子之和（leetcode 404）
平衡二叉树，二叉树的所有路径，左子树之和原创 2023-09-07 21:18:08 · 150 阅读 · 1 评论 -
代码随想录第十六天 | 二叉树：二/N叉树的最大深度（leetcode 104，559），二叉树的最小深度（leetcode 111），完全二叉树的节点个数（leetcode 222）
求二叉树最大深度，最小深度，完全二叉树的节点个数原创 2023-09-06 15:03:43 · 115 阅读 · 1 评论 -
代码随想录第十五天 | 二叉树的层序遍历（递归、队列法102，107，199，637，429，515，116，117，104，111），翻转，对称二叉树（递归、迭代法226，101，100，572）
二叉树的层序遍历，翻转二叉树，对称二叉树原创 2023-09-04 17:09:00 · 142 阅读 · 1 评论