228.汇总区间题解：这是一个区间合并的问题。我们可以遍历数组，对于每个元素，如果它与前一个元素的差值大于1，那么我们就找到了一个新的区间，将这个区间添加到结果列表中。否则，我们就更新当前区间的结束位置。最后，我们需要处理最后一个区间。classSolution:defsummaryRanges(self,nums:List[int])->List[str]:ifnotnums:return[]r

目录一、100222.三角形类型II1、原题链接2、题目描述3、思路分析4、代码详解二、100194.人员站位的方案数I1、原题链接2、题目描述3、思路分析4、代码详解三、100183.最大好子数组和1、原题链接2、题目描述3、思路分析4、代码详解四、100193.人员站位的方案数II1、原题链接2、题目描述3、思路分析4、代码详解一、100222.三角形类型II1、原题链接三角形类型II-力扣(

25.K个一组翻转链表题目链接25.K个一组翻转链表-力扣（LeetCode）解题思路#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defreverseKGroup(self,head:Option

算法和数据结构什么时候学什么时候新，做过的题再刷的时候感觉还是新的下边这道题原题链接如下longest-substring-without-repeating-charactersGivenastrings,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:s="abcabcbb"Output:3

题目来源：leetcode-二叉搜索树节点最小距离（序号：783）题目描述：给定一个二叉搜索树的根节点root，返回树中任意两节点的差的最小值。

【leetcode-树】二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据

题目:去除重复字母(LeetCode-困难)给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。

217.存在重复元素把列表转成集合，我们知道集合中是没有重复元素的，然后和原列表的长度做对比，不相等说明是有重复元素的classSolution:defcontainsDuplicate(self,nums:List[int])->bool:iflen(set(nums))==len(nums):returnFalseelse:returnTrue

219.存在重复元素II题解：可以使用哈希表来解决这个问题。遍历数组，对于每个元素，检查它是否已经在哈希表中出现过，如果出现过，则判断当前索引与哈希表中存储的索引之差是否小于等于k，如果是，则返回true；否则，将当前元素及其索引存入哈希表中。如果遍历完整个数组都没有找到满足条件的两个索引，则返回false。classSolution:defcontainsNearbyDuplicate(self

1简介完全二叉树特点：(1)叶子结点都在最底下的两层；(2)最后一层的叶子结点都靠左排列，即中间没有空洞；(3)除最后一层外，其他层的节点个数都要达到最大；2相关题目2.1完全二叉树插入器919.完全二叉树插入器剑指OfferII043.往完全二叉树添加节点这里实际上就是进行了层序遍历，代码具体如下：classCBTInserter{private:TreeNode*r;public:CBTIns

222.完全二叉树的节点个数题解：使用递归的方法来解决这个问题。完全二叉树的节点个数可以通过以下公式计算：节点个数=左子树节点个数+右子树节点个数+1（根节点）首先，我们需要定义一个辅助函数countNodes(root)来计算以root为根节点的子树的节点个数。然后，我们可以使用递归的方法来计算完全二叉树的节点个数。#Definitionforabinarytreenode.#classTree

【leetcode-树】不同的二叉搜索树II题目：给定一个整数n，生成所有由1...n为节点所组成的二叉搜索树。

190.颠倒二进制位题解：我们可以使用位运算来解决这个问题。具体步骤如下：初始化一个变量res为0，用于存储颠倒后的二进制位。循环32次，每次将n的最低位取出，并将其添加到res的最高位上。将n右移一位，将res左移一位。返回res作为最终结果。classSolution:defreverseBits(self,n:int)->int:res=0foriinrange(32):res=(res>=

191.位1的个数题解：我们可以使用位运算来解决这个问题。具体步骤如下：初始化一个变量count为0，用于存储二进制表达式中数字位数为'1'的个数。循环32次，每次将n与1进行按位与运算，如果结果为1，则说明当前位是1，将count加1。将n右移一位。返回count作为最终结果。classSolution:defhammingWeight(self,n:int)->int:count=0for_i

202.快乐数题解：定义一个函数get_sum(n)，用于计算n的每一位数字的平方和。初始化一个集合visited，用于记录已经出现过的数字。循环计算n的每一位数字的平方和，直到n等于1或者出现重复的数字为止。如果n等于1，则返回True，表示n是快乐数；否则返回False，表示n不是快乐数。classSolution:defisHappy(self,n:int)->bool:defget_sum

203.移除链表元素题解：创建一个虚拟头结点指向头结点head，定义一个cur指针指向这个虚拟头结点，因为是单向链表，每次判断的时候只能使用当前指针cur的next节点值和给定值进行判断，所以循环判断的终止条件是cur.next!=None。#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=Non

121.买卖股票的最佳时机为了解决这个问题，你需要找到价格数组中最低点和最高点的最大差值，但要确保最高点在最低点之后。你可以通过遍历价格数组一次来完成这个操作：初始化一个变量min_price为一个非常大的数，它将跟踪你遍历过的价格中的最小值。初始化一个变量max_profit为0，它将跟踪可实现的最大利润。遍历价格数组prices。对于每个价格，你都会:更新min_price为当前价格和min_

206.反转链表题解：定义两个指针prev和cur,分别指向当前节点的前一个节点和当前节点，初始时，prev为None，cur为head，在遍历的过程中，我们需要创建一个临时指针用来指向cur.next，因为cur指向prev之后，就会和cur.next断链了。遍历过程是，每次将cur的next指针执行prev，然后将prev和cur分别向后移动一位，当遍历到尾部时，链表就被反转了，反转后的链表头

【leetcode-动态规划】矩阵中的最长递增路径题目：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。

目录100191.输入单词需要的最少按键次数I原题链接题目描述思路分析AC代码100188.按距离统计房屋对数目I原题链接题目描述思路分析AC代码100192.输入单词需要的最少按键次数II原题链接题目描述思路分析AC代码100213.按距离统计房屋对数目II原题链接题目描述思路分析AC代码100191.输入单词需要的最少按键次数I原题链接输入单词需要的最少按键次数I-力扣(LeetCode)竞赛

目录100215.按键变更的次数原题链接题目描述接口描述思路分析AC代码100195.Alice和Bob玩鲜花游戏原题链接题目描述接口描述思路分析AC代码100206.子集中元素的最大数量原题链接题目描述接口描述思路分析AC代码100179.给定操作次数内使剩余元素的或值最小原题链接题目描述接口描述思路分析AC代码100215.按键变更的次数原题链接100215.按键变更的次数题目描述给你一个下标

注意点，语法：=一定要记得初始化内层数组的长度：board[i]=make([]rune,n)，否则就会报出现越界的错//第1步，初始化二维数组，内层数组长度为0，外层为nboard:=make([][]rune,n)fori:=0;i=0&&j>=0;i,j=i-1,j-1{ifboard[i][j]=='Q'{returnfalse}}//检查右上方是否有皇后fori,j:=row-1,col

question：层序遍历和前中后序遍历的不同在与，后面三者用栈实现，二层序遍历则用队列实现比较块这里引出深度优先搜索DFS和广度优先搜索BFS解题:广度优先搜索BFSclassSolution:#广度优先搜索BFSdeflevelOrder(self,root:TreeNode)->List[List[int]]:queue=[root]#将根节点保存到queue中ans=[]ifnotroot

283-移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。方法一：双指针使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。注意到以下性质：1.左指针左边均为非零数；2.右指针左边直到左指针处均

删除并获得点数4.粉刷房子5.买卖股票的最佳时机含冷冻期6.买卖股票的最佳时机含手续费7.买卖股票的最佳时机Ⅲ8.买卖股票的最佳时机Ⅳ动态规划---简单多状态dp问题1.按摩师(打家劫舍Ⅰ的变形)题目链接->Leetcode

文章目录q94二叉树的中序遍历q102二叉树的层次遍历q105从前序与中序遍历序列构造二叉树q106从中序与后序遍历序列构造二叉树q110平衡二叉树q114二叉树展开为链表q124二叉树中的最大路径和q144二叉树的前序遍历q145二叉树的后序遍历q297二叉树的序列化与反序列化q543二叉树的直径q617合并二叉树q1367二叉树中的链表剑指Offer07.重建二叉树剑指Offer26.树的子结

下面这些题目的解答，都使用到回溯算法解答，通过找到目标条件，满足之后就可以返回；另外可以使用剪枝，减少调用递归的次数，减少时间。电话号码的字母组合中等给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“b

先补充一些小知识：dfs和回溯的区别深度优先搜索（DFS）和回溯是两种常用的算法思想，它们在解决问题时有一些相似之处，但也有一些不同之处。深度优先搜索（DFS）是一种用于遍历或搜索图、树或其他数据结构的算法。它从一个起始节点开始，沿着一条路径尽可能深地搜索，直到无法继续或达到目标节点。然后，它回溯到之前的节点，并尝试其他的路径。DFS是一种递归的算法，通过调用自身来实现深度搜索。DFS的特点是先深

最长公共前缀可以使用字典树来解答，在解答中，需要查找单词，如果有精确需要查找的单词word，那么可以使用代码：func(this*Trie)Search(wordstring)bool{for_,v:=rangeword{ifthis.next[v-'a']==nil{returnfalse}this=this.next[v-'a']}ifthis.isEnd==false{returnfalse

给你一个下标从0开始的数组nums，数组由若干互不相同的整数组成。你打算重新排列数组中的元素以满足：重排后，数组中的每个元素都不等于其两侧相邻元素的平均值。更公式化的说法是，重新排列的数组应当满足这一属性：对于范围1res[length-2]){res[length-1]=nums[length-1];}else{res[length-1]=res[length-2];res[length-2]=

罗马数字转整数罗马数字包含以下七种字符: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。同样地

使用贪心算法跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：fa

【leetcode-数组】两数之和II-输入有序数组题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。

加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],cost=[

RandomizedSet结构体存在切片和哈希表的原因：变长数组由于可以根据下标定位到特定元素，因此可以在O(1)的时间内完成获取随机元素操作，但是由于无法在O(1)的时间内判断元素是否存在，因此不能在O(1)的时间内完成插入和删除操作。哈希表可以在O(1)的时间内判断元素是否存在，因此可以在O(1)的时间内完成插入和删除操作，但是不可以根据下标定位到特定元素，因此不能在O(1)的时间内完成获取随

除自身以外数组的乘积给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,3]输出

从下面的三道题可以发现，都属于**删除元素，最后返回有效数组的长度。那么这时候可以使用双指针**，p为初始化一个指针，指向数组nums的起始位置，然后遍历数组，根据题目找到满足的条件，这时候就将当前遍历的值赋值给nums[p]，然后p++（前后顺序需要根据题目来解答），所以大概代码种会存在：p:=0//初始化......nums[p]=nums[i]p++（或者：p++nums[p]=nums[i

买卖股票的最佳时机都是求最大利润，但是在没有限制，如121和122，动态规划稍微复杂一些，建议不用，到最后两道难题，题目有限制，使用动态规划通过求解子问题的最优解来逐步求解原问题的最优解。买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大

LeetCode热题HOT1001，两数之和难度简单13695给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。思路：采用两层遍历法，代码比较简单，单复杂度高、为了减少时间复杂度，因为题干中说明了，只有一种情况的答

141.环形链表题解：这个问题可以使用快慢指针的方法来解决。首先，我们创建一个虚拟头节点，并将虚拟头节点的下一个节点指向head。然后我们创建两个指针，一个快指针和一个慢指针。快指针每次移动两个节点，而慢指针每次移动一个节点。如果链表中存在环，那么快指针和慢指针最终会在环内的某个位置相遇。如果链表中不存在环，那么快指针会先到达链表的尾部。#Definitionforsingly-linkedlis

面试题02.07.链表相交解题思路1.分析题意，两个链表时末尾相交，也就是说，只要知道两个链表从后往前最初的相等元素即可2.求链表A的长度、求链表B的长度3.让curA为最长链表的头，lenA为其长度4.求长度差，让curA和curB在同一起点上（末尾位置对齐）5.遍历curA和curB，遇到相同则直接返回解题遇到的问题无后续需要总结学习的知识点能否设计一个时间复杂度O(n)、仅用O(1)内存的解

119.杨辉三角II题解：首先，我们需要创建一个列表来存储杨辉三角的每一行。然后，我们需要计算每一行的元素。每一行的每个元素都是上一行的两个相邻元素的和。第一个和最后一个元素总是1。最后，我们返回第rowIndex行。classSolution:defgetRow(self,rowIndex:int)->List[int]:res=[1]foriinrange(1,rowIndex+1):res.

118.杨辉三角题解：首先，我们需要创建一个二维列表，用于存储杨辉三角的每一行。然后，我们初始化第一行和第二行，因为杨辉三角的前两行是固定的。接下来，我们使用一个循环，从第三行开始，每一行的每个元素都是上一行的两个相邻元素的和。最后，我们返回生成的杨辉三角。classSolution:defgenerate(self,numRows:int)->List[List[int]]:ifnumRows=

文章目录题目1:空间题目2:数字三角形题目3:刷题统计题目4:阶乘约数题目5:回路计数本篇文章中的题解是我所写的代码且都是可以运行通过的,总结出的一篇相对来说比较清晰的个人题解,希望要备战蓝桥杯的小伙伴能够看到最后

【leetcode-链表】旋转链表题目：给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。

【leetcode-链表】扁平化多级双向链表题目：多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。

111.二叉树的最小深度#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defminDepth(self,root:Optional[TreeNod

112.路径总和#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defhasPathSum(self,root:Optional[TreeNode]

【leetcode-字符串】单词拆分题目：给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。

目录100162.最大频率元素计数原题链接思路分析AC代码100165.找出数组中的美丽下标I原题链接思路分析AC代码100160.价值和小于等于K的最大数字原题链接思路分析位运算+二分AC代码100207.找出数组中的美丽下标II原题链接思路分析AC代码100162.最大频率元素计数原题链接100162.最大频率元素计数思路分析签到题没什么好说的，统计频次，最大频次为ma的话，记录频次为ma的数