算法训练周报

代码随想录算法训练营day37 || 738. 单调递增的数字，968.监控二叉树

视频讲解：贪心算法，思路不难想，但代码不好写！LeetCode:738.单调自增的数字_哔哩哔哩_bilibili贪心算法，二叉树与贪心的结合，有点难......LeetCode:968.监督二叉树_哔哩哔哩_bilibili738.单调递增的数字思路：本题的关键在于降位。对于数n，如果其本身满足题目的单调要求，那么直接返回结果即可；如果不满足，那么他就要通过降位来寻找最大且合适的数，这里的降位的
weixin_44316285·2024-02-02 20:02

PFAOS - 伊斯特兰公司周报

伊斯特兰公司周报翻译来源：微博@Pixiv_Fantasia（https://www.weibo.com/pixivfantasia）亨丽埃塔「老板！老板！伊斯特兰公司发来了周报！
乌有乡游客·2024-02-02 15:55

@ 代码随想录算法训练营第5周（C语言）|Day28（回溯）

@代码随想录算法训练营第5周（C语言）|Day28（回溯）Day28、回溯（包含题目93.复原IP地址78.子集90.子集II）93.复原IP地址题目描述给定一个只包含数字的字符串，复原它并返回所有可能的
a name easy to remember·2024-02-02 14:22

安神的投资札记——指数跟踪周报（20220923）

本周关键词：左侧和右侧本周，跟踪的所有指数，继续全线大幅下跌。上证50，-1.80%；沪深300，-1.95%；中证100，-2.33%；中证500，-1.09%；深证100，-2.72%；创业板指数，-2.68%；中证1000，-1.81%；800医卫，-5.84%。还有一周，九月就结束了。某券商说，左侧信号已经初步显现（勇敢的现在可以抄底了），右侧时机仍需等待（但很可能还会再跌，保不准），最稳
echo安神·2024-02-02 13:16

再回首

起初，我们是因为体坛周报相识的。高中的经济比较拮据，我都是买上一周的报纸看，会便宜一半的价格。后来发现上周的报纸大家也是抢看一空。因为报纸，我认识了张洁和王山。
至尊龙女·2024-02-02 07:42

代码随想录算法训练营day36|leetcode435/763/56

Leetcode435无重叠区间力扣思路：这道题大家可以想象成一个坐标轴从1-4按照示例来画，重叠的区间一眼就可以看出来是哪些。这是我再iPad上画的图可以轻而易举的看出重叠区间是哪些。题目是要求我们判断需要移除多少个区间那么这一整个区间才是无重复区间那么这就等于是我们总共区间的个数-我们没有重叠的区间得到的结果是不是就是我们需要移除几个区间了？那么该如何判断两个区间是否重叠呢例如[1,2]&[2
yrrej0·2024-02-02 07:36

代码随想录算法训练营29期Day37|LeetCode 738,968

文档讲解：单调递增的数字监控二叉树贪心算法总结738.单调递增的数字题目链接：https://leetcode.cn/problems/monotone-increasing-digits/description/思路：题目要求小于等于N的最大单调递增的整数，那么拿一个两位的数字来举例。例如：98，一旦出现strNum[i-1]>strNum[i]的情况（非单调递增），首先想让strNum[i-1
tlingyuqi·2024-02-02 07:04

代码随想录算法训练营29期Day10|LeetCode 225,232

文档讲解：理论基础用栈实现队列用队列实现栈225.用队列实现栈题目链接：https://leetcode.cn/problems/implement-stack-using-queues/submissions/493416480/思路：首先我们朴素的能想到用两个队列实现栈，但其实一个队列也能实现。push操作我们直接将值加入队列即可。pop操作我们将队尾前的所有元素全部弹出重新加到队尾，那么原本
tlingyuqi·2024-02-02 07:03

代码随想录算法训练营29期Day35|LeetCode 860,406,452

文档讲解：柠檬水找零根据身高重建队列用最小数量的箭引爆气球860.柠檬水找零题目链接：https://leetcode.cn/problems/lemonade-change/description/思路：很简单，模拟即可。统计五美元、十美元和十五美元的个数。给五美元就五美元加一。给十美元就十美元加一，五美元减一。给二十就十和五各减一或者五美元减三张。每次减完判断是不是够减就行了。核心代码：cla
tlingyuqi·2024-02-02 07:03

代码随想录算法训练营29期Day36|LeetCode 435,763,56

文档讲解：无重叠区间划分字母区间合并区间435.无重叠区间题目链接：https://leetcode.cn/problems/non-overlapping-intervals/description/思路：按照右边界排序，从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是需要移除的区间个数了。此时问题就是要求非交叉区间的最大个数。核心代码：classSolution{publi
tlingyuqi·2024-02-02 07:56

代码随想录算法训练营第37天（贪心算法06 ● 738.单调递增的数字 ● 968.监控二叉树 ● 总结

贪心算法part06738.单调递增的数字解题思路不熟悉的基础语法知识968.监控二叉树（可以跳过）解题思路总结738.单调递增的数字题目链接：738.单调递增的数字文章/视频链接:738.单调递增的数字解题思路一旦出现strNum[i-1]>strNum[i]的情况（非单调递增），首先想让strNum[i-1]减一，strNum[i]赋值9。考虑遍历顺序，只有从后向前遍历才能重复利用上次比较的结
芋泥肉松脑袋·2024-02-02 07:37

代码随想录算法训练营第六天 - 哈希表part02

454.四数之和II核心思想：利用字典的key，value4个数组两两分组，nums1+nums2的两两元素之和及计数先存入字典中，然后对nums3和nums4的进行元素相加然后对比字典中是否有对应的key，有就count+valueclassSolution(object):deffourSumCount(self,nums1,nums2,nums3,nums4):n=len(nums1)has
枫林_panda·2024-02-01 23:29

代码随想录算法训练营第六天 - 哈希表part01

哈希表笔记：哈希表能解决什么问题呢，一般哈希表都是用来快速判断一个元素是否出现集合里。当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！242.有效的字母异位词ord()函数返回一个字符
枫林_panda·2024-02-01 23:29

代码随想录算法训练营day09|| 字符串总结 、双指针回顾

字符串总结什么是字符串字符串是若干字符组成的有限序列，也可以理解为是一个字符数组，但是很多语言对字符串做了特殊的规定，要不要使用库函数打基础的时候，不要太迷恋于库函数。甚至一些同学习惯于调用substr，split，reverse之类的库函数，却不知道其实现原理，也不知道其时间复杂度，这样实现出来的代码，如果在面试现场，面试官问：“分析其时间复杂度”的话，一定会一脸懵逼！所以建议如果题目关键的部分
轻舟未过万重山ing·2024-02-01 23:52

代码随想录算法训练营Day07|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

文章目录一、454.四数相加II1.哈希表解法二、383.赎金信1.字符串解法三、15.三数之和1.双指针法四、18.四数之和1.双指针法总结一、454.四数相加II题目描述：给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。为了使问题简单化，所有的A,B,C,D具有相同的长度N，且0≤N≤500。所有整数的范围在−228
热爱学习的Elina·2024-02-01 23:52

代码随想录算法训练营day07 | 454.四数相加II 、383. 赎金信、15. 三数之和、18. 四数之和

454.四数相加II暴力解法：四重循环；或者一个哈希表，然后三重循环看了解题思路之后：两个两重循环，先统计两个数组的和及其出现次数，然后再循环另外两个数组classSolution:deffourSumCount(self,nums1:List[int],nums2:List[int],nums3:List[int],nums4:List[int])->int:fromcollectionsimp
sunflowers11·2024-02-01 23:52

代码随想录算法训练营day07| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

Leetcode454.四数相加II题目链接思路：求四数相加之和，将四数两两相加，判断两两相加的数是否和为0定义一个map，key放两数之和，value放两数之和出现的次数两层for循环将前两个数组的每两个元素之和放入map中两层for循环判断后两个数组的每两个元素之和的相对值是否在map中，如果在map中，将count值相加，即为四数之和为0的次数代码：classSolution{publici
Lixygg·2024-02-01 23:52

代码随想录算法训练营day08|| 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]思路：在反转链表中，使用了双指针的方
轻舟未过万重山ing·2024-02-01 23:51

代码随想录算法训练营day09|| 28. 实现 strStr()、459.重复的子字符串

字符串part0228.实现strStr()函数给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当needle是空字符串时，
轻舟未过万重山ing·2024-02-01 23:51

代码随想录算法训练营day04||24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

第二章链表part0224.两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。思路：两种可以采用的方法第一种思路就是迭代法，正常模拟就可以了，建议使用虚拟头结点，这样会方便很多，要不然每次针对头结点（没有前一个指针指向头结点），还要单独处理。第二种是采用递归法，后面详细说说递归法的思路，总结一下递归法的“套路
轻舟未过万重山ing·2024-02-01 23:21

代码随想录算法训练营day06||哈希表基础，242.有效的字母异位词，349. 两个数组的交集，202. 快乐数，1. 两数之和

哈希表理论基础建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set和map。什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。这句话很重要，大家在做哈希表题目都要思考这句话。哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素，如下图所示：数组就是一张哈希表：那么哈希表能解决什么问题呢，一般哈希表都是用来
轻舟未过万重山ing·2024-02-01 23:21

代码随想录算法训练营day03||203.移除链表元素 、707.设计链表 、206.反转链表

第二章链表part01什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。链表可以分为：单链表、双链表、循环链表链表的定义链表节点的定义，很多同学在面试的时候都写不好。这是因为平时在刷leetcode的时候，链表的节点都默认定
轻舟未过万重山ing·2024-02-01 23:20

代码随想录算法训练营day07 | 454.四数相加II , 383. 赎金信, 15. 三数之和 , 18. 四数之和

代码随想录算法训练营day07|454.四数相加II,383.赎金信,15.三数之和,18.四数之和454.四数相加II解法一：HashMap383.赎金信解法一：数组记录解法二：双重循环暴力破解15.
小鲨鱼冲冲冲·2024-02-01 23:50

代码随想录算法训练营Day7|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

454.四数相加II题目链接：454.四数相加II文档链接：454.四数相加II视频链接：学透哈希表，map使用有技巧！LeetCode：454.四数相加IIC++实现classSolution{public:intfourSumCount(vector&nums1,vector&nums2,vector&nums3,vector&nums4){unordered_mapmap;intcount=
Magical_Jason·2024-02-01 23:50

代码随想录算法训练营day02||977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II ；数组总结

第一章数组part02题目：977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II，数组总结参考链接：代码随想录977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。思路：可以分为暴力解法和双指针法（重点）题目里面这个非递减要理解它的含义，也就递增暴力排序：最直观的想法，莫过于：每个数平方之后，排个序，代码如下：cl
轻舟未过万重山ing·2024-02-01 23:50

代码随想录算法训练营day07|| 454.四数相加II，383. 赎金信， 15. 三数之和，18. 四数之和

454.四数相加II给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。为了使问题简单化，所有的A,B,C,D具有相同的长度N，且0≤N≤500。所有整数的范围在-2^28到2^28-1之间，最终结果不会超过2^31-1。思路：本题是使用哈希法的经典题目，而15.三数之和and18.四数之和并不合适使用哈希法，因为三数之和和
轻舟未过万重山ing·2024-02-01 23:20

代码随想录算法训练营第22天| 235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作、 450.删除二叉搜索树中的节点

参考：代码随想录(programmercarl.com)1.二叉搜索树的最近公共祖先思路：这道题与二叉树的最近公共祖先不同的点在于：二叉搜索树自带分叉属性，当root.val处于pq(假设pqif(root.val>p.val&&root.val>q.val)returnlowestCommonAncestor(root.left,p,q);if(root.valroot.val)root.rig
wwwwjhwww·2024-02-01 20:49

代码随想录算法训练营第四天|24.两两交换链表中的节点、19.删除链表的倒数第N个结点、面试题02.07.链表相交、142.环形链表ii

文档讲解双指针哈希表哨兵结点循环不变式核心：对于反转链表的问题，使用的pre和cur这两个指针，反转开始之前一定是pre指向上一段的最后一个节点，而cur指向即将反转链表的头节点，这就是所谓的循环不变式。那么又有一个问题，怎么保持住链表不断连呢？我们需要保存一个节点的信息，那就是要反转的链表前一个结点的信息，保存在P0中，这又有一个问题，例如昨天做的反转整个链表的问题，从第一个结点就开始反转，那P
y_wang09·2024-02-01 20:48

代码随想录算法训练营第九天|28.找出字符串中第一个匹配项的下标、459.重复的子字符串

文档讲解KMP算法前缀表后缀表28.找出字符串中第一个匹配项的下标字符串匹配的问题：1.暴力解法（很多书上叫做朴素法）其实从这里我们可以回顾一下暴力解法是怎样的思考过程呢？举个例子：出现不匹配的情况，那么文本串的指针回到这次匹配初始的位置的下一个位置，而模式串的指针回到模式串的最开始，然后开始新的一轮匹配！classSolution{public:intstrStr(stringhaystack,
y_wang09·2024-02-01 20:48

代码随想录算法训练营第二十天|654.最大二叉树、617.合并二叉树、700.二叉树搜索树中的搜索、98.验证二叉搜索树

文档讲解：递归，层序遍历，BFS，DFS654.最大二叉树思路：这道题的思路跟之前利用前序遍历和中序遍历的数组来构造二叉树是一样的，抓住的关键点就是每个树的根节点，如何分割出来左子树和右子树！classSolution{public:intmymax(vectornums){intresult=INT_MIN;for(autoi=nums.begin();i!=nums.end();++i){re
y_wang09·2024-02-01 20:48

代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先

文档讲解：后序遍历，哨兵节点，二叉搜索树530.二叉搜索树的最小绝对差思路：请注意二叉搜索树的特点，使用中序遍历去遍历它，可以得到一个有序数组，只要存在有序的特点，求解很多问题都是迎刃而解的！特别是差值，最大值的问题，可以将二叉树转换成数组来解决将二叉树转化成数组来解决！：classSolution{public:vectorresult;voidinorder(TreeNode*node){if
y_wang09·2024-02-01 20:48

代码随想录算法训练营第二十三天|669.修剪二叉树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

669.修剪二叉树classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnroot;if(root->valright,low,high);returnright;}if(root->val>high){TreeNode*left=trimBST(root->left,lo
y_wang09·2024-02-01 20:48

代码随想录算法训练营第22天|235. 二叉搜索树的最近公共祖先,701. 二叉搜索树中的插入操作

235.二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2,8,0,4,7
dragonccl·2024-02-01 20:16

代码随想录算法训练营第22天|235. 二叉搜索树的最近公共祖先|701.二叉搜索树中的插入操作|450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先题目描述：给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”链接：https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary
永不服输的锐锐米·2024-02-01 20:45

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

文档讲解：BST，各种插入删除操作235.二叉搜索树的最近公共祖先思路：昨天练习了二叉树的搜索，今天这道题是二叉搜索树的搜索，其具有有序这个特点，其能决定我们每次搜索是进入该节点的左子树还是右子树，而且其具有一个特点，一旦要搜索的节点p和节点q不存在同一个子树中，那么此时的root一定是他们两个的最近公共祖先！时间复杂度：O(n)空间复杂度：O(n)classSolution{public:Tre
y_wang09·2024-02-01 20:14

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

一、LeetCode669.修剪二叉搜索树1：题目描述（669.修剪二叉搜索树）给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可
喵·2024-02-01 20:58

代码随想录算法训练营第23天 | LeetCode669. 修剪二叉搜索树，108.将有序数组转换为二叉搜索树，538.把二叉搜索树转换为累加树

@代码随想录算法训练营第23天|LeetCode669.修剪二叉搜索树，108.将有序数组转换为二叉搜索树，538.把二叉搜索树转换为累加树669.修剪二叉搜索树第一遍读题思考首先终止条件就是node为
zheng_RL_0003·2024-02-01 20:57

代码随想录算法训练营第23天（二叉树9 | ● 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树 ● 总结篇

二叉树9669.修剪二叉搜索树解题思路108.将有序数组转换为二叉搜索树解题思路538.把二叉搜索树转换为累加树解题思路总结篇669.修剪二叉搜索树这道题目比较难，比添加增加和删除节点难的多，建议先看视频理解。题目链接/文章讲解：669.修剪二叉搜索树视频讲解：669.修剪二叉搜索树解题思路直接想法就是：递归处理，然后遇到root.valhigh的时候直接returnNULL但是存在要删除节点的孩
芋泥肉松脑袋·2024-02-01 20:57

_20LeetCode代码随想录算法训练营第二十天-C++二叉树 | 669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

_20LeetCode代码随想录算法训练营第二十天-C++二叉树|669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树题目列表669.修剪二叉搜索树108.将有序数组转换为二叉搜索树
Jasmine-Lily·2024-02-01 20:27

修剪二叉搜索树（中等）——代码随想录算法训练营Day23

题目链接：669.修剪二叉搜索树题目描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。示例1：输入
晴雪月乔·2024-02-01 20:55

代码随想录算法训练营第二十二天|Leetcode 669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

文档讲解：代码随想录视频讲解：你修剪的方式不对，我来给你纠正一下！|LeetCode：669.修剪二叉搜索树_哔哩哔哩_bilibili构造平衡二叉搜索树！|LeetCode：108.将有序数组转换为二叉搜索树_哔哩哔哩_bilibili普大喜奔！二叉树章节已全部更完啦！|LeetCode：538.把二叉搜索树转换为累加树_哔哩哔哩_bilibili第21天，抽空赶紧补一补。669.修剪二叉搜索树
Sui_han·2024-02-01 20:23

关于每周工作周报的邮件

公司每周都是要写工作周报的，对于周报也是有些邮件的格式的要求的，当我忽然忘记的时候，还能打开看下，虽然我不太理解别的公司都是企业微信，为啥我们公司还是发邮件！
徐秀儿的小屋·2024-02-01 20:51

安神的投资札记——指数跟踪周报（20210702）

本周关键词：众人恐惧我贪婪上证50，-3.59%；沪深300，-3.03%；中证100，-3.47%；中证500，-2.28%；深证100，-2.19%。本周，五大规模指数全线大跌。我找到了一个值得记录的数据：融资余额。2021年7月2日，中证500融资余额1574亿元，竟然比上一个交易日直接减少了1883亿，下降幅度54.47%，融资余额占市值比例1.30%，比上一个交易日下降了1.53个百分点
echo安神·2024-02-01 20:52

代码随想录算法训练营第二十天| ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树

二叉搜索树特性：中序序列严格递增654.最大二叉树思路：理解题意，找到数组最大值，其左元素为左子树，其右元素为右子树特殊情况：代码实现classSolution{public:intfindMax(constvector&nums,intleft,intright){if(left>right)-1;intmaxNum=nums[left];intmaxIndex=left;for(inti=le
heitong_fu·2024-02-01 19:19

代码随想录算法训练营第二十一天| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

二叉搜索树：中序序列严格递增530.二叉搜索树的最小绝对差思路：根据二叉搜索树中序遍历为严格递增序列，pre是当前节点root的左节点，或者root是pre的右节点，是递增关系特殊情况：代码实现classSolution{public:TreeNode*pre;intMinde=INT_MAX;intgetMinimumDifference(TreeNode*root){if(root==NULL
heitong_fu·2024-02-01 19:19

代码随想录算法训练营第二十二天|235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先发现规律：当我们从上向下去递归遍历，第一次遇到cur节点是数值在[p,q]区间中，那么cur就是p和q的最近公共祖先。classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){if(root==NULL)returnNULL;if((p->val>=
heitong_fu·2024-02-01 19:19

代码随想录算法训练营第十八天| 513.找树左下角的值 ● 112. 路径总和 ● 106.从中序与后序遍历序列构造二叉树

层序遍历、回溯·、由两种遍历序列逆推二叉树513.找树左下角的值思路：使用层序遍历，只需要记录最后一行第一个节点的数值就可以了。特殊情况：代码实现classSolution{public:intfindBottomLeftValue(TreeNode*root){intval;//利用队列先进先出实现层序遍历queueque;que.push(root);while(!que.empty()){T
heitong_fu·2024-02-01 19:47

@ 代码随想录算法训练营第6周（C语言）|Day35（贪心）

@代码随想录算法训练营第6周（C语言）|Day35（贪心）Day35、贪心（包含题目●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球）860.柠檬水找零题目描述在柠檬水摊上
a name easy to remember·2024-02-01 18:32

@ 代码随想录算法训练营第三周（C语言）|Day16（二叉树）

@代码随想录算法训练营第三周（C语言）|Day16（二叉树）Day16、二叉树（包含题目104.二叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数）104.二叉树的最大深度题目描述给定一个二叉树
a name easy to remember·2024-02-01 18:02

@ 代码随想录算法训练营第一周（C语言）|Day3（链表）

@代码随想录算法训练营第一周（C语言）|Day3（链表）Day3、链表（包含题目203.移除链表元素707.设计链表206.反转链表）203.移除链表元素题目描述题意：删除链表中等于给定值val的所有节点
a name easy to remember·2024-02-01 18:02
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他