image题目：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。算法地址我感觉可以自己先做做，你说呢！！！！！！解题思路这道题明显是树的层序遍历问题，层序遍历需要使用队列辅助数据的遍历。先看一个颗二叉树典型二叉树这颗树的层序遍历结果是，FCEADHGBM我们使用队列，利用先进先出的特性，每次队头拿出一个结点，再往队尾插入这个结点的左右子元素。举个栗子模拟一下这个过程：插入F输出F，

2021.11.21559.N叉树的最大深度题目思路①深度遍历②广度优先遍历：每次出队要把队列所有的元素拿出来。代码/*//DefinitionforaNode.classNode{public:intval;vectorchildren;Node(){}Node(int_val){val=_val;}Node(int_val,vector_children){val=_val;children=

文章目录题目描述问题分析程序代码题目描述原题链接给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。问题分析由于至多交换一次数字中的任意两位。因此，我们只需要从右往左遍历（从个位开始），遍历过程中，记录右边数字的最大值。然后判断当前值是否比右边数字的最大值要小，若符合则交换这两个数，则可使交换后的数比原数要大。从右往左遍历，可以确保我们最终找到的那个交换是所有可能中，位数最

2024-1-21文章目录[410.分割数组的最大值](https://leetcode.cn/problems/split-array-largest-sum/)思路：二分查找+贪心410.分割数组的最大值思路：二分查找+贪心利用二分查找法和贪心算法来求解将数组分割为m个非空连续子数组，使得每个子数组的和的最大值最小首先，我们需要确定二分查找的左右边界。左边界left初始化为数组中的最大值，右边

2024-1-23文章目录[2765.最长交替子数组](https://leetcode.cn/problems/longest-alternating-subarray/)思路：2765.最长交替子数组思路：计算给定数组中的最大交替子数组的长度。交替子数组是指相邻元素差值符号交替的子数组。代码通过两层循环遍历数组，以每个元素为起点，判断其与后续元素的差值是否交替，并记录最长的交替子数组长度。最后

leetcode每日一题2022-09-13670最大交换对于本道题目，首先考虑的是只需要找到最大的数和第一位交换即可，但是需要考虑到边界情况首位数字和最大位相同，就无法实现了（比如90089）。

31.下一个排列题目描述知识点：字典序和字典的排序法相同，对于字符串而言，先按第一个字符排序，如果首字母相同，则按第二个字符排序，以此类推。本题情况下，以数字序列[1,2,3]为例，其排列按照字典序依次为：[1,2,3][1,3,2][2,1,3][2,3,1][3,1,2][3,2,1]特别的，最大的排列[3,2,1]的下一个排列为最小的排列[1,2,3]。思路、算法及代码实现方法一：两遍扫描注

922.按奇偶排序数组Ⅱ题目描述思路、算法及代码实现方法一：定义两个空列表odd[]和even[]分别存放奇数和偶数，再轮流将odd[]、even[]里的数放入结果列表res[]中。方法二：定义两个空列表odd[]和even[]分别存放本来应该是奇数、偶数的A[]的元素位置索引，最后交换奇、偶数。

原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台基本可以想到贪心法，把靠近左侧高位能进行交换的最高位与右侧低位最大值交换，这种操作只能通过字符串进行，因此一开始应该把数字转换为字符串，随后的操作如下：设置idex1=-1，idex2=-1，max=n-1；从右侧开始遍历，寻找最大数字下标max；若nums[max]>nums[i]，说明i是备选用于替换的数值位，记录下i为idex

本篇内容：leetcode每日一题1601.最多可达成的换楼请求数目二进制枚举（状态压缩）文章专栏：leetcode每日一题《打卡日常》最近更新：2022年2月25日leetcode每日一题2016.增量元素之间的最大差值简单模拟一题三解两做

LeetCode每日一题系列题目：670.最大交换难度：中等文章目录LeetCode每日一题系列题目示例思路题解题目给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】排序二【题目难度】中等三【题目编号】179.最大数四【题目描述】给定一组非负整数nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。五【题目示例】示

2024-1-22文章目录[670.最大交换](https://leetcode.cn/problems/maximum-swap/)思路：670.最大交换思路：从后往前遍历整数的字符数组，找到第一个比当前最大值小的数字，然后将该数字与最大值进行交换。将给定的整数转换为字符数组。初始化变量maxIdx为字符数组的最后一个索引，用于记录当前最大值的索引。初始化变量idx1和idx2为-1，用于记录需

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2788、按分隔符拆分字符串题目描述给你一个字符串数组words和一个字符separator，请你按separator拆分words中的每个字符串。返回一个由拆分后的新字符串组成的字符串数组，不包括空字符串。注意separator用于决定拆分发生的位置，但它不

2024-1-18文章目录[2171.拿出最少数目的魔法豆](https://leetcode.cn/problems/removing-minimum-number-of-magic-beans/)思路：2171.拿出最少数目的魔法豆思路：对输入的数组进行排序，使得数组中的元素按照升序排列。初始化一个变量s用于存储数组中所有元素的和，并遍历数组将每个元素加到s中，计算数组中所有元素的和。初始化一

2024-1-19文章目录[2809.使数组和小于等于x的最少时间](https://leetcode.cn/problems/minimum-time-to-make-array-sum-at-most-x/)思路：2809.使数组和小于等于x的最少时间思路：获取两个列表的长度n，并初始化一个二维数组f，用于存储最优解。定义一个二维数组nums，用于存储输入的两个列表中的元素，并按照第二列元素进

2024-1-19文章目录[2809.使数组和小于等于x的最少时间](https://leetcode.cn/problems/minimum-time-to-make-array-sum-at-most-x/)思路：2809.使数组和小于等于x的最少时间思路：获取两个列表的长度n，并初始化一个二维数组f，用于存储最优解。定义一个二维数组nums，用于存储输入的两个列表中的元素，并按照第二列元素进

2024-1-20文章目录[2788.按分隔符拆分字符串](https://leetcode.cn/problems/split-strings-by-separator/)思路：2788.按分隔符拆分字符串思路：对于每个单词，使用一个可变字符串StringBuilder来构建拆分后的单词。初始时，可变字符串为空。遍历每个单词的每个字符，如果遇到指定的分隔符，就将可变字符串中的字符构成一个新的单词

时隔半个月，LeetCode每日一题重新开张，寒假学习，正式开始题目：按分隔符拆分字符串题目链接：2788.按分隔符拆分字符串题目描述代码与解题思路可以直接手动模拟：funcsplitWordsBySeparator

题目有效的括号https://leetcode-cn.com/problems/valid-parentheses/公众号《java编程手记》记录JAVA学习日常，分享学习路上点点滴滴，从入门到放弃，欢迎关注描述给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合左括号必须以正确的顺序闭合示例1：输入：s="

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2744、最大字符串匹配数目题目描述给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0int:#构建哈

2024-1-17文章目录[2744.最大字符串配对数目](https://leetcode.cn/problems/find-maximum-number-of-string-pairs/)思路：2744.最大字符串配对数目思路：1.使用二维布尔数组来记录已经出现过的字母对。2.通过遍历输入的字符串数组，获取每个字符串的第一个字母和第二个字母，并将它们转换为在数组中的索引。3.如果在二维数组中发

2024-1-15文章目录[82.删除排序链表中的重复元素II](https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/)82.删除排序链表中的重复元素II思路：创建一个虚拟节点dummy作为头节点的前置节点。使用两个指针pre和cur分别指向前一个非重复元素和当前节点。遍历链表，当cur不为空时执行以下操作：如果cu

文本目录leetcode每日一题1995.统计特殊四元组暴力枚举哈希表背包问题一文带过写在前面题目示例提示代码实现执行结果写在最后leetcode每日一题1995.统计特殊四元组暴力枚举哈希表背包问题一文带过写在前面近期有几场考试

2024-1-16文章目录[2719.统计整数数目](https://leetcode.cn/problems/count-of-integers/)思路：2719.统计整数数目思路：在类中定义了一些私有属性，包括模数mod，用于缓存计算结果的二维数组f，输入的数字字符串num，最小和min和最大和max。实现了一个count方法，用于计算满足条件的方案数。方法接受两个数字字符串num1和num2

文章目录题目链接题目描述解题思路PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2645、构造有效字符串的最少插入数题目描述给你一个字符串word，你可以向其中任何位置插入“a”、“b”或“c”任意次，返回使word有效需要插入的最少字母数。如果字符串可以由“abc”串联多次得到，则认为该字符串有效。示例1：输入：word=“b”输出：2解释

文章目录题目描述问题分析程序代码题目描述原题链接给你一个字符串word，你可以向其中任何位置插入“a”、“b”或“c”任意次，返回使word有效需要插入的最少字母数。如果字符串可以由“abc”串联多次得到，则认为该字符串有效。问题分析核心在于统计插入最少字母次数的公式：(当前字母的ASII码-前一个字母的ASII码+2)%3剩余部分就是简单模拟（LeetCode最近的每日一题怎么都这么水，2333

文章目录题目描述问题分析程序代码题目描述原题链接给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串，每个子字符串都在dictionary中出现过。s中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割s，使剩下的字符最少。问题分析仔细观察这道题可以发现，可以转化成背包问题。状态定义：dp[i]表示s[0...i-1]的所有分割策略

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2182、构建限制重复的字符串题目描述给你一个字符串s和一个整数repeatLimit，用s中的字符构造一个新字符串repeatLimitedString，使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的re

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode83、删除排序链表中的重复节点题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链

83.删除排序链表中的重复元素给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围[0,300]内-100next!=NULL){if(tem->next->val==tem->val){tem->next=te

82.删除排序链表中的重复元素II难度中等827收藏分享切换为英文接收动态反馈给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。示例1：输入：head=[1,2,3,3,4,4,5]输出：[1,2,5]示例2：输入：head=[1,1,1,2,3]输出：[2,3]提示：链表中节点数目在范围[0,300]内-100ListNode:ifheadi

2024-1-12文章目录[2085.统计出现过一次的公共字符串](https://leetcode.cn/problems/count-common-words-with-one-occurrence/)思路：哈希表计算2085.统计出现过一次的公共字符串思路：哈希表计算1.用两个哈希表分别统计word1和word2中字符出现的次数2.遍历words1中的每个单词x，并使用count1.put(

2024-1-13文章目录[2182.构造限制重复的字符串](https://leetcode.cn/problems/construct-string-with-repeat-limit/)思路：2182.构造限制重复的字符串思路：按照字符出现次数从高到低的顺序进行重复，通过维护一个指针j来寻找下一个非零出现次数的字母。同时，利用StringBuilder对象可以高效地构建字符串，避免频繁的字符

一、题目描述与要求83.删除排序链表中的重复元素-力扣（LeetCode）题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示链表中节点数目在范围[0,300]内-100next不为空为循环标志，意味着未访问到最后一位4、

题目：存在一个按升序排列的链表，给你这个链表的头节点head，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。返回同样按升序排列的结果链表。思路：为防止head节点被删除引发特别处理，在head节点再补充一个节点pre。解答:#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,n

2024-1-14文章目录[83.删除排序链表中的重复元素](https://leetcode.cn/problems/remove-duplicates-from-sorted-list/)思路：83.删除排序链表中的重复元素思路：1.cur代替头结点移动，不断修改cur的next域的地址值2.curNext记录cur下一个结点3.如果cur的值等于curNext的值，改变cur.next的指向

130.被围绕的区域图论dfs/bfsdfs代码框架voiddfs(参数){if(终止条件){存放结果;return;}for(选择：本节点所连接的其他节点){处理节点;dfs(图，选择的节点);//递归回溯，撤销处理结果}}思路：本题要求找到被x围绕的陆地，所以边界的陆地O肯定不符合条件。那么我们只要从周边找到陆地O然后通过dfs或者bfs将周边靠陆地且相邻的陆地O都变成A，然后再去重新遍历地图

文章目录题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述给你两个字符串数组words1和words2，请你返回在两个字符串数组中都恰好出现一次的字符串的数目。示例1：输入：words1=[“leetcode”,“is”,“amazing”,“as”,“is”],words2=[“amazing”,“leetcode”,“is”]输出：2解

文章目录题目描述解题思路简单举例哈希集合进行查找动态规划三部曲代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串，每个子字符串都在dictionary中出现过。s中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割s，使剩下的字符最少。示例

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2696、删除子串后的字符串最小长度题目描述给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。通过执行操作，删除所有"AB"和"CD"子串，返回可获得的最终字符串的最小可能长

2024-1-9文章目录[2707.字符串中的额外字符](https://leetcode.cn/problems/extra-characters-in-a-string/)思路：哈希表+动态规划2707.字符串中的额外字符思路：哈希表+动态规划1.将字典中的所有字符串存储在一个HashSet集合中。2.定义一个状态数组f，其中f[i]表示将原字符串s的前i个字符转换为一个完整的单词所需的最少添

2024-1-11文章目录[2645.构造有效字符串的最少插入数](https://leetcode.cn/problems/minimum-additions-to-make-valid-string/)方法一：计算组数方法二：动态规划方法三:考虑相邻字母2645.构造有效字符串的最少插入数方法一：计算组数1.用count统计，能构成几组abc2.如果当前字符大于之前字符，说明还在组内，不更新3

2024-1-10文章目录[2696.删除子串后的字符串最小长度](https://leetcode.cn/problems/minimum-string-length-after-removing-substrings/)思路：调用栈2696.删除子串后的字符串最小长度思路：调用栈1.使用双端队列实现栈2.枚举字符串中的所有字符3.判断当前字符和栈顶元素是否匹配.如果匹配，则弹出栈顶元素,如果不

思路一：使用额外的集合辅助求解构建一个StringBuffer，遍历字符串，如果不是空格就直接加入StringBuffer中，如果是空格的话就添加"%20"进StringBuffer中，最后返回结果。时间复杂度：O(n),只遍历了一次字符串。空间复杂度：O(n)，使用了大小为n的额外空间代码实现：classSolution{publicStringreplaceSpace(Strings){if(

LeetCode每日一题系列题目：828.统计子串中的唯一字符难度：困难文章目录LeetCode每日一题系列题目示例思路题解题目给你n个长方体cuboids，其中第i个长方体的长宽高表示为cuboids

LeetCode每日一题系列题目：1827.最少操作使数组递增难度：简单文章目录LeetCode每日一题系列题目示例思路题解题目给你一个整数数组nums（下标从0开始）。

116.填充每个节点的下一个右侧节点指针层序遍历嘛/*//DefinitionforaNode.classNode{public:intval;Node*left;Node*right;Node*next;Node():val(0),left(NULL),right(NULL),next(NULL){}Node(int_val):val(_val),left(NULL),right(NULL),n

LeetCode每日一题2807.在链表中插入最大公约数2807.在链表中插入最大公约数-力扣（LeetCode）题目描述给你一个链表的头head，每个结点包含一个整数值。

LeetCode每日一题1944.队列中可以看到的人数1944.队列中可以看到的人数-力扣（LeetCode）题目描述有n个人排成一个队列，从左到右编号为0到n-1。