weixin_67709152-CSDN博客

原创代码随想录算法训练营第五十七天|101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。第一想法：感觉只需要检查边界就好了，但是不对。104.建造最大岛屿。

2024-10-25 12:29:15 142 1

原创代码随想录算法训练营第五十六天|99. 岛屿数量、100.岛屿的最大面积

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。第一想法：感觉容易，写着有点小难。100.岛屿的最大面积。

2024-10-23 17:27:32 191

原创代码随想录算法训练营第五十五天|98. 所有可达路径

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。第一想法：感觉很容易，但是从leetcode界面切换到这个以后，发现非常的不适应。看完随想录后：非常的清晰。98. 所有可达路径。

2024-10-22 14:33:37 162

原创代码随想录算法训练营第二十五天|LeetCode491 递增子序列、LeetCode46 全排列、LeetCode47 全排列 II、LeetCode332 重新安排行程、LeetCode51 N皇后

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。LeetCode332 重新安排行程。LeetCode491 递增子序列。

2024-10-19 07:16:22 172

原创代码随想录算法训练营第二十四天|LeetCode93 复原IP地址、LeetCode78 子集、LeetCode90 子集II

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。LeetCode90 子集II。LeetCode78 子集。

2024-10-13 03:24:52 165

原创代码随想录算法训练营第二十三天|LeetCode39 组合总和、LeetCode40 组合总和II、LeetCode131 分割回文串

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。第一想法：非常的奇怪，又说要不能有重复使用的元素，又得不能有相同的组合。

2024-10-11 14:24:34 183

原创代码随想录算法训练营第二十二天|LeetCode77 组合、LeetCode216 组合总和III、LeetCode17 电话号码的字母组合

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。看完随想录后：非常的清晰，剪枝那一块儿有点模糊。LeetCode77 组合。

2024-10-11 04:26:28 192

原创代码随想录算法训练营第五十四天|LeetCode42 接雨水、LeetCode84 柱状图中最大的矩形

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。看完随想录后：单调栈有点太难，不过能看到跟之前单调栈非常类似的模式。LeetCode84 柱状图中最大的矩形。LeetCode42 接雨水。看完随想录后：有点过于复杂。

2024-10-07 13:02:14 172

原创代码随想录算法训练营第二十一天|LeetCode669 修剪二叉搜索树、LeetCode108 将有序数组转换为二叉搜索树、LeetCode538 把二叉搜索树转换为累加树

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。第一想法：递归，每次找中间值，把数组分成两份，左边放入左子树，右边放入右子树。

2024-10-06 02:17:58 189

原创代码随想录算法训练营第二十天|LeetCode235 二叉搜索树的最近公共祖先、LeetCode701 二叉搜索树中的插入操作、LeetCode450 删除二叉搜索树中的节点

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。第一想法：想不到如何利用BST的特性，先写一遍BT的答案。

2024-10-05 16:49:47 212

原创代码随想录算法训练营第十八天|LeetCode530 二叉搜索树的最小绝对差、LeetCode501 二叉搜索树中的、LeetCode236 二叉树的最近公共

第一想法：遍历一遍，记录每个数次出现的次数，最后把出现次数最多的返回。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。

2024-10-05 03:23:14 210

原创代码随想录算法训练营第十七天|LeetCode654 最大二叉树、LeetCode617 合并二叉树、LeetCode700 二叉搜索树中的搜索、LeetCode98 验证二叉搜索树

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。看完随想录后：自己的方法是重新创建一个树，随想录中是把第二颗树合并到第一颗上。

2024-10-05 02:25:34 242

原创代码随想录算法训练营第四十八天|LeetCode739 每日温度、LeetCode496 下一个更大元素 I、LeetCode503 下一个更大元素II

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。LeetCode503 下一个更大元素II。LeetCode739 每日温度。

2024-10-03 11:52:56 217

原创代码随想录算法训练营第四十六天|LeetCode647 回文子串、LeetCode516 最长回文子序列

看完随想录后：dp[i][j] 代表在s[i : j + 1]中，最长的回文序列， dp[i][j] = dp[i + 1][j - 1] + 2。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。LeetCode516 最长回文子序列。LeetCode647 回文子串。

2024-10-03 07:45:25 197

原创代码随想录算法训练营第四十五天|LeetCode115 不同的子序列、LeetCode583 两个字符串的删除操作、LeetCode72 编辑距离

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。第一想法：找到重合有多少，找到以后把重合的部分从两个原本的字符串里剪掉。

2024-09-30 12:06:03 165

原创代码随想录算法训练营第四十四天|LeetCode1143 最长公共子序列、LeetCode1035 不相交的线、LeetCode53 最大子序和、LeetCode392 判断子序列

第一想法：一个2D的DP，dp[i][j] = dp[i - 1][j - 1] + 1，dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]), dp[i][j]代表到text1[i - 1] 与 text2[j - 1] 位置，相通子序列的个数。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。难点：理解用dp的方法，每次要抉择是否要选当前的数，如果不选，就要重新开始。

2024-09-30 04:12:48 194

原创代码随想录算法训练营第四十三天|LeetCode300 最长递增子序列、LeetCode674 最长连续递增序列、LeetCode718 最长重复子数组

第一想法：dp[i] 代表到下标为 i 的时候，最长升序子序列的长度。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。

2024-09-26 23:24:21 168

原创代码随想录算法训练营第四十二天|LeetCode188 买卖股票的最佳时机IV 、LeetCode309 最佳买卖股票时机含冷冻期、LeetCode714 买卖股票的最佳时机含手续费

第一想法：把上一个可以随意买卖的算法修改一下，每次都记录赚了多少钱，最后算加和就好。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。第一想法：这题的test case好像就有问题，[1,2,3,0,2]，的结果应该是4.还以为上一道题的思路可以被用在这里，也不行。

2024-09-26 13:55:07 160

原创代码随想录算法训练营第十六天|LeetCode513 找树左下角的值、LeetCode112 路径总和、LeetCode113 路径总和ii、LeetCode 106从中序与后序遍历序列构造二叉树

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。LeetCode113 路径总和ii。LeetCode112 路径总和。

2024-09-24 06:45:12 183

原创代码随想录算法训练营第四十一天|LeetCode121 买卖股票的最佳时机、LeetCode122 买卖股票的最佳时机II 、LeetCode123 买卖股票的最佳时机III

第一想法：dp[i] 代表再第 i 天之前能收到的最多的钱。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。

2024-09-24 05:37:19 220

原创代码随想录算法训练营第三十九天|LeetCode198 打家劫舍、LeetCode213 打家劫舍II 、LeetCode337 打家劫舍III

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。LeetCode337 打家劫舍III。LeetCode213 打家劫舍II。

2024-09-22 07:17:29 206

原创代码随想录算法训练营第三十八天|LeetCode322 零钱兑换、LeetCode279 完全平方数、LeetCode139 单词拆分

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。看完随想录后：脑子已经不清醒了，自己写的那一版太复杂了，这个版本跟直接，简单。

2024-09-21 01:50:14 171

原创代码随想录算法训练营第三十七天|LeetCode518 零钱兑换 II 、LeetCode377 组合总和 Ⅳ、LeetCode70 爬楼梯（进阶)

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。LeetCode518 零钱兑换 II。LeetCode70 爬楼梯（进阶)

2024-09-20 16:48:49 210

原创代码随想录算法训练营第三十六天|LeetCode1049 最后一块石头的重量 II、LeetCode494 目标和、LeetCode474 一和零

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。第一想法：dp[i] 代表在和为i的的时候，最多的排列方式。

2024-09-20 15:20:32 169

原创代码随想录算法训练营第三十五天|LeetCode416 分割等和子集

第一想法：看到有加和的比较，第一想法是先算一个prefix sum。因为数组可能不是排好序的，得先sort。想错了，有可能是两个交错的数组合到一起相等，那排序就不能解决。看完随想录后：把他看成一个01背包问题，背包最大空间是sum / 2，然后看看存不存在这样一个存放的方法。如果不用True/False写的话，为什么只有滚动数组能得出结果，而正常的二维就不行。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。

2024-09-19 16:45:17 194

原创代码随想录算法训练营第十五天| LeetCode110 平衡二叉树、LeetCode257 二叉树的所有路径、LeetCode404 左叶子之和、LeetCode222 完全二叉树的节点个数

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。第一想法：遍历一遍，找到所有的叶子节点，筛选出左叶子。难点：筛左叶子的方法。

2024-09-18 16:22:18 153

原创代码随想录算法训练营第三十四天|LeetCode62 不同路径、LeetCode63 不同路径 II 、LeetCode343 整数拆分、LeetCode96 不同的二叉搜索树

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。LeetCode63 不同路径 II。今日收获：一道做不出。

2024-09-17 13:15:15 240

原创代码随想录算法训练营第十四天| LeetCode226 翻转二叉树、LeetCode101 对称二叉树、LeetCode104 二叉树的最大深度、LeetCode111 二叉树的最小深度

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。第一想法：DFS，当找到第一个没有子节点的节点，他的深度就是最浅的深度。

2024-09-16 01:06:17 290

原创代码随想录算法训练营第十三天|LeetCode94 二叉树中序、LeetCode144 二叉树前序、LeetCode145 二叉树后序、

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。第一想法：中序：左中右；难点：迭代方法, 统一的遍历方法也很妙。看完随想录后：中序的迭代方法，没有想到。LeetCode144 二叉树前序。LeetCode145 二叉树后序。LeetCode94 二叉树中序。

2024-09-15 13:49:46 249

原创代码随想录算法训练营第三十二天|LeetCode509 斐波那契数、LeetCode70 爬楼梯、LeetCode746 使用最小花费爬楼梯

代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文。第一想法：没想明白，dp初始的0和1应该初始成什么。看完随想录后：一样的过程。

2024-09-14 19:02:31 228

原创代码随想录算法训练营第三十一天| LeetCode56 合并区间、LeetCode738 单调递增的数字、LeetCode968 监控二叉树

看完随想录后：思路一样，不过没有想到把需要借位前的每一位都改成9这种操作。这样确实就纠正了解决不了100到99的问题。第一想法：确实跟上一天的很相似。intervals排序，用 x[0] 排序。第一想法：计算每一层node的个数，然后个一行放一个监控。第一想法：感觉应该从后往前，一位一位的订下来。解决不了需要多为此借数的情况。难点：使用给每个node标0，1，2的方法，并且理清楚逻辑。看完随想录后：过于复杂，自己尝试理解，默写。LeetCode738 单调递增的数字。看完随想录后：思路一样。

2024-09-14 04:31:48 238

原创代码随想录算法训练营第三十天|LeetCode452 用最少数量的箭引爆气球、LeetCode435 无重叠、LeetCode763 划分字母区间

排序后，用while loop，把能合并的区间都合并到一起。因为points是排好序的，那么base[0] 一定是小于等于curr[0], 那么就有两种情况：1.base[1] >= curr[0] and curr[1] >= base[1];第一种情况合并后的区间为[curr[0],base[1]]，第二种情况合并后的情况是[curr[0], curr[1]]points[i][1] = min(points[i][1], points[i - 1][1]) 也很妙，让我的两个if直接简化成一行。

2024-09-14 00:58:08 431

原创代码随想录算法训练营第二十九天|LeetCode134 加油站、LeetCode135 分发糖果、LeetCode860 柠檬水找零、LeetCode406 根据身高重建队列

看完随想录后：两个方法，感觉有一点点的对不上。所有的test case都捕捉不到在gas-cost的累计和不为负数，还会有跑不完一圈的情况。这一点，我一直没有像通透。答案是唯一的，那感觉有更加方便的判定方法。第一想法：每一个位置都是固定的，都有最合适的哪一个元素，那么就遍历一遍元素，一个一个按照要求找到位置。第一想法: 用一个dict来记录每一种钱的数量，遍历一边bill，然后看是否有找不开的情况。看完随想录后：想的完全不对，确实，根本想不到应该则么下手。看完随想录后：hard的题真的是，要思考的太多了。

2024-09-12 03:09:20 281

原创代码随想录算法训练营第二十八天|LeetCode122 买卖股票的最佳时机II、LeetCode55 跳跃游戏、LeetCode45 跳跃游戏II、LeetCode1005 K次取反后最大化的数组和

如果最小的数字不为负数，那么就尝试把k缩小，例如k如果是单数，那么就直接等于1，然后让heap中最小的数变为负数；看完随想录后：第一想法其实有一个想法是去找到范围内最大的数，然后看看这个最大的数能不能跑脱第一个数的范围，但是没想到要如何实现。看完随想录后：原来我还是没理解局部最优的真谛，每一天都计算出来盈利收入，把能盈利的机会都争取到，最后的结果一定是最优的。看完随想录后：还是不熟悉贪心算法的理念，先想的都是数据结构上东西，也没什么意义。第一想法：感觉跟上一题一样，每次都找能走的步数最多的选项。

2024-09-11 15:36:55 244

原创代码随想录算法训练营第二十七天| LeetCode455 分发饼干、LeetCode376 摆动序列、LeetCode53. 最大子序和

然后通过一个while loop i < len(g) and j < len(s)，如果s[j] >= g[i]则找到一个满足条件的，如果不满足，则j+=1，让饼干的pointer指向下一个饼干，然后继续比较；看完随想录后：我的想法非常直接的想去遍历两个数组，尽管在写代码的时候才发现饼干的大小才是关键，饼干数组是决定最终有多少个饼干被分发出去的关键，所以饼干已经是要被先遍历一遍的，但是在一开始分析的时候，并没有注意这一点。看完随想录后：需要考虑的东西很多，还是感觉理解的不到位，但是又说不上来。

2024-09-10 15:00:31 256

原创代码随想录算法训练营第十天| LeetCode150 逆波兰表达式求值、LeetCode239 滑动窗口最大值、LeetCode347 前 K 个高频元素

LeetCode347 前 K 个高频元素。LeetCode150 逆波兰表达式求值。LeetCode239 滑动窗口最大值。第一想法：看到hard，连想都变得乏力。今日收获：收获了两道没弄明白的题。看完随想录后：一样的思路。看完随想录后：似懂非懂。

2024-08-25 02:26:14 206

原创代码随想录算法训练营第九天| LeetCode232 用栈实现队列、LeetCode225 用队列实现栈、LeetCode20 有效的括号、LeetCode1047 删除字符串中的所有相邻重复项

第一想法：用一个stack，每遇到一个新的，push一个，如果一个新的在stack中的top有对应，那么就删除掉。第一想法：stack_a与stack_b，stack_a 负责接收数据， stack_b负责输出数据。第一想法：用一个stack，stack的top出现与新的字母一样的时候，就删除。看完随想录后：这个queue_in与queue_out交换确实没有想到。第一想法：貌似跟232一样，但是又有一些地方想不通。看完随想录后：逻辑一样，不过写的不一样。看完随想录后：一样的思路。看完随想录后：想法一样。

2024-08-23 20:54:53 202

原创代码随想录算法训练营第八天| LeetCode151 翻转字符串里的单词、卡码网55 右旋转字符串、LeetCode28 实现 strStr()

第一想法：用两个pointer一一对应两个输入的字符串，如果两个能对应上，那么就一起向后移动一次，在这个情况下可以判断目标指针是否已经到头，如果到头了，那么就说明目标指针走完了，存在完全对应的字符串，如果没有的话，那么就会把目标指针归零，然后原指针往回调，调到目标指针已经走过的字符的下一位。第一想法：用split()把输入以空格分开并存成list，然后用双指针遍历list，前后交换。第一想法：很常规的substring，再合到一起。看完随想录后：确实没太理解KMP，还需要多看几遍。看完随想录后：思路一样。

2024-08-22 23:39:11 296

原创代码随想录算法训练营第七天| LeetCode344 反转字符串、LeetCode541 反转字符串II、卡码网54 替换数字

第一想法：把string编程list，然后遍历一边，每遇到数字，就把数字替换成number，输出时用.join把list转换成string。第一想法：用一个开关，每次指针移动k个单位，每移动一次就让开环切换，从而达到交替的结果，感觉写的很烂，bug非常的多。看完随想录后：原来python在取substring的时候，结尾的数字大于字符串的长度不会报错。看完随想录后：python的写法好容易，c++的也太麻烦了。看完随想录后: 位运算之前没有见过，很神奇。难点：bug多，细节多。卡码网54 替换数字。

2024-08-21 22:26:13 274

原创代码随想录算法训练营第六天| LeetCode454 四数相加II、LeetCode383 赎金信、LeetCode15 三数之和、LeetCode18 四数之和

这题也可以用array的方式，通过构建一个长度为26的array，以字母的ascii编码减去字母a的ascii编码为数组索引，来记录字母的频率。感觉跟two sum的思考方式很像，先把4个list转换成两个，然后查看满足要求的的数的频率，就可以记录结果。今日收获：这些三数和和四数和题目没做过，把数组先排序后用双指针的方法又可以提高效率，又可以避免重复，就是edge case非常多。看完随想录后：没有考虑到用array的优点，因为还不熟悉构造红黑树或者哈希表需要的时间是怎样的，后面需要补充一下。

2024-08-20 20:08:17 270

空空如也

空空如也