- 博客(37)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营Day38|1049. 最后一块石头的重量 II ， 494. 目标和 ， 474.一和零
好久不见，兄弟们，我终于把期末考试考完了，现在已经放暑假回家了，开始恶补算法了，那么废话不多说，来看今天的内容。
2024-07-08 22:04:26
1177
原创 代码随想录算法训练营Day37 |01背包登场，416. 分割等和子集
这里的初始化就很有讲究了，首先，就是要明确一点，我们这个dp数组的当前值是不是都是由左上和上方的值转移过来的啊，所以，我们最左边和最上面的值是必须要初始化的，首先来看最左边，当背包的容量为0时，是不是装不进任何的物品，所以全部初始化为0，当放入的物品数量为1时，我们就要看他的物品的重量是不是大于背包的容量，如果大于背包的容量，就是可以放进去的，不是的话，就是0，其他的由于都是在后面遍历的过程中会被覆盖，所以只要初始化为0就可以了。那么以上就是01背包二维dp数组的理论部分。1.dp数组的定义和下标的含义。
2024-06-28 22:12:04
587
原创 leetcode 343 整数拆分 | 动态规划！递推公式有点难想@_@
第一个式子就是代表这拆分成两个数的情况，后面的式子就是代表拆分成多个式子的情况，只不过是在之前就已经计算过，所以直接用就可以了，这里你可能会疑惑，为什么要拆i-j不拆前面的j，你想想，我在for循环遍历的时候，就是以j为基准的，你拆j，不就是相当于以i-j为基准吗，那不是一样的吗，因为他们相加的值相等啊，如果你觉得两个都要拆的话，那不就是默认是要分成四个及以上的数吗，这样也不对啊，你会漏掉两个和三个的情况，所以不需要考虑这种情况，遍历顺序就不用多说了，肯定是从小到大遍历，来看具体代码的实现。
2024-06-28 13:15:42
484
原创 代码随想录算法训练营Day36| 62.不同路径 ， 63. 不同路径 II
由于我最近临近期末考试所以后面两题就先暂时跳过，但是并不是代表我不写，等我暑假会全部补起来，那么来看今天的第一题62.不同路径。
2024-06-27 11:14:29
1626
原创 代码随想录算法训练营Day35| Dynamic Programming 登场！你对力量一无所知！ 509. 斐波那契数 ，70. 爬楼梯 ， 746. 使用最小花费爬楼梯
首先dp数组的含义就是当前到达这个楼梯有多少种方案，递推公式我们可以先来看一个例子，比如到第一个楼梯需要走一步并跨一个台阶，走到第二个楼梯实际上有两种情况，第一种情况就是从第一个楼梯走一步也就是上一个台阶到达，还有就是从地面直接上两个台阶到达，其实这里你就可以发现一些端倪，再来看第三个楼梯，你是不是可以在第一个楼梯跨两个台阶到达，你也可以在第二个楼梯跨一个台阶到达，这里其实你就可以发现实际上我的递推公式就是前面两个楼梯的方案数量之和，也就是dp[i] = dp[i-1] + dp[i-2];
2024-06-26 19:14:39
406
原创 代码随想录算法训练营Day34|56. 合并区间 ， 738.单调递增的数字
这道题目和昨天的差不多，也就是细节有所改变，当遇到重叠的区间时，我们就要合并这两个区间，就是扩大这个区间的范围，一旦遇见不重叠的区间，就直接将原来的区间范围加入到结果数组中，然后将下一个区间的范围赋为新的左右边界，直到遍历完整个数组，最后返回结果集即可，当然在一开始我们要对数组进行排序，来看具体的代码的实现。
2024-06-25 11:39:06
218
原创 leetcode 560.和为k的子数组 | 叱诧风云 ！前缀和 + 哈希表优化！
cnt就是用计数的，用来返回最后的最终的结果，pre就是用来表示当前位置的所对应的前缀和，因为当前位置的前缀和就等于前面一个位置的前缀和加上当前的元素的值，并且上一个前缀和都记录在map里，当然是unordered_map，这里还需要注意的是一开始要加入零到map里，这就不用多说了，只要那个式子的值在map里能被找到就加上val的值，然后再将当前的前缀和，加入到map里，最后返回计数器cnt即可。nums数组是这样的 【1 ，2 ，3】 前缀和数组 pre 是这样的 【1， 3， 6】；
2024-06-24 19:34:50
568
原创 leetcode 503.下一个更大的元素 | 独树一帜！单调栈登场！
首先就是遍历数组，在栈不为空时，这里还需要注意的一点是我栈储存的是数组下标的索引，当我的栈顶的元素小于我的当前遍历的元素的时候，就代表这个元素就是我要找的栈顶的目标元素，将该元素加入到结果数组中，然后将栈顶的元素弹出，while不断进行循环，直到元素不大于栈顶的元素的时候，此时就将该元素加入到栈里，当i<n时才加入元素到栈里，2n只是因为题目说是循环数组，这样方便处理，最后在for循环结束的时候，返回数组result即可。以上就是我对这道题目的想法与理解！
2024-06-24 19:08:57
529
原创 代码随想录算法训练营Day33|452. 用最少数量的箭引爆气球，435. 无重叠区间 ， 763.划分字母区间
在这里我用了一个pair数组，其实你也可以不用，直接用vector也可以，首先就是sort排序，然后就是一开始初始化有边界right，和结果result，只要我当前遍历的这个气球的左边界小于等于我的right，就代表我们是重叠的这样就让right=我们两个右边界的最小值，这样才是判断后面的气球是不是和前面两个重叠，如果不是重叠的，那就直接将result++，然后让我的右边界等于我下一个结点的右边界，就可以了，因为此时我肯定需要另一支箭,这就是这道题目的解答，来看下一道题目。
2024-06-24 18:10:38
491
原创 代码随想录算法训练营Day22|235. 二叉搜索树的最近公共祖先 ，701.二叉搜索树中的插入操作 ，450.删除二叉搜索树中的节点
首先当结点为空时，就直接返回空，如果该节点就是要删除的结点，并且他的左右孩子为空，那就直接返回空，注意这里的函数是有返回值的，会有上一层的结点的左右孩子来接收，如果是左孩子或者右孩子为空的情况，那就返回不是空的那个就可以了，如果是都不为空，那么就看左子树的离要删除的结点的数值最近的那个就是root结点的左孩子一直向右遍历的结点，让该节点的右孩子等于root的右孩子，然后返回root的left即可。这道题就是让你在二叉搜索树中插入结点，很简单直接看代码。当到叶子结点时，就新建一个节点就可以了。
2024-06-22 17:05:30
554
原创 代码随想录算法训练营Day31| 134. 加油站 ， 135. 分发糖果 ，860.柠檬水找零 ， 406.根据身高重建队列
这道题目的意思就是给你一个ratings数组，代表每一个孩子的分数，你现在要根据这些分数来分发糖果，你需要用到尽可能少的糖果，并满足以下的条件，首先每个小孩的最少的糖果的数量为一个，然后就是相邻的小孩得分高的应该得到更多的糖果，那么这道题目我们该如何来求解呢。这里就是首先一开始所有的元素都初始化为1，因为需要满足所有的小孩都要得到一个糖果的条件，然后就是只要比左边的或者右边的分数高就将糖果的数量给加1，等于是不需要加的，最后累加返回结果就可以了。实现的逻辑就是和上面说的一样，来看下一道题目。
2024-06-22 16:12:26
542
原创 代码随想录算法训练营Day30|122.买卖股票的最佳时机II ， 55. 跳跃游戏 ， 45.跳跃游戏II ，1005.K次取反后最大化的数组和
今天继续还是贪心算法的内容，今天的题目比较简单，第一题和最后我都写出来了，但是中间两题跳跃游戏我属实是有点无能为力，真的不会，但是再看完题解后，还是感觉蛮简单的，来看今天的第一题吧！这题就是给你一个数组，代表这只股票在每一天的价格，你可以选择购买或者卖出股票，求你可以得到的最大利润这题我首先是划了一个图来表示股票价格的涨幅，我们需要的是斜率为正的天数区间，所以当函数的斜率为负数时，就要将所赚的加入到结果集中，然后将ans=0；如果不是负数的话，就将一直加后面增长的钱，来看具体代码的实现。
2024-06-21 17:50:05
283
原创 代码随想录算法训练营Day29|455.分发饼干 ，376. 摆动序列 ，53. 最大子序和
今天写了三道贪心算法的题，感觉其实没有什么好总结的，每道题目都不一样，只能说要多写，多写题，等我有感悟到时候再总结吧。
2024-06-20 18:14:16
582
原创 代码随想录算法训练营Day28|491.递增子序列 ，46.全排列 ，47.全排列 II
这道题目其实和上一道题目一样，只不过是在nums数组中可能包含重复的元素，这也就是说我们要进行去重的操作了，那么我们如何进行去重的操作呢，当然是和前面一样用标记数组呢，为什么不用unordered_set呢，因为这里可以对数组进行排序啊，所以用标记数组来解决，这里加上前面的判断一个元素是否被使用过，就是有两个标记数组了，一起来看具体代码的实现。今天的内容还是回溯的相关题目，来看第一道题目。
2024-06-19 15:39:59
496
原创 代码随想录算法训练营Day27|93.复原IP地址 ， 78.子集 ，90.子集II
这道题目其实和上面的题目一样，只不过是里面包含了重复的元素，所以这里要涉及去除重复元素的操作，这里其实和之前写的题目一样，就是树层的去重，因为树枝是递归选取的，其实并不是重复的，而是那一个数在数组里出现了多次，所以只需要将之前的used数组搬过来稍加修改就可以了。这道题目的意思就是让你返回该数组中所有子集，很明显就是用回溯的方法来实现，也就是将所有的情况都加入到我的结果集中，其实也就是再我的那一颗递归树的节点加入到结果集中，直接来看代码的实现。因为没有重复的元素，所以不需要考虑去除重复元素的问题。
2024-06-18 15:33:16
267
原创 代码随想录算法训练营Day26|39. 组合总和 ，40.组合总和II ， 131.分割回文串
这道题目的意思就是让你在这个数组中找元素，让其和等于target，然后数组里的元素可以被重复找，也就是说一个元素可以被找很多次，这里只要将递归的条件，也就是传入的参数从i+1改成i就可以了，然后同时注意，递归的终止条件就是当我的sum大于我i的target时，就要return，然后在每次递归结束后将数组里的元素弹出就可以了，来看具体代码的实现。这就是今天的题目，其实都是大差不差的，模板都是一样的回溯三部曲，多想，多练，多琢磨，我一定会成为一名优秀的程序员！今天相互要学习的是回溯算法的内容。
2024-06-17 18:02:02
832
原创 代码随想录算法训练营Day24| 77. 组合 ， 216.组合总和III ， 17.电话号码的字母组合
注意这里的剪枝优化操作，因为如果我的k等于2，而此时已经遍历到我的数组的最后一位了，那其实就没有必要再去遍历了，因为后面的元素个数都没有k个，所以我们这里可以得出一个式子——k-path.size()代表我还需要加入多少元素，而n-（i-1）代表我还剩下多少个元素没有遍历，只有前面的式子小于等于我我后面的式子时，才有结果，否则，就不需要再继续遍历了。同样的当元素个数达到传入字符串的大小时，返回结果，这里最主要的不同是有两个for循环，但其实都是一样的，只不过是树的宽度变宽了而已。
2024-06-16 14:19:50
220
原创 代码随想录算法训练营Day23| 669. 修剪二叉搜索树 ， 108.将有序数组转换为二叉搜索树 ， 538.把二叉搜索树转换为累加树
669. 修剪二叉搜索树。
2024-06-14 18:30:17
431
原创 代码随想录算法训练营Day21|● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先
第三题主要用到的是后序遍历的方法，也就是回溯的技巧，当我找到p或者q时就返回当前节点，当我的左右子树返回的值不为空时，就代表他们的孩子有p,q两个结点的其中一个，就返回这个root代表这是他们的最近公共祖先，还有就是当left为空，而right不为空时，这个时候要返回right，这就是今天的题目。第一题直接跳过吧，思路和前面的一样，就是定义一个前驱结点pre，然后求出差值与全局变量作比较看谁更小，然后返回即可。
2024-06-12 15:40:19
203
原创 代码随想录算法训练营Day20|654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树
这道题目的意思就是给你一个二叉树让你判断他是不是一个二叉搜索树，这道题我采用的是代码随想录的双指针法，就是定义一个指针pre指向我遍历的当前结点的前一个结点，当然我的遍历顺序是中序遍历，因为中序遍历在二叉搜索树中的结果是升序的，所以我只要看当pre所指向的数值大于或者等于我当前结点的数值时，就代表我这不是一个二叉搜索树，就直接返回false即可，来看具体代码的实现。这道题目的意思就是让你在二叉搜索树中搜索一个数值，如果找到就返回该结点，如果没有找到，就返回空即可，来看具体代码的实现。
2024-06-11 15:53:59
535
原创 代码随想录算法训练营Day18|● 513.找树左下角的值● 112. 路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
这两道题都是差不多的意思，就是让你求路径，同样是用递归加回溯的方法，在满足条件时返回，或者将答案加入到结果集中，接着递归左右子树，递归出来记得回溯就可以了。这里首先也是用递归来做，在中序遍历序列中找到根节点时，就根据他的下标来划分他的leftin和leftpre，这里只要考虑好边界就可以了。这道题目的意思就是让你找最后一层的最左端结点的值，我采用的是层序遍历的方法，找到最后一层的第一个节点就可以了，来看具体代码的实现。这里首先定义了一个求深度的函数，当到达这个深度的时候再返回第一个元素就可以了。
2024-06-08 15:47:02
351
原创 代码随想录算法训练营Day17打卡 | 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
我这里写了三个函数，分别是主函数，和求深度的函数，和判断是否为平衡二叉树的函数，求深度的函数不用多说，主要来看第二个，这里传参数，传的是一个结点的左右子树，有人可能会好奇，为什么这里没有判断他的左右子树是否为空，因为我这里要求他的深度，而求他深度的函数里，就右判断他为空时，返回的深度是0，然后在做差返回即可，来看主函数的部分，主函数一开始先判断根节点，在递归判断他的左节点和右节点。这就是今天的全部内容了，继续加油吧！
2024-06-07 17:36:47
460
原创 代码随想录算法训练营Day16打卡|104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数
这一题主要是利用这个特性，就是说如果当前结点的左子树或者右子树是一颗满二叉树的话，我们就不用遍历所有的节点了，而是只需要知道他的深度，就能通过公式算出他的节点数，所以我们可以先判断他的节点是不是满二叉树，怎么判断呢，我们可以一直向左遍历求出深度，再一直向右遍历求出深度，看这里两个深度是否相等，如果相等的话，代表这是一个满二叉树，因为题目说了这是一个完全二叉树，所以不存在中间有空结点的情况，所以这样就可以了，但如果不是满二叉树，我们就像求普通二叉树一样来求结点数就可以了，下面来看代码的实现。
2024-06-06 18:12:37
399
原创 代码随想录算法训练营Day15 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
首先当左右结点都为空时，代表这两个树相等，而当其中一个为空，或者是数值都不相等的时候，肯定是不相等的，这样我们的减枝工作就完成了，下面的情况就是数值相等的情况，下面就是要看他们的结点是不是对称的了，对称看的是左节点的节点是不是和右节点的右节点相等，和左节点的右节点是不是和右节点的左节点相等，然后定于两个bool类型的变量outside和inside用来记录这两个子树是否相等，然后返回即可。二叉树的层序遍历主要是通过队列这种数据结构来实现的，下面来看第一题，这题还是很简单的，直接上代码。
2024-06-05 17:49:29
441
原创 代码随想录算法训练营Day14|理论基础● 递归遍历 ● 迭代遍历● 统一迭代
从今天开始正式进入到二叉树章节，因为今天的内容我在学校就已经全部学过了，所以今天就是简单的说一下，题目就不放上来了，都是简单的二叉树的前中后序遍历的递归写法和迭代写法；递归写法不用多说，来看迭代的具体代码 vector<int> preorderTraversal(TreeNode* root) { if(root==NULL) return {}; vector<int> vec; stack<TreeNode*> st;
2024-06-04 12:35:29
376
原创 代码随想录算法训练营Day13|239. 滑动窗口最大值● 347.前 K 个高频元素● 总结
因为这题我们要找的是每次滑动窗口遍历的最大值，所以举个例子：1，3，-1，-3，5，3，6，7；这里在主函数中是先将前k个元素放入到队列中，然后再将最小值放入到result中，因为我们自定义的函数要和队列里面的值进行比较，然后下一个循环就是i从k开始，然后我一开始也是先pop，i-k的元素，如果你不事先存好元素，就肯定是下标越界，所以这里先操作一次，后面循环的逻辑就是每次先弹出元素，再加入元素，就是模拟滑动窗口移动的过程，然后再取最大值，因为在移动的过程中就已经排好序了，所以直接取对头元素即可。
2024-06-03 20:32:22
461
原创 代码随想录Day11 |● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值
这道题目的意思就是给你一个字符串，让你删除两个元素，这两个元素需要满足的条件是必须是相邻的两个元素，而且必须元素的值相同，这样的一道题，我们也可以用栈来实现，我们用栈来记录我们遍历过的元素，每次取到字符串里的元素的时候，就将它与栈里的元素进行比较，如果相同，就将栈里的元素弹出，然后继续比较，不相同或者是栈为空的情况，就将当前元素加入到栈中，然后一直遍历直到循环结束，下面来看具体代码的实现。我的代码写的比较冗余，大家想看精简版本的代码，可以去代码随想录的网站上去看，我在上面粘贴了网址，再来看下一道题。
2024-06-01 15:21:15
479
原创 代码随想录算法训练营Day10 | ● 理论基础● 232.用栈实现队列● 225. 用队列实现栈
今天的都是一些比较基础的东西，但是如何用栈来模拟队列，和如何用队列来模拟栈，这些操作方法我都没有想出来，都是看的视频解析，下面来看看具体的内容吧。
2024-05-31 20:39:37
506
原创 代码随想录Day9 | Kmp算法与字符串总结篇
注意这里我的next[i]代表的是前面的字符串的最长公共前后缀，所以第一个初始化为-1，然后进入while循环，当j==-1， 或者是s[i]==s[j]时，代表在加入i指向的字符后，原来的最长公共前后缀加长了，也就是他的出现使得我的最长公共前后缀变长了一个，所以这时i++；，至于总结篇，我认为最重要的还是双指针法和翻转的技巧，这个就要通过具体的题目复习了。今天的两道题目我先暂时跳过了，因为我对kmp算法的掌握还不够到位，所以暂时还做不出来，看完题解也不行，我的算法能力还没达到这个层次。
2024-05-30 17:47:36
552
原创 代码随想录算法训练营Day8 | 344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串
今天的题目写了很久。特别是翻转字符串里的单词这题，想了一两个小时，一直在试，后面实在是不行了，就去看了视频和文章讲解，一起来看今天的题目吧！344.反转字符串。
2024-05-29 20:13:51
1166
原创 代码随想录算法训练营Day7|● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结
今天又几道题目难度有点大，写不出来了，其中有一个方法，先在都不是很理解，等我后面就理解了，我会单独写一个博客补上，那么来看今天的题目，这道题目的意思就是给你四个数组，让你从中找到四个数组中的数，使其相加为0；
2024-05-28 15:56:02
845
原创 代码随想录算法训练营Day6|● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
我们找这个x有没有在数组里出现过不就行了吗，我的天，我觉得这个思想真的非常的巧妙，我瞬间恍然大悟，找他有没有出现过，并且还要知道他的下标，这不就是对应着map里的key和val吗，我瞬间就知道怎么写了，当然就是先定义一个map，遍历数组在遍历到当前元素的时候，定义一个x和上面的操作一样，然后判断它有没有出现过，如果出现了，就直接返回他的下标和当前元素的下标，没有就将当前的元素值和下标加入到map中，注意这里加入的不是x，来看具体代码的实现。今天学了新的东西——哈希法，这个方法真的是好用，怎么好用呢？
2024-05-27 21:35:14
807
原创 代码随想录Day4|24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II ● 总结
这道题就比较有意思了，对了忘记说了，今天这四道题我都没有写出来，这题我一开始连题目都没有读懂，这道题目的意思就是让我们找到这两个链表从哪个结点开始后面的结点都是一样的，这里需要注意的是是从这个结点开始，后面所有的结点都一样，并且数量也一样，所以我们这里就要i先判断一下链表的长度，看谁大，然后大的链表把起始位置调到与小的链表长度一样的地方，因为前面的都没有必要考虑，长度都不一样，肯定是不相等的，所以这里我们先看一下具体代码的实现。以上就是今天打卡的全部内容了。
2024-05-25 22:27:08
1106
原创 代码随想录算法训练营Day3|203.移除链表元素 ● 707.设计链表 ● 206.反转链表
今天这三题我一开始都没有写出来，现在看完代码随想录，已经会写了，来看第一题，有两种方法，第一种方法就是在原链表上进行操作，也就是先判断head所指向的元素是不是目标元素，如果是的话，直接head=head->next即可，注意这里使用while循环的原因是如果出现这样的情况1，1，1，1，1，2要删除元素1，这样的话，这条语句就不止执行一次所以要用一个while循环，接着就是常规套路，但是注意while循环里要加上cur！接着来看第二种方法，也就是虚拟头结点，先来看代码的实现。
2024-05-24 17:53:50
834
1
原创 代码随想录算法训练营Day2|209.长度最小的子数组，59.螺旋矩阵II， 977.有序数组的平方 ，数组总结
可以看到这里我首先用了两个for循环遍历，然后比较每个元素的fabs也就是绝对值，这里不要比较平方，会超出时间限制，然后if里用swap函数交换就可以了，最后再用一次for循环将数组里的值赋成平方就可以了，这个就是我基于自己的暴力方法的实现，下面来看双指针法的实现。当数组为1，1，1，1，1，1，100时如果目标值为100，那么我的i指针实际上是要一直向前的，而不是只想前一次，所以这里就要用while，这就是我对这道题的理解。
2024-05-23 22:16:40
1368
1
原创 Leetcode 34.在排序数组中查找元素的第一个和最后一个位置
刚开始left与right初始化，这里我用的是左闭右闭区间，所以while循环里加了=，左闭右开的形式可以自行实现，接着就是最普遍的二分法的方法，我着重来说一下当target==nums[mid]的情况，当等于的时候，我们可以首先判断它是不是最左边的元素，也就是是不是第一个元素，判断条件就是当mid==0时代表他是数组的第一个元素，肯定是第一个，另一种情况我们可以判断当nums[mid-1]！这就是主函数的实现，当nums.size()==0时代表该数组为空则返回{-1，-1}；只需要做一点小小的改动。
2024-05-22 22:44:46
149
原创 代码随想录算法训练营第一天|704.二分查找，27.移除元素
文章讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html。文章讲解：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html。题目链接：https://leetcode.cn/problems/remove-element/题目链接：https://leetcode.cn/problems/binary-search/
2024-05-22 19:00:21
881
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人