代码随想录
文章平均质量分 79
代码随想录刷题记录
请输入个昵称
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第四十四天| 99. 岛屿数量 深搜、 100.岛屿的最大面积
写代码的第四十四天图论。。。。。没有视频的日子,纯纯硬背bfs没懂。。。只写了dfs。。。。原创 2024-08-22 12:24:21 · 176 阅读 · 0 评论 -
代码随想录算法训练营第四十三天| 98. 所有可达路径
写代码的第四十三天开始图了啊啊啊啊好慌啊。原创 2024-08-21 09:21:37 · 298 阅读 · 0 评论 -
代码随想录算法训练营第四十二天| 42. 接雨水、84.柱状图中最大的矩形
写代码的第四十二天最后一天单调栈啊啊啊啊啊啊啊啊。原创 2024-08-20 12:07:49 · 187 阅读 · 0 评论 -
代码随想录算法训练营第四十一天| 739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II
写代码的第四十一天开始单调栈了,以前没听过这个词,全新学习。。。原创 2024-08-19 10:33:07 · 511 阅读 · 0 评论 -
代码随想录算法训练营第四十天| 647. 回文子串、516.最长回文子序列
写代码的第四十天!!!!动态规划最后一天!!!!原创 2024-08-17 08:58:34 · 465 阅读 · 0 评论 -
代码随想录算法训练营第三十九天| 115.不同的子序列、583. 两个字符串的删除操作、72. 编辑距离
写代码的第三十九天就这几天这些题,不出意外再拿出来我依旧做不出来,有种看着答案做题的感觉,自己想根本想不出来,笑死。。。。。。编辑距离。。。。。。原创 2024-08-16 12:02:32 · 763 阅读 · 0 评论 -
代码随想录算法训练营第三十八天| 1143.最长公共子序列、1035.不相交的线、53. 最大子序和、392.判断子序列
写代码的第三十八天好忙啊啊啊啊啊,没时间啦啊啊啊啊。原创 2024-08-15 10:18:11 · 448 阅读 · 0 评论 -
代码随想录算法训练营第三十七天| 300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
写代码的第三十七天子序列子序列!!!原创 2024-08-14 11:38:11 · 508 阅读 · 0 评论 -
代码随想录算法训练营第三十六天| 188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
写代码的第三十六天买股票,卡卡买股票,就爱买股票。。。原创 2024-08-13 11:18:11 · 772 阅读 · 0 评论 -
代码随想录算法训练营第三十五天| 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III
写代码的第三十五天买股票啦啦啦啦。原创 2024-08-12 12:30:24 · 1014 阅读 · 0 评论 -
代码随想录算法训练营第三十四天| 198.打家劫舍、213.打家劫舍II、337.打家劫舍III
写代码的第三十四天开始打家劫舍啦啦啦啦啦为什么没有那么多错误版本?因为自己做不出来都是听卡哥思路做的。。。原创 2024-08-10 09:27:33 · 565 阅读 · 0 评论 -
代码随想录算法训练营第三十三天| 322. 零钱兑换、 279.完全平方数、139.单词拆分
写代码的第三十三天有点点懂了,但是不多。。。。。。60%吧呜呜呜呜呜。原创 2024-08-09 18:51:06 · 1032 阅读 · 0 评论 -
代码随想录算法训练营第三十二天| 完全背包、 518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯 (进阶)
写代码的第三十二天开始完全背包了。。。。01还没整明白。原创 2024-08-09 12:27:03 · 830 阅读 · 0 评论 -
代码随想录算法训练营第三十一天| 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 · 977 阅读 · 0 评论 -
代码随想录算法训练营第三十天| 01背包问题 二维、01背包问题 一维、416. 分割等和子集
太难了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊太难了太难了太难了!!!!!!!!!!两天时间我才算看懂了50%我真要哭了!!!!!!!!原创 2024-08-07 11:45:19 · 1271 阅读 · 0 评论 -
代码随想录算法训练营第二十九天| 62.不同路径、63. 不同路径 II
写代码的第二十九天继续动归!!!原创 2024-08-05 09:09:08 · 346 阅读 · 0 评论 -
代码随想录算法训练营第二十八天| 理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
1、确定dp数组(dp table)以及下标的含义2、确定递推公式3、dp数组如何初始化4、确定遍历顺序5、举例推导dp数组。原创 2024-08-03 14:55:35 · 706 阅读 · 0 评论 -
代码随想录算法训练营第二十七天| 56. 合并区间、738.单调递增的数字
贪心这一章很痛苦,自己几乎没有想出来哪道题,都是看着题解理解了写出来的,而且没有套路可找,总感觉逻辑很牵强,而且有些写法真的我的水平自己是完全想不出来的,总会想的很复杂,代码水平太次了,还得继续努力。。。原创 2024-08-02 08:58:55 · 527 阅读 · 0 评论 -
代码随想录算法训练营第二十六天|452. 用最少数量的箭引爆气球、435. 无重叠区间、763.划分字母区间
写代码的第二十六天继续贪心贪心!!!原创 2024-08-01 09:41:54 · 959 阅读 · 0 评论 -
代码随想录算法训练营第二十五天|134. 加油站、135. 分发糖果、860.柠檬水找零、406.根据身高重建队列
写代码的第二十五天继续贪心!!gogogo!原创 2024-07-31 10:05:54 · 1475 阅读 · 0 评论 -
代码随想录算法训练营第二十四天|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II、1005.K次取反后最大化的数组和
写代码的第二十四天继续贪心!原创 2024-07-30 09:34:13 · 448 阅读 · 0 评论 -
代码随想录算法训练营第四天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II 、总结
1、对于是否要设置虚拟结点,一点小小的看法就是如果最后可以用return head输出最后的链表,就不用设置虚拟头结点;如果head已经改变了那就要设置一个虚拟头结点,这样虚拟头结点.next一定代表修改后链表的头结点。2、有些好的做法现在的脑子真是想不到一点,都是最笨的方法在做,啊啊啊啊啊。3、边界条件刻在脑子里好吗!!!!4、环的这个题太刺激了,哈哈哈哈代码的尽头是数学哈哈哈哈。原创 2024-07-06 17:51:09 · 885 阅读 · 0 评论 -
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
快慢指针中快的是一直向下找不等于val的元素,慢的是等遇到val就停止,然后fast将后续的元素覆盖到前面。所以一直向下走的不是i是fast。题干强调原地删除并且输出最后结果就可以,把和目标值一致的数值赋值为空,最后for循环输出前面不为空的值的长度。确实是把不等于val的有用的数值移到前面了,但是数组长度的输出并没有改变,还是原始长度。原始的想法是比较中间的数字,变量设置的也是数组中间位置的数字。虽然比较的是中间数字,但是变量应该设置的是中间数字的下标。输出结果为[2,2,3,3],正确结果是[2,2]原创 2024-07-03 22:12:56 · 494 阅读 · 0 评论 -
代码随想录算法训练营第三天| 链表理论基础、203.移除链表元素、707.设计链表、206.反转链表
1、总想着动头节点head,设置变量之后还想动head,不好不好。一旦使用头结点进行遍历,那么头结点就会不停的改变,最后输出的时候就无法用头结点head来表示整个链表了。2、返回链表的头结点一定是一个没变过的头结点。3、写类这个东西啊,真的是每次写都不对,啊~4、对于有一些边界的问题还是不清楚,很模糊,就比如最后一位包括还是不包括,最开始的究竟定义的是0还是1.处理边界条件今天的主要是用链表第一个结点进行测试。5、指针变化的先后顺序需要严谨。原创 2024-07-06 00:11:49 · 584 阅读 · 0 评论 -
代码随想录算法训练营第十六天| 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
写代码的第十六天,自从到了二叉树错误版代码就少了,因为我自己根本没思路,都是看完思路在做,那基本上就是小语法问题,很少有其他问题了,证实了我好菜。。。。。。还是得写思路啊啊啊啊,写思路好重要!!!原创 2024-07-20 11:31:42 · 1035 阅读 · 0 评论 -
代码随想录算法训练营第五天|哈希表理论基础、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 · 634 阅读 · 1 评论 -
代码随想录算法训练营第九天|理论基础 、 232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项
1、有问题抓紧问,别浪费时间。。。原创 2024-07-13 00:12:40 · 613 阅读 · 0 评论 -
代码随想录算法训练营第十八天| 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树、总结
写代码的第十八天,二叉树最后一天!!!加油呀!!!现在的重点还是在递归上,迭代我先放一放了,二刷的时候再重点看迭代。今天居然没有写错的代码,稀奇了,整理思路还是有用。原创 2024-07-23 08:51:26 · 377 阅读 · 0 评论 -
代码随想录算法训练营第十一天| 二叉树理论基础、 递归遍历、迭代遍历、 统一迭代、层序遍历
写代码的第十一天,进入二叉树了递归遍历思路1、确定递归函数的参数和返回值;2、确定终止条件3、确定单层递归的逻辑解决问题1:参数和返回值?我们将root根结点作为参数,进行遍历,设置一个空列表,用来存储最后的输出结果返回值。解决问题2:终止条件是什么?从跟结点开始遍历,那么当遍历到空的时候停止遍历。解决问题3:单层递归逻辑?前序遍历:中左右;中序遍历:左中右;后续遍历:左右中。前序遍历:错误第一版:res没跟新,每次遍历完没有加入到res中。正确版:后序遍历:正确代码:中序遍历:原创 2024-07-15 19:57:51 · 946 阅读 · 0 评论 -
代码随想录算法训练营第二十三天| 理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和
写代码的第二十三天进入贪心!加油呀!贪心算法贪的是什么。。。。。。原创 2024-07-29 09:55:42 · 1187 阅读 · 0 评论 -
代码随想录算法训练营第十九天| 回溯算法、77. 组合、216.组合总和III、17.电话号码的字母组合
写代码的第十九天进入回溯啦!!原创 2024-07-24 12:20:08 · 726 阅读 · 0 评论 -
代码随想录算法训练营第八天|151.翻转字符串里的单词、卡码网:55.右旋转字符串、字符串总结、双指针回顾
写代码的第八天。原创 2024-07-13 21:53:08 · 340 阅读 · 0 评论 -
代码随想录算法训练营第六天|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和、总结
1、defaultdict(int) 是 Python 中 collections 模块中的一个类,它是字典(dict)的一个子类。与普通的字典不同,defaultdict 在初始化的时候需要提供一个默认值的类型作为参数。在这个例子中,int 被作为默认值类型传递给 defaultdict。当你使用 defaultdict 创建一个字典时,如果你访问一个不存在的键,它不会抛出 KeyError 异常,而是自动返回一个默认值。对于 int 类型的默认值,它将返回 0。原创 2024-07-12 15:37:29 · 548 阅读 · 0 评论 -
代码随想录算法训练营第二天| 977.有序数组的平方 、209.长度最小的子数组、59.螺旋矩阵II
5的矩阵(题中给的图),那么就是[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16],[17,18],[19,20],[21,22],[23,24],[25]这样的情况去遍历。nums[行][列]中行是不断变化的所以行为i,列是不变的都是最后一列,列=4.nums[行][列]=nums[i][4]nums[行][列]中行是不断变化的所以行为i,列是不变的都是第一列,列=0.nums[行][列]=nums[i][0]nums[行][列]=nums[1][j]原创 2024-07-07 17:52:45 · 1039 阅读 · 0 评论 -
代码随想录算法训练营第七天|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 · 647 阅读 · 0 评论 -
代码随想录算法训练营第十天| 150. 逆波兰表达式求值
写代码的第十天。原创 2024-07-13 21:53:41 · 152 阅读 · 0 评论 -
代码随想录算法训练营第二十天|39. 组合总和、40.组合总和II、131.分割回文串
写代码的第二十天回溯第二天,加油呀。原创 2024-07-25 10:30:17 · 1124 阅读 · 0 评论 -
代码随想录算法训练营第十三天| 110.平衡二叉树、 257. 二叉树的所有路径 、404.左叶子之和、 222.完全二叉树的节点个数
写代码的第十三天。原创 2024-07-17 19:11:05 · 1015 阅读 · 0 评论 -
代码随想录算法训练营第十四天| 找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树
写代码的第十四天总的来说一塌糊涂。。。。。写递归写的我想die。。。。。好像有点懂但又没完全懂。。。。。原创 2024-07-18 13:27:53 · 809 阅读 · 0 评论 -
代码随想录算法训练营第十七天| 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
递归真的要命,真救了命了。。。。。。好多点其实还是有点模糊,我估计再做几道应该能扫清一些障碍。原创 2024-07-22 10:17:32 · 798 阅读 · 0 评论