- 博客(56)
- 收藏
- 关注
原创 代码随想录算法训练营DAY62|108.冗余连接、109.冗余连接II
【代码】代码随想录算法训练营DAY62|108.冗余连接、109.冗余连接II。
2024-07-12 15:16:45
526
原创 代码随想录算法训练营DAY59|110.字符串接龙、105.有向图的完全可达性、106. 岛屿的周长
【代码】代码随想录算法训练营DAY58|110.字符串接龙、105.有向图的完全可达性、106. 岛屿的周长。
2024-07-11 15:54:39
289
原创 代码随想录算法训练营DAY58|101.孤岛的总面积、102.沉没孤岛、103. 水流问题、104.建造最大岛屿
忙。。。写了好久。。。。慢慢补吧。
2024-07-11 01:34:19
305
原创 代码随想录算法训练营DAY56|图论理论基础、98. 所有可达路径、深搜广搜基础
【代码】代码随想录算法训练营DAY56|图论理论基础、98. 所有可达路径、深搜广搜基础。
2024-07-07 12:16:24
117
原创 代码随想录算法训练营DAY55|42. 接雨水、84.柱状图中最大的矩形
【代码】代码随想录算法训练营DAY54|42. 接雨水、84.柱状图中最大的矩形。
2024-07-06 13:28:55
200
原创 代码随想录算法训练营DAY53| 739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II
【代码】代码随想录算法训练营DAY53| 739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II。
2024-07-06 12:31:01
182
原创 代码随想录算法训练营DAY51|115.不同的子序列、583. 两个字符串的删除操作、72. 编辑距离
【代码】代码随想录算法训练营DAY51|115.不同的子序列、583. 两个字符串的删除操作、72. 编辑距离。
2024-06-28 15:00:12
175
原创 代码随想录算法训练营DAY50|1143.最长公共子序列、1035.不相交的线、53. 最大子序和、392.判断子序列
【代码】代码随想录算法训练营DAY50|1143.最长公共子序列、1035.不相交的线、53. 最大子序和、392.判断子序列。
2024-06-27 16:26:37
160
原创 代码随想录算法训练营DAY49|300.最长递增子序列、 674. 最长连续递增序列、718. 最长重复子数组
【代码】代码随想录算法训练营DAY49|300.最长递增子序列、 674. 最长连续递增序列、718. 最长重复子数组。
2024-06-26 15:10:54
175
原创 代码随想录算法训练营DAY48|188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
【代码】代码随想录算法训练营DAY47|188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费。
2024-06-25 19:45:32
137
原创 代码随想录算法训练营DAY46|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III
【代码】代码随想录算法训练营DAY46|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III。
2024-06-25 19:15:32
136
原创 代码随想录算法训练营DAY44| 322. 零钱兑换 、279.完全平方数、139.单词拆分、多重背包、背包问题总结
动归五部曲确定dp数组(dp table)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组背包递推公式问能否能装满背包(或者最多装多少):dp[j] = max(dp[j], dp[j - nums[i]] + nums[i])问装满背包有几种方法:dp[j] += dp[j - nums[i]]问背包装满最大价值:dp[j] = max(dp[j], dp[j - weight[i]] + value[i])
2024-06-22 19:53:08
351
原创 代码随想录算法训练营DAY45|198.打家劫舍、213.打家劫舍II、337.打家劫舍 III
【代码】代码随想录算法训练营DAY45|198.打家劫舍、213.打家劫舍II、337.打家劫舍 III。
2024-06-21 15:45:03
239
原创 代码随想录算法训练营DAY43|完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯 (进阶)
【代码】代码随想录算法训练营DAY43|完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯 (进阶)
2024-06-20 15:29:31
205
原创 代码随想录算法训练营DAY42|1049. 最后一块石头的重量 II、494. 目标和、474.一和零
1049. 最后一块石头的重量 II""""""
2024-06-19 15:07:09
219
原创 代码随想录算法训练营DAY41|背包问题 二维 、背包问题 一维、416. 分割等和子集
【代码】代码随想录算法训练营DAY41|背包问题 二维 、背包问题 一维、416. 分割等和子集。
2024-06-19 13:43:03
231
原创 代码随想录算法训练营DAY38| 理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
【代码】代码随想录算法训练营DAY38| 理论基础、509. 斐波那契数、70. 爬楼梯。
2024-06-14 00:03:27
334
原创 代码随想录算法训练营DAY37| 56. 合并区间、738.单调递增的数字、968.监控二叉树、总结
两个维度权衡问题在出现两个维度相互影响的情况时,两边一起考虑一定会顾此失彼,要先确定一个维度,再确定另一个一个维度。贪心算法:分发糖果贪心算法:根据身高重建队列贪心解决区间问题贪心算法:跳跃游戏贪心算法:跳跃游戏II贪心算法:用最少数量的箭引爆气球贪心算法:无重叠区间贪心算法:划分字母区间贪心算法:合并区间。
2024-06-13 13:13:20
274
原创 代码随想录算法训练营DAY36|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球
【代码】代码随想录算法训练营DAY36|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球。
2024-06-12 15:38:01
204
原创 代码随想录算法训练营DAY35|1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
【代码】代码随想录算法训练营DAY35|1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果。
2024-06-11 15:52:04
232
原创 代码随想录算法训练营DAY32|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
【代码】代码随想录算法训练营DAY32|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II。
2024-06-09 11:04:23
210
原创 代码随想录算法训练营DAY31|理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和
【代码】代码随想录算法训练营DAY31|理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和。
2024-06-07 05:35:38
287
原创 代码随想录算法训练营DAY30|332.重新安排行程、51. N皇后、37. 解数独、总结
set()和used数组去重的区别使用set去重的版本相对于used数组的版本效率都要低很多,主要是因为程序运行的时候对unordered_set 频繁的insert,unordered_set需要做哈希映射(也就是把key通过hash function映射为唯一的哈希值)相对费时间,而且insert的时候其底层的符号表也要做相应的扩充,也是费时的。而使用used数组在时间复杂度上几乎没有额外负担!使用set去重,不仅时间复杂度高了,空间复杂度也高了,在本周小结!
2024-06-06 22:19:25
869
原创 代码随想录算法训练营DAY28|93.复原IP地址、78.子集、90.子集II
昨天深夜才写,脑袋不清醒把DAY29的打卡看成DAY28的了。。。这个是DAY28的打卡。
2024-06-05 16:44:27
166
原创 代码随想录算法训练营DAY29|491.递增子序列、46.全排列、47.全排列 II
【代码】代码随想录算法训练营DAY28|491.递增子序列、46.全排列、47.全排列 II。
2024-06-05 01:31:29
196
原创 代码随想录算法训练营DAY27|39. 组合总和、40.组合总和II、131.分割回文串
【代码】代码随想录算法训练营DAY27|39. 组合总和、40.组合总和II、131.分割回文串。
2024-06-03 10:35:25
310
原创 代码随想录算法训练营DAY25|216.组合总和III、17.电话号码的字母组合
【代码】代码随想录算法训练营DAY25|216.组合总和III、17.电话号码的字母组合。
2024-05-31 22:57:45
146
原创 代码随想录算法训练营DAY24|理论基础、77. 组合
递归就要有终止条件,所以必然是一棵高度有限的树(N叉树)。,是的,我指的是所有回溯法的问题都可以抽象为树形结构!因为回溯法解决的都是在集合中递归查找子集,
2024-05-31 14:47:59
282
原创 代码随想录算法训练营DAY23|669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树、总结篇
涉及到二叉树的构造,无论普通二叉树还是二叉搜索树一定前序,都是先构造中节点。求普通二叉树的属性,一般是后序,一般要通过递归函数的返回值做计算。如果单纯求深度就用前序求二叉搜索树的属性,一定是中序了,要不白瞎了有序性了。
2024-05-30 16:32:29
136
原创 代码随想录算法训练营DAY22|235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
【代码】代码随想录算法训练营DAY22|235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点。
2024-05-29 16:24:56
167
原创 代码随想录算法训练营DAY21|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
【代码】代码随想录算法训练营DAY21|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先。
2024-05-28 17:33:55
102
原创 代码随想录算法训练营DAY20|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
【代码】代码随想录算法训练营DAY19|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树。
2024-05-28 14:58:04
136
原创 代码随想录算法训练营DAY18|513.找树左下角的值、 112. 路径总和、113.路径总和i、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树
【代码】代码随想录算法训练营DAY18|513.找树左下角的值、 112. 路径总和、113.路径总和i、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树。
2024-05-26 12:25:49
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人