- 博客(49)
- 收藏
- 关注
原创 代码随想录算法训练营第五十七天|392.判断子序列 ● 115.不同的子序列
【代码】代码随想录算法训练营第五十七天|392.判断子序列 ● 115.不同的子序列。
2023-11-01 22:48:02 171
原创 代码随想录算法训练营第五十六天|1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划
与1143.最长公共子序列一样。
2023-10-31 12:13:43 273
原创 代码随想录算法训练营第五十四天|300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组
dp[i][j] :以下标i - 1为结尾的A,和以下标j - 1为结尾的B,最长重复子数组长度为dp[i][j]。: “以下标i - 1为结尾的A” 标明一定是 以A[i-1]为结尾的字符串 )
2023-10-30 17:12:54 307
原创 代码随想录算法训练营第五十三天|309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费
相对122.买卖股票的最佳时机II ,本题只需要在计算卖出操作的时候减去手续费就可以了,代码几乎是一样的。
2023-10-30 15:15:51 244
原创 代码随想录算法训练营第五十二天|● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV
需要注意,当天的状态是持有或者不持有,持有的情况是前一天可能持有也可能不持有,不持有的情况也要考虑前一天持有以及不持有。给K赋值为2就是III的答案。
2023-10-27 15:14:34 81
原创 代码随想录算法训练营第五十一天|121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II
【代码】代码随想录算法训练营第五十一天|121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II。
2023-10-26 15:57:57 220
原创 代码随想录算法训练营第五十天|198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III
【代码】代码随想录算法训练营第五十天|198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III。
2023-10-25 17:18:22 390
原创 代码随想录算法训练营第四十八天|● 322. 零钱兑换 ● 279.完全平方数
【代码】代码随想录算法训练营第四十七天|● 322. 零钱兑换 ● 279.完全平方数。
2023-10-24 11:00:14 65
原创 代码随想录算法训练营第四十六天|● 完全背包● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ
【代码】代码随想录算法训练营第四十六天|● 完全背包● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ。
2023-10-24 09:38:52 126
原创 代码随想录算法训练营第四十五天|● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零
dp[j] : 容量为j的背包最多可以装dp[j]重的石头。求的是装满背包的方法。
2023-10-23 16:31:15 529
原创 代码随想录算法训练营第四十四天|01背包问题,你该了解这些! ● 01背包问题,你该了解这些! 滚动数组 ● 416. 分割等和子集
【代码】代码随想录算法训练营第四十四天|01背包问题,你该了解这些!● 01背包问题,你该了解这些!滚动数组 ● 416. 分割等和子集。
2023-10-21 15:58:18 57
原创 代码随想录算法训练营第四十三天|● 343. 整数拆分 ● 96.不同的二叉搜索树
【代码】代码随想录算法训练营第四十三天|● 343. 整数拆分 ● 96.不同的二叉搜索树。
2023-10-18 22:57:12 99
原创 代码随想录算法训练营第四十二天|● 62.不同路径 ● 63. 不同路径 II
【代码】代码随想录算法训练营第四十二天|● 62.不同路径 ● 63. 不同路径 II。
2023-10-18 00:01:05 40
原创 代码随想录算法训练营第四十一天|509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
【代码】代码随想录算法训练营第四十一天|509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯。
2023-10-17 22:37:25 58
原创 代码随想录算法训练营第三十九天|738.单调递增的数字 ● 968.监控二叉树
【代码】代码随想录算法训练营第三十九天|738.单调递增的数字 ● 968.监控二叉树。
2023-10-14 22:59:42 77
原创 代码随想录算法训练营第三十八天|435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间
【代码】代码随想录算法训练营第三十八天|435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间。
2023-10-13 17:03:25 34
原创 代码随想录算法训练营第三十七天|860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球
【代码】代码随想录算法训练营第三十七天|860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球。
2023-10-12 16:21:38 49
原创 代码随想录算法训练营第三十六天|● 1005.K次取反后最大化的数组和 ● 134. 加油站● 135. 分发糖果
【代码】代码随想录算法训练营第三十六天|● 1005.K次取反后最大化的数组和 ● 134. 加油站● 135. 分发糖果。
2023-10-11 22:58:24 75
原创 代码随想录算法训练营第三十五天|122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II
【代码】代码随想录算法训练营第三十五天|122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II。
2023-10-11 14:33:08 102
原创 代码随想录算法训练营第三十四天| 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和
【代码】代码随想录算法训练营第三十四天| 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和。
2023-10-10 15:42:05 81
原创 代码随想录算法训练营第三十天|93.复原IP地址 ● 78.子集 ● 90.子集II
【代码】代码随想录算法训练营第三十天|93.复原IP地址 ● 78.子集 ● 90.子集II。
2023-10-08 11:34:12 44
原创 代码随想录算法训练营第二十九天|● 39. 组合总和● 40.组合总和II● 131.分割回文串
【代码】代码随想录算法训练营第二十九天|● 39. 组合总和● 40.组合总和II● 131.分割回文串。
2023-10-06 18:52:14 36
原创 代码随想录算法训练营第二十八天|216.组合总和III● 17.电话号码的字母组合
代码随想录算法训练营第二十八天|216.组合总和III● 17.电话号码的字母组合。
2023-10-03 18:20:05 66
原创 代码随想录算法训练营第二十三天|● 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树
废话不多说,直接上代码,以后不会了在琢磨。
2023-09-30 09:40:54 44
原创 代码随想录算法训练营第二十二天|235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点
if (!root) {if (!if (!free(root);if (!free(root);return cur;if (!free(root);return cur;free(tmp);
2023-09-27 17:55:59 48
原创 代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先
if (!}else {return ans;我是真的菜啊这是简单题?我。。。。。。。。太菜了。
2023-09-26 17:07:51 105
原创 代码随想录算法训练营第二十天|● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树
以后肯定要用单调栈实现。
2023-09-25 15:11:01 63
原创 代码随想录算法训练营第十八天|513.找树左下角的值 112. 路径总和 113.路径总和ii 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
可喜可贺,似乎记下了层序遍历的规律,一次通过。
2023-09-23 16:37:19 65
原创 代码随想录算法训练营第十四天|二叉树--递归法、迭代法
确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。写完了递归算法, 运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对,操作系统也是用一个栈的结构来保存每一层递归的信息,如果递归没有终止,操作系统的内存栈必然就会溢出。确定每一层递归需要处理的信息。在这里也就会重复调用自己来实现递归的过程。/*** };return ret;**
2023-09-19 22:37:18 40
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人