- 博客(44)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四十四天| 99. 岛屿数量 深搜、 100.岛屿的最大面积
写代码的第四十四天图论。。。。。没有视频的日子，纯纯硬背bfs没懂。。。只写了dfs。。。。
2024-08-22 12:24:21
233
原创 代码随想录算法训练营第四十一天| 739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II
写代码的第四十一天开始单调栈了，以前没听过这个词，全新学习。。。
2024-08-19 10:33:07
560
原创 代码随想录算法训练营第三十九天| 115.不同的子序列、583. 两个字符串的删除操作、72. 编辑距离
写代码的第三十九天就这几天这些题，不出意外再拿出来我依旧做不出来，有种看着答案做题的感觉，自己想根本想不出来，笑死。。。。。。编辑距离。。。。。。
2024-08-16 12:02:32
783
原创 代码随想录算法训练营第三十八天| 1143.最长公共子序列、1035.不相交的线、53. 最大子序和、392.判断子序列
写代码的第三十八天好忙啊啊啊啊啊，没时间啦啊啊啊啊。
2024-08-15 10:18:11
485
原创 代码随想录算法训练营第三十七天| 300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
写代码的第三十七天子序列子序列！！！
2024-08-14 11:38:11
534
原创 代码随想录算法训练营第三十六天| 188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
写代码的第三十六天买股票，卡卡买股票，就爱买股票。。。
2024-08-13 11:18:11
804
原创 代码随想录算法训练营第三十五天| 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III
写代码的第三十五天买股票啦啦啦啦。
2024-08-12 12:30:24
1051
原创 代码随想录算法训练营第三十四天| 198.打家劫舍、213.打家劫舍II、337.打家劫舍III
写代码的第三十四天开始打家劫舍啦啦啦啦啦为什么没有那么多错误版本？因为自己做不出来都是听卡哥思路做的。。。
2024-08-10 09:27:33
591
原创 代码随想录算法训练营第三十三天| 322. 零钱兑换、 279.完全平方数、139.单词拆分
写代码的第三十三天有点点懂了，但是不多。。。。。。60%吧呜呜呜呜呜。
2024-08-09 18:51:06
1077
原创 代码随想录算法训练营第三十二天| 完全背包、 518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯 （进阶）
写代码的第三十二天开始完全背包了。。。。01还没整明白。
2024-08-09 12:27:03
869
原创 代码随想录算法训练营第三十一天| 1049. 最后一块石头的重量 II 、 494. 目标和、474.一和零
其实和上一道题差不多，但是本题不是要找到分割子集后一摸一样的数字和，而是要找到尽可能相似的两个子集的和，这样的差值就是最小石子了。本题中的weight也就是stone的数组值，value也是stone的数组值，物品就对应stone的数组下标。解决问题1：dp[j] 的的含义是什么？容量为j的背包，所背的物品价值可以最大为dp[j]。也就是最多可以装的价值为 dp[j] ，最多可以背的重量为dp[j]。解决问题2：递推公式是什么？
2024-08-09 09:36:32
1015
原创 代码随想录算法训练营第三十天| 01背包问题 二维、01背包问题 一维、416. 分割等和子集
太难了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊太难了太难了太难了！！！！！！！！！！两天时间我才算看懂了50%我真要哭了！！！！！！！！
2024-08-07 11:45:19
1903
原创 代码随想录算法训练营第二十八天| 理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
1、确定dp数组（dp table）以及下标的含义2、确定递推公式3、dp数组如何初始化4、确定遍历顺序5、举例推导dp数组。
2024-08-03 14:55:35
731
原创 代码随想录算法训练营第二十七天| 56. 合并区间、738.单调递增的数字
贪心这一章很痛苦，自己几乎没有想出来哪道题，都是看着题解理解了写出来的，而且没有套路可找，总感觉逻辑很牵强，而且有些写法真的我的水平自己是完全想不出来的，总会想的很复杂，代码水平太次了，还得继续努力。。。
2024-08-02 08:58:55
560
原创 代码随想录算法训练营第二十六天|452. 用最少数量的箭引爆气球、435. 无重叠区间、763.划分字母区间
写代码的第二十六天继续贪心贪心！！！
2024-08-01 09:41:54
975
原创 代码随想录算法训练营第二十五天|134. 加油站、135. 分发糖果、860.柠檬水找零、406.根据身高重建队列
写代码的第二十五天继续贪心！！gogogo！
2024-07-31 10:05:54
2341
原创 代码随想录算法训练营第二十四天|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II、1005.K次取反后最大化的数组和
写代码的第二十四天继续贪心！
2024-07-30 09:34:13
467
原创 代码随想录算法训练营第二十三天| 理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和
写代码的第二十三天进入贪心！加油呀！贪心算法贪的是什么。。。。。。
2024-07-29 09:55:42
2135
原创 代码随想录算法训练营第十八天| 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树、总结
写代码的第十八天，二叉树最后一天！！！加油呀！！！现在的重点还是在递归上，迭代我先放一放了，二刷的时候再重点看迭代。今天居然没有写错的代码，稀奇了，整理思路还是有用。
2024-07-23 08:51:26
424
原创 代码随想录算法训练营第十七天| 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
递归真的要命，真救了命了。。。。。。好多点其实还是有点模糊，我估计再做几道应该能扫清一些障碍。
2024-07-22 10:17:32
837
原创 代码随想录算法训练营第十六天| 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
写代码的第十六天，自从到了二叉树错误版代码就少了，因为我自己根本没思路，都是看完思路在做，那基本上就是小语法问题，很少有其他问题了，证实了我好菜。。。。。。还是得写思路啊啊啊啊，写思路好重要！！！
2024-07-20 11:31:42
1082
原创 代码随想录算法训练营第十五天| 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
写代码的第十五天，真要被递归折磨疯了。。。包括前几天的题都可以用迭代解决，但是我递归都有点懵，就先把迭代放一放。。。。可能对递归的理解现在能有30%？
2024-07-19 14:38:01
824
原创 代码随想录算法训练营第十四天| 找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树
写代码的第十四天总的来说一塌糊涂。。。。。写递归写的我想die。。。。。好像有点懂但又没完全懂。。。。。
2024-07-18 13:27:53
827
原创 代码随想录算法训练营第十三天| 110.平衡二叉树、 257. 二叉树的所有路径 、404.左叶子之和、 222.完全二叉树的节点个数
写代码的第十三天。
2024-07-17 19:11:05
1039
原创 代码随想录算法训练营第十二天| 226.翻转二叉树、 101. 对称二叉树、104.二叉树的最大深度、 111.二叉树的最小深度
写代码的第十二天。
2024-07-16 12:24:07
831
原创 代码随想录算法训练营第十一天| 二叉树理论基础、 递归遍历、迭代遍历、 统一迭代、层序遍历
写代码的第十一天，进入二叉树了递归遍历思路1、确定递归函数的参数和返回值；2、确定终止条件3、确定单层递归的逻辑解决问题1：参数和返回值？我们将root根结点作为参数，进行遍历，设置一个空列表，用来存储最后的输出结果返回值。解决问题2：终止条件是什么？从跟结点开始遍历，那么当遍历到空的时候停止遍历。解决问题3:单层递归逻辑？前序遍历：中左右；中序遍历：左中右；后续遍历：左右中。前序遍历：错误第一版：res没跟新，每次遍历完没有加入到res中。正确版：后序遍历：正确代码：中序遍历：
2024-07-15 19:57:51
973
原创 代码随想录算法训练营第九天|理论基础 、 232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项
1、有问题抓紧问，别浪费时间。。。
2024-07-13 00:12:40
635
原创 代码随想录算法训练营第七天|344.反转字符串、541. 反转字符串II、卡码网：54.替换数字
1、python中可以使用extend对数组长度进行变化，s.extend([None] * (count * 5))，但是需要注意一个问题，如果你写的句子是newlist=s.extend([None] * (count * 5))，这种写法是错误的，因为extend是直接修改原数组的，并且返回值是None。2、list转换为字符串：return ‘’.join(s)2、细致一点。。。。
2024-07-12 17:06:30
702
原创 代码随想录算法训练营第六天|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和、总结
1、defaultdict(int) 是 Python 中 collections 模块中的一个类，它是字典（dict）的一个子类。与普通的字典不同，defaultdict 在初始化的时候需要提供一个默认值的类型作为参数。在这个例子中，int 被作为默认值类型传递给 defaultdict。当你使用 defaultdict 创建一个字典时，如果你访问一个不存在的键，它不会抛出 KeyError 异常，而是自动返回一个默认值。对于 int 类型的默认值，它将返回 0。
2024-07-12 15:37:29
569
原创 代码随想录算法训练营第五天|哈希表理论基础、242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
1、哈希表范围可控的时候用数组解决问题。2、哈希表中值比较少但是又比较分散，这种情况用set解决。3、学了好多set，dict的语法规则，啊啊啊啊都忘没了啊啊啊啊1️⃣、for k in setst.keys():setst[k] -= 1 setst.keys()代表找到集合的key2️⃣、python中不允许出现字符-字符的操作，所以应该是ord（字符）-ord（字符）。3️⃣、 result = set() 建立集合。
2024-07-08 20:45:08
690
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人