算法沉淀——BFS解决最短路问题（leetcode真题剖析）01.迷宫中离入口最近的出口02.最小基因变化03.单词接龙04.为高尔夫比赛砍树BFS（广度优先搜索）是解决最短路径问题的一种常见算法。

算法沉淀——队列+宽度优先搜索（BFS）01.N叉树的层序遍历02.二叉树的锯齿形层序遍历03.二叉树最大宽度04.在每个树行中找最大值队列+宽度优先搜索算法（Queue+BFS）是一种常用于图的遍历的算法，特别适用于求解最短路径或最少步数等问题。该算法通常用于在图中寻找从起点到目标点的最短路径。基本思想：初始化队列：将起始节点放入队列中。BFS遍历：从队列中取出一个节点，遍历与该节点相邻且未访问

算法沉淀——优先级队列01.最后一块石头的重量02.数据流中的第K大元素03.前K个高频单词04.数据流的中位数优先队列（PriorityQueue）是一种抽象数据类型，它类似于队列（Queue），但是每个元素都有一个关联的优先级。在优先队列中，元素按照优先级从高到低（或从低到高）排列，高优先级的元素先出队。这种数据结构可以用堆（Heap）来实现。堆是一种二叉树结构，有两种主要类型：最大堆和最小堆

算法沉淀——BFS解决FloodFill算法01.图像渲染02.岛屿数量03.岛屿的最大面积04.被围绕的区域BFS（广度优先搜索）解决FloodFill算法的基本思想是通过从起始点开始，逐层向外扩展，访问所有与起始点相连且具有相同特性（颜色等）的区域。在FloodFill中，通常是通过修改图像的像素颜色。下面是BFS解决FloodFill算法的步骤：初始化：将起始点的颜色修改为新的颜色，将起始点

亚马逊面试题尽量减少恶意软件的传播描述在一个节点网络中，当且仅当graph[i][j]=1时，每个节点i会与另一个节点j直接连接。一些节点initial最初被恶意软件感染。只要两个节点直接连接，并且其中至少有一个节点被恶意软件感染，那么这两个节点都将被恶意软件感染。这种恶意软件的传播会一直持续直到没有更多的节点可以被这种方式感染。假设M(initial)是在恶意软件停止传播之后，整个网络中被恶意软

算法沉淀——多源BFS（leetcode真题剖析）01.矩阵02.飞地的数量03.地图中的最高点04.地图分析多源BFS是指从多个源点同时进行广度优先搜索的算法。

题目描述（中等难度）给定一个列表，将有重叠部分的合并。例如[[13][26]]合并成[16]。解法一常规的思想，将大问题化解成小问题去解决。假设给了一个大小为n的列表，然后我们假设n-1个元素的列表已经完成了全部合并，我们现在要解决的就是剩下的1个，怎么加到已经合并完的n-1个元素中。这样的话分下边几种情况，我们把每个范围叫做一个节点，节点包括左端点和右端点。如下图，新加入的节点左端点和右端点，分

581.最短无序连续子数组给你一个整数数组nums，你需要找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的最短子数组，并输出它的长度。示例1：输入：nums=[2,6,4,8,10,9,15]输出：5解释：你只需要对[6,4,8,10,9]进行升序排序，那么整个表都会变为升序排序。示例2：输入：nums=[1,2,3,4]输出：0示例3：输入：nu

题目描述给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意：●num的长度小于10002且≥k。●num不会包含任何前导零。示例1：输入num=“1432219”k=3输出“1219”解释:移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2：输入num=“10200”k=1输出“200”解释:移掉首位的1剩下的数字为200.注意输出不能有任何前导零

题目：跳转至402.移掉K位数字给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意:num的长度小于10002且≥k。num不会包含任何前导零。示例1:输入:num=“1432219”,k=3输出:“1219”解释:移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2:输入:num=“10200”,k=1输出:“200”解释:移掉首位的1剩下的数字为

Leetcode每日一题题目链接：402.移掉K位数字难度：中等解题思路：维护一个单调栈，存储比栈顶节点还小的值。比栈顶节点大的前k个值需要抛弃。最终的结果即为答案（注意需要去掉前导0）。

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】栈二【题目难度】中等三【题目编号】402.移掉K位数字四【题目描述】给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。五【题目示例】示例1：输入：num=“1

402.移掉K位数字给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k**位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例1：输入：num="1432219",k=3输出："1219"解释：移除掉三个数字4,3,和2形成一个新的最小的数字1219。如果有m+1位数字，S1a0a1a2....ama_0a_1a_2....a_ma0a1a2....am需要去掉n位

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionLinkedListCycleII2.Solution/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{p

题目描述：给你一个整数n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例1：输入：n=234输出：15解释：各位数之积=2*3*4=24各位数之和=2+3+4=9结果=24-9=15示例2：输入：n=4421输出：21解释：各位数之积=4*4*2*1=32各位数之和=4+4+2+1=11结果=32-11=21提示：10){intdigit=n%10;product*=digi

题目描述：给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。示例1:输入:num=38输出:2解释:各位相加的过程为：38-->3+8-->1111-->1+1-->2由于 2是一位数，所以返回2。示例2:输入:num=0输出:0提示：0=10){intsum=0;while(num>0){sum+=num%10;num/=10;}num=sum;}returnnu

题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字

1.题目描述2.解题思路其实这个题目的解题思路，和昨天写的两个题目差不多，定义两个指针，进行排序，避免多次大量循环，减少时间复杂度。在上次的基础上进行了一个比较小的改动。3.代码classSolution:defthreeSumClosest(self,nums:List[int],target:int)->int:#仍然使用双指针的方法进行计算nums.sort()ans=nums[0]+num

题目描述：罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数

1.题目描述2.解题思路这时候已经给出了字母对应的数字，我们只需要声明一个字典，将罗马数字和数字之间的对应关系声明即可。其中可能涉及到会出现两个连续的罗马字母代表一个数字，这时候我们需要判断遍历的字符和将要遍历的下一个字符是否存在于字典的key中，注意下一个字符的下标不要超过字母的range。3.代码实现classSolution:defromanToInt(self,s:str)->int:le

题目描述2.解题思路看到这个题目，感觉和之前做的水仙花数的题目差不多，对于一个没有经过训练来说，首先想到的事情就是暴力破解，直接上循环就可以了，但是这样肯定在时间上占不到优势，解决问题肯定能够解决，但是leetcode

印象中的罗马数字，多出现在文档标题或序号中：I、II、III、IV、V、VI等。它是阿拉伯数字传入之前使用的一种数码。其采用七个罗马字母作数字：Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500），注意是没有0的。罗马数字的记数方法如下：相同的数字连写，所表示的数等于这些数字相加得到的数，如Ⅲ=3；小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如Ⅷ

1.题目描述2.解题思路刚看到这个题目的时候，感觉说的有点啰嗦，其实不难发现，这个题目和之前的给你多少钱，什么2元，5元的，给你一个数字，让你算各种钱币有多少张。无非就是从小到大进行判断，首先判断给定的数字，能容纳多少个最大的，然后依次减少。3.代码实现classSolution:defintToRoman(self,num:int)->str:str1=""whilenum!=0:print("

题目给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入:[3,2,3]输出:3思路将数组排序则中间的元素即为众数classSolution{publicintmajorityElement(int[]nums){Arrays.sort(nums);returnnums[nums.length/2];

1.合并二叉树617.合并二叉树https://leetcode.cn/problems/merge-two-binary-trees/给你两棵二叉树：root1和root2。

1.二叉树的最近公共祖先236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/给定一个二叉树

2024-01-29239.滑动窗口最大值-力扣（LeetCode）题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。

1.路径总和112.路径总和https://leetcode.cn/problems/path-sum/给你二叉树的根节点root和一个表示目标和的整数targetSum。

1.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差https://leetcode.cn/problems/minimum-absolute-difference-in-bst/给你一个二叉搜索树的根节点

1005.K次取反后最大化的数组和按照绝对值大小降序排序，然后将负值变正，如果所有负值都正了，但是还有k余量且为奇数，那就将绝对值最小值（最后一个元素）取反，否则直接结束。classSolution{public://类内调用函数指针静态（猜的）staticboolcmp(inta,intb){returnabs(a)>abs(b);}intlargestSumAfterKNegations(ve

435.无重叠区间左边排序，右边裁剪为当前最小的classSolution{public://按照左边界排序staticboolcmp(vectora,vectorb){returna[0]>&intervals){intres=0;sort(intervals.begin(),intervals.end(),cmp);//i从1开始计数for(inti=1;ipartitionLabels(st

455.分发饼干classSolution{public:intfindContentChildren(vector&g,vector&s){//先排序sort(g.begin(),g.end());sort(s.begin(),s.end());inti=0;intj=0;while(i=g[i]){i++;j++;}else{j++;}}returni;}};376.摆动序列classSolu

860.柠檬水找零模拟找零钱的过程。classSolution{public:boollemonadeChange(vector&bills){int_5yuan=0;int_10yuan=0;int_20yuan=0;for(inti=0;i=1){_5yuan-=1;}else{returnfalse;}}elseif(bills[i]==20){_20yuan+=1;if(_10yuan>=

文章目录1背景2操作步骤1背景在做LeetCode的SQL题库时,想在本地调试,需要在本地的数据库上创建表以及准备测试数据,大家都是有经验的开发人员,简单粗暴的办法就不讲了可以借助ChatGPT的能力,

文章目录1题目描述2测试用例3解题思路1题目描述表:Accounts+-------------+------+|列名|类型|+-------------+------+|account_id|int||income|int|+-------------+------+在SQL中，account_id是这个表的主键。每一行都包含一个银行帐户的月收入的信息。查询每个工资类别的银行账户数量。工资类别如

文章目录1题目描述2测试用例3解题思路1题目描述表:Sales+---------------+---------+|ColumnName|Type|+---------------+---------+|sale_date|date||fruit|enum||sold_num|int|+---------------+---------+(sale_date,fruit)是该表主键(具有唯一值的

文章目录1题目描述2测试用例3解题思路1题目描述表：Logs+---------------+---------+|ColumnName|Type|+---------------+---------+|log_id|int|+---------------+---------+id是上表具有唯一值的列。上表的每一行包含日志表中的一个ID。编写解决方案，得到Logs表中的连续区间的开始数字和结束数

文章目录1题目描述2测试用例3解题思路1题目描述表:CoffeeShop+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||drink|varchar|+-------------+---------+id是该表的主键（具有唯一值的列）。该表中的每一行都显示了订单id和所点饮料的名称。一些饮料行为n

文章目录1题目描述2测试用例3解题思路1题目描述表:Signups+----------------+----------+|ColumnName|Type|+----------------+----------+|user_id|int||time_stamp|datetime|+----------------+----------+User_id是该表的主键每一行都包含ID为user_id

110.平衡二叉树解题思路：使用递归遍历二叉树，求出每个二叉树节点的高度并进行判断。递归时若二叉树节点没有子节点，返回0；若二叉树左右节点的高度差的绝对值大于1，说明树已经不满足平衡树的条件，返回-1；否则返回当前节点的最高高度（即左右节点高度中的最大值+1）。通关代码：classSolution{public:intheight(TreeNode*root){if(root==NULL){ret

参考：labuladong的算法小抄https://labuladong.online/algo/essential-technique/backtrack-framework/这篇太牛了，一个模板把所有的排列组合子集问题全秒了。1.简介暴力搜索算法：回溯、dfs、bfs。这些都可以看做是从二叉树算法衍生出来的。解决一个回溯问题，实际上是在遍历一颗决策树的过程。树的每个叶子结点上存着一个答案。把整

文章目录前言一、简单题226.翻转二叉树前言保研在即，记录一下我的刷题过程提示：以下是本篇文章正文内容，下面案例可供参考一、简单题226.翻转二叉树基本思路：一个简单的递归前序遍历搞定。代码：publicTreeNodeinvertTree(TreeNoderoot){if(root==null)returnnull;TreeNodetmp=root.right;root.right=root.l

参考：https://labuladong.online/algo/data-structure/serialize-and-deserialize-binary-tree/1.前中后序和二叉树的唯一性给定空指针的前提下，只有前序和后序可以唯一确定一颗二叉树；中序不可以。原因是中序遍历无法确定二叉树根节点的位置。不给定空指针的前提下，只靠一种遍历结果是无法还原二叉树的；给定前序和中序，或者中序和后

题目要求，题目地址给定一个不含重复数字的数组，最大二叉树构建规则如下：1、根是数组中最大的数字2、左边的子树是最大数字左边的内容3、右边的子树是最大数字右边的内容答案classSolution(object):defconstructMaximumBinaryTree(self,nums):""":typenums:List[int]:rtype:TreeNode"""#print(max(num

参考:labuladong的算法小抄，自己按照思路手写了一遍https://labuladong.github.io/algo/di-ling-zh-bfe1b/shuang-zhi-0f7cc/链表Checklist如果要创造一个新表，用dummy指针避免空指针的处理情况，代码更简洁分割链表：记得断开原链表的next，否则结果有环快慢指针应用倒数第k个：fast先跑k步，slow开始跑环形链表：

摘自labuladong的算法小抄：https://labuladong.online/algo/essential-technique/binary-tree-summary-2/1.二叉树的遍历框架voidtraverse(TreeNode*root){if(!root){return;}//前序位置traverse(root->left);//中序位置traverse(root->right

参考：https://labuladong.online/algo/data-structure/binary-tree-part2/构造问题一般都是通过分解的思路，构造整棵树=根节点+构造左子树+构造右子树654最大二叉树找到最大值和对应的index先把根节点构造出来，然后递归地构造左子树和右子树需要一个traverse函数，传入nums的索引，返回以nums[lo:hi]构造的最大二叉树。cl

文章目录1题目描述2测试用例3解题思路1题目描述表:Tasks+-------------+------+|ColumnName|Type|+-------------+------+|task_id|int||assignee_id|int||submit_date|date|+-------------+------+task_id是该表的主键（具有唯一值的列）。此表中的每一行都包含任务ID、

参考labuladong的算法小抄：https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇，二叉树解题的思维模式分两类：1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答

一条包含字母A-Z的消息通过以下映射进行了编码：'A'->1'B'->2...'Z'->26要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"111"可以将"1"中的每个"1"映射为"A"，从而得到"AAA"，或者可以将"11"和"1"（分别为"K"和"A"）映射为"KA"。注意，"06"不能映射为"F"，因为"6"和"06"不同。给你一个只含数字的非空