- 博客(61)
- 收藏
- 关注
原创 代码随想录算法营完结!
在训练营刷算法的时候就没有这个问题,题目没看懂就去看卡尔的视频理解理解,有思路了回去继续写,没思路就多看遍,最终总是能弄明白的。来到算法营的最初目的就是因为今年考研复试有机试要求,而这对我来说无疑是巨大的挑战,于是我在去年初始结束后,立马报名了年底的代码随想录的算法营,算是把一切的希望都压在了训练营上。
2026-03-08 09:57:44
38
原创 代码随想录算法训练营第六十五天|卡码网KamaCoder94. 城市间货物运输 I、95. 城市间货物运输 II、96. 城市间货物运输 III
【代码】代码随想录算法训练营第六十五天|卡码网KamaCoder94. 城市间货物运输 I、95. 城市间货物运输 II、96. 城市间货物运输 III。
2026-03-06 10:00:36
43
原创 代码随想录算法训练营第六十四天|卡码网KamaCoder47. 参加科学大会、94. 城市间货物运输 I
题目链接:47. 参加科学大会B站讲解94. 城市间货物运输 I题目链接: 94. 城市间货物运输 IB站讲解
2026-03-05 09:11:37
35
原创 代码随想录算法训练营第六十三天|卡码网KamaCoder117. 软件构建、47. 参加科学大会
【代码】代码随想录算法训练营第六十三天|卡码网KamaCoder117. 软件构建、47. 参加科学大会。
2026-03-03 15:28:45
221
原创 代码随想录算法训练营第六十二天|卡码网KamaCoder53. 寻宝
【代码】代码随想录算法训练营第六十二天|卡码网KamaCoder53. 寻宝。
2026-03-02 15:25:49
177
原创 代码随想录算法训练营第五十八天|卡码网KamaCoder110. 字符串迁移、105. 有向图的完全联通、106. 海岸线计算
题目链接:题目中就是有给定一个字符串集合,要求从开始字符串转化到结束字符串的每次变化过程是存在于字符串集合中的。该方法采用广搜方法来求最短路径intint。
2026-02-27 20:58:47
205
原创 代码随想录算法训练营第五十七天|卡码网KamaCoder101. 孤岛的总面积、102. 沉没孤岛、103. 高山流水、104. 建造最大岛屿
这道题目的意思是所有边界上的岛屿,以及和边界岛屿相连的岛屿都不算孤岛,除此之外都算孤岛int。
2026-02-26 21:12:44
341
原创 代码随想录算法训练营第五十六天|卡码网KamaCoder99. 计数孤岛、100. 最大岛屿的面积
题目链接:99. 计数孤岛深搜:B站讲解广搜:B站讲解100. 最大岛屿的面积题目链接:100. 最大岛屿的面积思路: 学完上面的做这题比较容易了,本题采用的是深搜的另一种写法卡哥讲解
2026-02-25 18:13:49
115
原创 代码随想录算法训练营第五十五天|卡码网KamaCoder98. 可达路径
【代码】代码随想录算法训练营第五十四天|卡码网KamaCoder98. 可达路径。
2026-02-23 21:39:17
117
原创 代码随想录算法训练营第五十三天|LeetCode739. 每日温度、496. 下一个更大元素 I、503. 下一个更大元素 II
思路:和力扣739的差不多,这道题目要学习的是如何处理循环数组的问题,卡哥处理得很精妙,学习!和上一题比是难了,但是核心代码是不变的。
2026-02-20 22:37:50
189
原创 代码随想录算法训练营第四十六天|LeetCode647. 回文子串、516. 最长回文子序列
确定回文串,然后以该子串为中心向两边散开。需要注意的是中心可以是一个元素,也可以是两个元素这个方法中要拍列举三种情况:①i==j②i 和 j相差一个元素③j - i > 1bool。
2026-02-14 11:05:35
145
原创 代码随想录算法训练营第四十五天|LeetCode115. 不同的子序列、583. 两个字符串的删除操作
这道题的当s[i - 1] 与 t[j - 1]相等时的表达式比较难以理解,第一遍想的是真难啊uint64_t。
2026-02-13 21:06:33
256
原创 代码随想录算法训练营第四十四天|LeetCode1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列
本题上昨天最后一题很像,只不过昨天的题目里面子串需要连续,而今天的子串可以不连续int需要注意的是因为dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);,因此不需要额外设置result来保留最大值了。
2026-02-12 18:02:54
144
原创 代码随想录算法训练营第四十三天|LeetCode300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
这题代码和前面不太一样。比如dp[3][5]的意思是以下标2结尾的nums1数组,和以下标4为结尾的nums2数组的最长重复子数组长度。这样做的好处是,对dp[i][0]和dp[0][j]的初始化比较简单。本题比上一题简单,只要上题会了,这题就容易过了!
2026-02-11 21:02:31
227
原创 代码随想录算法训练营第四十二天|LeetCode188. 买卖股票的最佳时机 IV、309. 买卖股票的最佳时机含冷冻期、714. 买卖股票的最佳时机含手续费
这个和昨天最后一题是差不多的,明白昨天的再做这题会非常简单以下这段代码是自己写的,会稍微冗余了一些int以下代码是卡神的,实际操作会少一半j的for循环int。
2026-02-10 12:13:23
281
原创 代码随想录算法训练营第四十一天|LeetCode121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II、123. 买卖股票的最佳时机 III
需要记住本题买卖股票各只有一次,每天都设两种状态,即买过还是卖过,每天的持有利润都需要根据前一天的状况来取最大值int。
2026-02-09 11:46:51
145
原创 代码随想录算法训练营第三十九天|LeetCode198. 打家劫舍、213. 打家劫舍 II、337. 打家劫舍 III
听完讲解思路后代码自然就能写出来了,但是要注意加两个if条件,不然可能会出现访问越界。
2026-02-07 20:52:58
150
原创 代码随想录算法训练营第三十八天|LeetCode322. 零钱兑换、279. 完全平方数、139. 单词拆分、卡码网KamaCoder56. 携带矿石资源
这题按理说做过比较 容易,但是有很多小细节容易使代码不能通过。
2026-02-06 18:00:51
236
原创 代码随想录算法训练营第三十七天|卡码网KamaCoder52. 携带研究材料、LeetCode518. 零钱兑换 II、377. 组合总和 Ⅳ、卡码网KamaCoder57. 爬楼梯
先前01背包里,为了使得每件物品只使用一次,需要让背包从后向前遍历。但是在完全背包里,每件物品可以使用多次,因此背包是从前向前遍历,并且背包和物品for循环可以调换顺序int。
2026-02-05 17:48:36
321
原创 代码随想录算法训练营第三十六天|LeetCode1049. 最后一块石头的重量 II、494. 目标和、474. 一和零
本题和上一天最后一道题目差不多,就是初始的时候理解题目要清楚,看视频讲解看前面解释就可以了。
2026-02-04 16:25:52
145
原创 代码随想录算法训练营第三十五天|卡码网KamaCoder46. 携带研究材料、LeetCode416. 分割等和子集
这道题首先就是要弄清楚dp[i][j]代表什么。这道题中dp[i][j]代表当背包容量为j且只能从[0,i]中选任意种物品放入背包时,可以放入的最多价值为多少,弄清楚这个就能理解卡神的视频讲解了。:里面的图解能更有效描述出问题卡神的内容int虽然是一样的题目,换了一种方式表达,但是难度是上升了一些些。
2026-02-03 22:00:29
295
原创 代码随想录算法训练营第三十四天|LeetCode62. 不同路径、63. 不同路径 II、343. 整数拆分、96. 不同的二叉搜索树
重点是要搞懂dp[i][j]的含义,在这道题中dp[i][j]的意思是起始点到坐标为(i,j)的路径有几条int。
2026-02-02 21:31:14
321
原创 代码随想录算法训练营第三十二天|LeetCode509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
这道题最后为什么是dp[i-1]+dp[i-2]比较难理解,这里引用B站的一位大佬的话:因为最后一步可能迈一步或是两步,走一步的话是用dp[i-1]找到来时的路径,走两步的话是用dp[i-2]找到来时的路径,所以是要这两个相加得出最终结果。总的来说和上一题差不多的思路。
2026-01-31 20:36:36
161
原创 代码随想录算法训练营第三十一天|LeetCode56. 合并区间、738. 单调递增的数字、968. 监控二叉树
题目链接:确实和昨天的题目是差不多的思想只不过在合并区间的时候不太熟悉。
2026-01-30 17:55:38
171
原创 代码随想录算法训练营第三十天|LeetCode452. 用最少数量的箭引爆气球、435. 无重叠区间、763. 划分字母区间
俺甚至一开始题目意思都不理解。
2026-01-29 16:46:23
35
原创 代码随想录算法训练营第二十九天|LeetCode134. 加油站、135. 分发糖果、860. 柠檬水找零、406. 根据身高重建队列
其实听完讲解后还以为要来个循环遍历,但是代码给了一个totalSum,直接全部加起来看是否整体大于0,大于零则代表一定存在一个起点,使得从该点出发可以完成一圈。
2026-01-28 20:39:04
61
原创 代码随想录算法训练营第二十八天|LeetCode122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II、1005. K 次取反后最大化的数组和
思路:就是每次都让后一个减当前的,大于0就加到result。
2026-01-27 22:14:01
36
原创 代码随想录算法训练营第二十七天|LeetCode455. 分发饼干、376. 摆动序列、53. 最大子数组和
本质上就是拿最小的饼干满足最大胃口的孩子因此需要给孩子的胃口和饼干的大小排序然后就是遍历胃口和饼干了,具体遍历方式代码可以清晰表现出来。
2026-01-26 17:00:51
38
原创 代码随想录算法训练营第二十五天|LeetCode491. 非递减子序列、46. 全排列、47. 全排列 II、51. N 皇后、37. 解数独
本题难度在于如何去重,卡神是给每层都加了一个set,具体还是看卡神的讲解吧。
2026-01-25 23:15:53
69
原创 代码随想录算法训练营第二十三天|LeetCode39. 组合总和、40. 组合总和 II、131. 分割回文串
喜大普奔这次是完完全全俺自己写的,卡哥真的很厉害!整体修改就两个:①主函数在调用的时候先给数组排序②在for循环里面剪枝。
2026-01-22 23:22:42
63
原创 代码随想录算法训练营第二十二天|LeetCode77. 组合、216. 组合总和 III、17. 电话号码的字母组合
今天的题目了解到回溯代码的框架。
2026-01-22 11:27:43
56
原创 代码随想录算法训练营第二十一天|LeetCode669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树
因为是二叉搜索树,要好好利用:左子树<根<右子树 这个特点。具体特点怎么做已经在代码注释中说明了。
2026-01-21 11:45:37
59
原创 代码随想录算法训练营第二十天|LeetCode235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点
本题代码完美运用了二叉搜索树的性质,若没有用到这个性质,代码可以和昨天的题解相同。运用了二叉搜索树条件,可以知道当p、q值都大于root的时候,证明p、q都在当前节点右边,就往右子树遍历;若都小于,则往左边遍历;若p、q在当前节点左右两边,则直接返回当前节点。
2026-01-20 17:17:22
73
原创 代码随想录算法训练营第十八天|LeetCode530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先
采用双指针法,采用中序遍历,每次都有一个指针指向上一个指针,然后让当前指针减上一个指针的val,最后就能算出最小绝对差。
2026-01-19 19:27:10
30
原创 代码随想录算法训练营第十七天|LeetCode654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树
题目的意思是每次都要让最大的值作为当前的中间节点,然后根据中间节点在数组中的位置划分左右子树。题目思路明白后,代码就比较好写了。
2026-01-18 23:09:02
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅