Asmalin-CSDN博客

原创【代码随想录day 35】力扣 494. 目标和

视频讲解：https://www.bilibili.com/video/BV1o8411j73x/?文档讲解：https://programmercarl.com/0494.%E7%9B%AE%E6%A0%87%E5%92%8C.html#%E6%80%9D%E8%B7%AF。力扣题目：https://leetcode.cn/problems/target-sum/

2025-10-06 19:36:55 173

原创【代码随想录day 35】力扣 1049. 最后一块石头的重量 II

文档讲解：https://programmercarl.com/1049.%E6%9C%80%E5%90%8E%E4%B8%80%E5%9D%97%E7%9F%B3%E5%A4%B4%E7%9A%84%E9%87%8D%E9%87%8FII.html#%E6%80%9D%E8%B7%AF。力扣题目：https://leetcode.cn/problems/last-stone-weight-ii/

2025-10-06 14:57:42 394

原创【代码随想录day 35】力扣 416. 分割等和子集

文档讲解：https://programmercarl.com/0416.%E5%88%86%E5%89%B2%E7%AD%89%E5%92%8C%E5%AD%90%E9%9B%86.html#_01%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98。视频讲解：https://www.bilibili.com/video/BV1rt4y1N7jE/?力扣题目：https://leetcode.cn/problems/partition-equal-subset-sum/

2025-10-05 22:21:49 152

原创【代码随想录day 35】力扣 01背包问题一维

文档讲解：https://programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-2.html#%E6%80%9D%E8%B7%AF。视频讲解：https://www.bilibili.com/video/BV1BU4y177kY/?这道题和上一道题一样，只不过改成了一维数组。

2025-10-05 21:23:31 247

原创【代码随想录day 35】力扣 01背包问题二维

文档讲解：https://programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-1.html#%E6%80%9D%E8%B7%AF。力扣题目：https://kamacoder.com/problempage.php?这道题理解起来有点抽象。但是同其他动态规划的题一样，按步骤逐步分析。

2025-10-05 19:32:48 337

原创【代码随想录day 34】力扣 62.不同路径II

文档讲解：https://programmercarl.com/0063.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84II.html#%E6%80%9D%E8%B7%AF。视频讲解：https://www.bilibili.com/video/BV1Ld4y1k7c6/?和上一道题思路一样，不同点在于，初始化时如果遇到障碍物，后续dp全为0，在遍历dp是如果遇到障碍物，将dp[][]置为0.

2025-10-02 18:57:22 206

原创【代码随想录day 34】力扣 62.不同路径

文档讲解：https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html#%E6%80%9D%E8%B7%AF。视频讲解：https://www.bilibili.com/video/BV1ve4y1x7Eu/?力扣题目：https://leetcode.cn/problems/unique-paths/这道题还是按照动归五步法。

2025-10-02 18:09:12 205

原创【代码随想录day 32】力扣 509.斐波那契数列

文档讲解：https://programmercarl.com/0746.%E4%BD%BF%E7%94%A8%E6%9C%80%E5%B0%8F%E8%8A%B1%E8%B4%B9%E7%88%AC%E6%A5%BC%E6%A2%AF.html#%E6%80%9D%E8%B7%AF。力扣题目：https://leetcode.cn/problems/min-cost-climbing-stairs/

2025-10-02 16:51:14 324

原创【代码随想录day 32】力扣 70.爬楼梯

文档讲解：https://programmercarl.com/0070.%E7%88%AC%E6%A5%BC%E6%A2%AF.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE。这道题目要理解清楚，爬i阶的方法等于爬i-1阶+爬i-2阶，因为i-1阶的方法再走一步就到了，i-2阶的方法再走两步就到了，所以本质上就是个斐波那契数列。

2025-10-02 16:07:42 156

原创【代码随想录day 32】力扣 509.斐波那契数列

文档讲解：https://programmercarl.com/0509.%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0.html#%E6%80%9D%E8%B7%AF。视频讲解：https://www.bilibili.com/video/BV1f5411K7mo/?力扣题目：https://leetcode.cn/problems/fibonacci-number/

2025-10-02 15:29:08 241

原创【代码随想录day 31】力扣 738.单调递增的数字

文档讲解：https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9A%84%E6%95%B0%E5%AD%97.html#%E6%80%9D%E8%B7%AF。力扣题目：https://leetcode.cn/problems/monotone-increasing-digits/这道题还挺难想的，主要思路如下。

2025-10-01 20:48:58 288

原创【代码随想录day 31】力扣 56. 合并区间

文档讲解：https://programmercarl.com/0056.%E5%90%88%E5%B9%B6%E5%8C%BA%E9%97%B4.html#%E6%80%9D%E8%B7%AF。这道题的这个方法还算比较精妙，直接将每部分的首区间存入结果数组，然后再去更改结果数组最新的数组的右区间，就避免了初始化一个数组再存入，更有效率。

2025-10-01 18:10:35 186

原创【代码随想录day 30】力扣 763. 划分字母区间

文档讲解：https://programmercarl.com/0763.%E5%88%92%E5%88%86%E5%AD%97%E6%AF%8D%E5%8C%BA%E9%97%B4.html#%E6%80%9D%E8%B7%AF。7. 存入截断值，更新left，right在每次更新数的时候会更新，所以不用更新。但是卡哥的思想就很简洁，不用考虑起始位置，只需要考虑右边界的最大值即可，6. 如果i 遍历到了右边界就说明该截断了，这里很精妙***这里是我的代码，虽然可以运行但是比较繁琐随便参考一下好了。

2025-10-01 17:10:18 321

原创【代码随想录day 30】力扣 435. 无重叠区间

文档讲解：https://programmercarl.com/0435.%E6%97%A0%E9%87%8D%E5%8F%A0%E5%8C%BA%E9%97%B4.html#%E8%A1%A5%E5%85%85。视频讲解：https://www.bilibili.com/video/BV1A14y1c7E1/?

2025-10-01 14:25:15 331

原创【代码随想录day 30】力扣 452. 用最少数量的箭引爆气球

文档讲解：https://programmercarl.com/0452.%E7%94%A8%E6%9C%80%E5%B0%91%E6%95%B0%E9%87%8F%E7%9A%84%E7%AE%AD%E5%BC%95%E7%88%86%E6%B0%94%E7%90%83.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE。

2025-10-01 13:41:57 130

原创【代码随想录day 29】力扣 406.根据身高重建队列

文档讲解：https://programmercarl.com/0406.%E6%A0%B9%E6%8D%AE%E8%BA%AB%E9%AB%98%E9%87%8D%E5%BB%BA%E9%98%9F%E5%88%97.html#%E6%80%9D%E8%B7%AF。力扣题目：https://leetcode.cn/problems/queue-reconstruction-by-height/

2025-09-30 23:15:57 179

原创【代码随想录day 29】力扣 860.柠檬水找零

文档讲解：https://programmercarl.com/0860.%E6%9F%A0%E6%AA%AC%E6%B0%B4%E6%89%BE%E9%9B%B6.html#%E6%80%9D%E8%B7%AF。视频讲解：https://www.bilibili.com/video/BV12x4y1j7DD/?这道题乍一看很难，但其实没有几个判断情况。

2025-09-29 23:20:17 339

原创【代码随想录day 29】力扣 135.分发糖果

文档讲解：https://programmercarl.com/0135.%E5%88%86%E5%8F%91%E7%B3%96%E6%9E%9C.html#%E6%80%9D%E8%B7%AF。这道题不是那么好想，因为评分要和两边的比，这就要规划怎么比了，如果每次都跟两边比，到最后会发现哪边都满足不了条件，这里采用的方法是从前往后遍历一次，从后往前遍历一次，判断前后大小情况。

2025-09-29 23:03:55 220

原创【代码随想录day 29】力扣 134. 加油站

视频讲解：https://www.bilibili.com/video/BV1jA411r7WX/?文档讲解：https://programmercarl.com/0134.%E5%8A%A0%E6%B2%B9%E7%AB%99.html#%E6%80%9D%E8%B7%AF。力扣题目：https://leetcode.cn/problems/gas-station/

2025-09-28 00:12:08 226

原创【代码随想录day 28】力扣 1005. K次取反后最大化的数组和

文档讲解：https://programmercarl.com/1005.K%E6%AC%A1%E5%8F%96%E5%8F%8D%E5%90%8E%E6%9C%80%E5%A4%A7%E5%8C%96%E7%9A%84%E6%95%B0%E7%BB%84%E5%92%8C.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE。cmp是自定义的排序函数。

2025-09-27 21:40:08 202

原创【代码随想录day 28】力扣 45.跳跃游戏 II

文档讲解：https://programmercarl.com/0045.%E8%B7%B3%E8%B7%83%E6%B8%B8%E6%88%8FII.html#%E6%80%9D%E8%B7%AF。这道题有点难想到，把他想象成一个阶梯，在这个阶梯上找最大能爬的下一个台阶，每爬一次台阶，ans就+1，最后一旦发现当前台阶能够到达终点后，直接跳出循环，返回ans。

2025-09-16 23:28:31 280

原创【代码随想录day 28】力扣 55.跳跃游戏

文档讲解：https://programmercarl.com/0055.%E8%B7%B3%E8%B7%83%E6%B8%B8%E6%88%8F.html#%E6%80%9D%E8%B7%AF。就像这样，因此我们不断更新cover，cover从小更新到大，不用担心for循环的边界混乱问题。乍一看这道题普遍思路就是从第一个位置跳几步到下一个位置，再看下一个位置跳几步能到最后。但实际上不用想的那么麻烦，我们只要跳的覆盖范围能够逐步覆盖到最后一个元素就好了。这道题倒是不难，就是思路很难想。

2025-09-16 22:15:50 178

原创【代码随想录day 28】力扣 122. 买卖股票的最佳时机II

文档讲解：https://programmercarl.com/0122.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BAII.html。相当于(prices[3] - prices[2]) + (prices[2] - prices[1]) + (prices[1] - prices[0])。假如第 0 天买入，第 3 天卖出，那么利润为：prices[3] - prices[0]。

2025-09-16 21:38:43 325

原创【代码随想录day 27】力扣 53. 最大子序和

视频讲解：https://www.bilibili.com/video/BV1aY4y1Z7ya/?文档讲解：https://programmercarl.com/0053.%E6%9C%80%E5%A4%A7%E5%AD%90%E5%BA%8F%E5%92%8C.html。力扣题目：https://leetcode.cn/problems/maximum-subarray/

2025-09-16 20:58:56 270

原创【代码随想录day 27】力扣 376. 摆动序列

视频讲解：https://www.bilibili.com/video/BV17M411b7NS/?文档讲解：https://programmercarl.com/0376.%E6%91%86%E5%8A%A8%E5%BA%8F%E5%88%97.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE力扣题目：https://leetcode.cn/problems/wiggle-subsequence/

2025-09-15 23:28:43 320

原创【代码随想录day 27】力扣 455.分发饼干

文档讲解：https://programmercarl.com/0455.%E5%88%86%E5%8F%91%E9%A5%BC%E5%B9%B2.html#%E6%80%9D%E8%B7%AF。视频讲解：https://www.bilibili.com/video/BV1MM411b7cq/?力扣题目：https://leetcode.cn/problems/assign-cookies/

2025-09-15 22:45:46 176

原创【代码随想录day 25】力扣 51. N皇后

n=3时皇后问题是无解的，这里只是打个样子，主要遍历方式就是每一个row时选择一个填入Q，判断棋盘是否合法，如果合法继续往下遍历，如果不合法直接fasle，这里添加了一个isValid函数来判断棋盘是否合法，主要就是三个for循环依次遍历列、45°、135°。文档讲解：https://programmercarl.com/0051.N%E7%9A%87%E5%90%8E.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE。

2025-09-13 21:18:42 276

原创【代码随想录day 25】力扣 47.全排列 II

视频讲解：https://www.bilibili.com/video/BV1R84y1i7Tm/?文档讲解：https://programmercarl.com/0047.%E5%85%A8%E6%8E%92%E5%88%97II.html#%E6%8B%93%E5%B1%95。力扣题目：https://leetcode.cn/problems/permutations-ii/

2025-09-13 20:19:55 181

原创【代码随想录day 25】力扣 46. 全排列

视频讲解：https://www.bilibili.com/video/BV19v4y1S79W/?文档讲解：https://programmercarl.com/0046.%E5%85%A8%E6%8E%92%E5%88%97.html#%E6%80%9D%E8%B7%AF。力扣题目：https://leetcode.cn/problems/permutations/

2025-09-12 21:29:46 241

原创【代码随想录day 25】力扣 491. 递增子序列

文档讲解：https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html#%E6%80%9D%E8%B7%AF。视频讲解：https://www.bilibili.com/video/BV1EG4y1h78v/?这道题和前面几道题有相似之处，但是仍有一些不一样的地方。

2025-09-12 21:09:17 330

原创【代码随想录day 24】力扣 90. 集合II

视频讲解：https://www.bilibili.com/video/BV1vm4y1F71J/?文档讲解：https://programmercarl.com/0090.%E5%AD%90%E9%9B%86II.html#%E6%80%9D%E8%B7%AF。力扣题目：https://leetcode.cn/problems/subsets-ii/

2025-09-11 20:30:48 352

原创【代码随想录day 24】力扣 78.集合

视频讲解：https://www.bilibili.com/video/BV1U84y1q7Ci/?这道题和往常的题目不一样的是，往常的回溯算法要求的是存入叶子节点，这道题要求返回所有可能的子集，那就需要把每一步经过的节点都要返回结果；文档讲解：https://programmercarl.com/0078.%E5%AD%90%E9%9B%86.html。力扣题目：https://leetcode.cn/problems/subsets/

2025-09-11 18:00:05 247

原创【代码随想录day 23】力扣 93.复原IP地址

文档讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html#%E6%80%9D%E8%B7%AF。视频讲解：https://www.bilibili.com/video/BV1XP4y1U73i/?力扣题目：https://leetcode.cn/problems/restore-ip-addresses/

2025-09-05 23:42:52 311

原创【代码随想录day 22】力扣 131.分割回文串

文档讲解：https://programmercarl.com/0131.%E5%88%86%E5%89%B2%E5%9B%9E%E6%96%87%E4%B8%B2.html#%E6%80%9D%E8%B7%AF。力扣题目：https://leetcode.cn/problems/palindrome-partitioning/

2025-09-02 22:52:24 321

原创【代码随想录day 22】力扣 40.组合总和II

因此就得出一个结论，需要去区分什么时候遍历到第二个重复的就不会跳过，这时候引入used数组，当数组其中一位置1表示用过了，置0表示未使用，如果当前位和前一位数值相等，但前一位的used数组为0，表示当前位是树层新遍历的，直接跳过，如果前一位used为1，表示为叶子层遍历的，可以保留。文档讲解：https://programmercarl.com/0040.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CII.html#%E6%80%9D%E8%B7%AF。

2025-09-02 22:05:26 310

原创【代码随想录day 22】力扣 39. 组合总和

文档讲解：https://programmercarl.com/0039.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C.html#%E6%80%9D%E8%B7%AF。视频讲解：https://www.bilibili.com/video/BV1KT4y1M7HJ/?在这道题中，有几个难点，1.数组元素可以重复选择 2.返回结果不能有重复。

2025-08-31 22:59:52 266

原创【代码随想录day 21】力扣 17.电话号码的字母组合

文档讲解：https://programmercarl.com/0017.%E7%94%B5%E8%AF%9D%E5%8F%B7%E7%A0%81%E7%9A%84%E5%AD%97%E6%AF%8D%E7%BB%84%E5%90%88.html#%E6%80%9D%E8%B7%AF。这道题一大难点是在于如何将字母与数字关联起来，这里用了一个letterMap，将字符串和数字下表对应起来，

2025-08-31 21:55:03 229

原创【代码随想录day 21】力扣 216.组合总和III

文档讲解：https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE。视频讲解：https://www.bilibili.com/video/BV1wg411873x/?

2025-08-31 18:18:52 166

原创【代码随想录day 21】力扣 77. 组合

视频讲解：https://www.bilibili.com/video/BV1ti4y1L7cv/?文档讲解：https://programmercarl.com/0077.%E7%BB%84%E5%90%88.html#%E6%80%9D%E8%B7%AF。力扣题目：https://leetcode.cn/problems/combinations/submissions/656261390/

2025-08-25 13:12:59 153

原创【代码随想录day 20】力扣 538.把二叉搜索树转换为累加树

文档讲解：https://programmercarl.com/0538.%E6%8A%8A%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E8%BD%AC%E6%8D%A2%E4%B8%BA%E7%B4%AF%E5%8A%A0%E6%A0%91.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE。当节点为空时，取栈顶元素，与pre相加更新当前节点，再往左子树走，如果左子树存在就跳转到上一个判断条件压入栈。

2025-08-14 22:40:38 415

空空如也

空空如也