LeetCode每日一题系列题目：669.修剪二叉搜索树难度：普通文章目录LeetCode每日一题系列题目示例思路题解题目给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。

2023-11-02每日一题一、题目编号2103.环和杆二、题目链接点击跳转到题目位置三、题目描述总计有n个环，环的颜色可以是红、绿、蓝中的一种。这些环分别穿在10根编号为0到9的杆上。给你一个长度为2n的字符串rings，表示这n个环在杆上的分布。rings中每两个字符形成一个颜色位置对，用于描述每个环：第i对中的第一个字符表示第i个环的颜色（‘R’、‘G’、‘B’）。第i对中的第二个字符表示第

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【时间频度】九【题目进阶】十【代码实现】十一【提交结果】一【题目类别】深度优先搜索二【题目难度】中等三【题目编号】99.恢复二叉搜索树四【题目描述】给你二叉搜索树的根节点root，该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。五【题目示例】示例1：输入：root

#LeetCode每日一题【链表专题】删除排序链表中的重复元素IIhttps://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii

LeetCode每日一题系列题目：1812.判断国际象棋棋盘中一个格子的颜色难度：简单文章目录LeetCode每日一题系列题目示例思路题解题目给你一个坐标coordinates，它是一个字符串，表示国际象棋棋盘中一个格子的坐标

LeetCode每日一题系列题目：828.统计子串中的唯一字符难度：困难文章目录LeetCode每日一题系列题目示例思路题解题目给你一个整数数组nums和两个整数：left及right。

文章目录一、题目二、题解一、题目Therearenringsandeachringiseitherred,green,orblue.Theringsaredistributedacrosstenrodslabeledfrom0to9.Youaregivenastringringsoflength2nthatdescribesthenringsthatareplacedontotherods.Eve

91.解码方法来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/decode-ways著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目一条包含字母A-Z的消息通过以下映射进行了编码：'A'->1'B'->2...'Z'->26要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11

题目链接：91.解码方法-力扣（LeetCode）题目描述：思路解析：这道题乍一看好像没有什么思绪，好像没有很明显的推导的过程，也没有很明显的状态变化。但是题目中给了我们数字不同的组合方式，我们发现一个数字要么自己解码，要么和它前面的一个数字组合在一起解码（为什么没有和后面一个数字一起呢，因为对于后面一个数字，它不就是和它前面的数字结合吗，这样不就都是和前面的数字组合吗），我们发现了它的两种解码方

2023-10-31每日一题一、题目编号2003.每棵子树内缺失的最小基因值二、题目链接点击跳转到题目位置三、题目描述有一棵根节点为0的家族树，总共包含n个节点，节点编号为0到n-1。给你一个下标从0开始的整数数组parents，其中parents[i]是节点i的父节点。由于节点0是根，所以parents[0]==-1。总共有105个基因值，每个基因值都用闭区间[1,105]中的一个整数表示。给你

2023-11-01每日一题一、题目编号2127.参加会议的最多员工数二、题目链接点击跳转到题目位置三、题目描述一个公司准备组织一场会议，邀请名单上有n位员工。公司准备了一张圆形的桌子，可以坐下任意数目的员工。员工编号为0到n-1。每位员工都有一位喜欢的员工，每位员工当且仅当他被安排在喜欢员工的旁边，他才会参加会议。每位员工喜欢的员工不会是他自己。给你一个下标从0开始的整数数组favorite，其

leetcode93复原ip地址这一题和之前的分割回文串有异曲同工之妙,都是给一组数据让你判断分割成几组小数据,代码主要分成三部分,用来判断的函数,回溯函数,主函数;最好是在原数据上面进行操作,我一开始就是新开了一个字符串做起来反而困难首先说判断函数,这个根据题目我们可以很容易就写出代码来,需要注意的是判断是否大于255时,我们要用num来记录整个字符串对应整数的大小,因此需要用num=10*nu

Leetcode每日一题题目链接：127.单词接龙难度：中等解题思路：这道题很明显是一道搜索问题，可以用BFS来求解，但是注意裸BFS会超时，生成的解空间会很大。所以需要对用双向BFS求解。

2021-09-20LeetCode每日一题链接：https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence/标签

首先我们来看一下7月11日的H指数附原题传送门H指数就题目本身而言其实是很简单的，只是对于文字理解上可能对于一部分人来说有困难（lc评论区都是吐槽题目文字的晦涩难懂），题目中的h指数，其实就是指作者文章有h篇文章被至少引用了h次。至少一次也就是一个向下包含的关系。我们首先看一下示例{3,0,6,1,5}数组中的值代表了没票文章被引用的次数。通过观察我们不难发现有3篇文章的引用次数是大于3的，这句话

今天的题第一眼看的时候心想这不是和昨天的一样吗，还省了排序附原题传送门H指数II仔细一看，原来还有时间复杂度的要求，既然省了排序，也就省去了昨天H指数的排序过程，也就是说可以用二分的思想优化到对数时间复杂度，但是如果我们继续用贪心的思想来解决话，虽然是线性时间复杂度，但是实际上可能大部分情况下时间效率是是优于二分法的，而且简单易懂。话不多说上代码publicinthIndex(int[]citat

2023-10-29每日一题一、题目编号274.H指数二、题目链接点击跳转到题目位置三、题目描述给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且每篇论文至少被引用h次。如果h有多种可能的值，h指数是其中最大的那个。

275.H指数II一、题目描述1.题目内容2.题目示例示例1示例23.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数，citations已经按照升序排列。计算并返回该研究者的h指数。h指数的定义：h代表“高引用次数”（highcitations），一名科研人员的h指数是指他

274.H指数一、题目描述1.题目内容2.题目示例示例1示例23.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。h指数的定义：h代表“高引用次数”（highcitations），一名科研人员的h指数是指他（她）的（n篇论文中总共有h篇论文分别被

2023-10-30每日一题一、题目编号275.H指数II二、题目链接点击跳转到题目位置三、题目描述给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数，citations已经按照升序排列。计算并返回该研究者的h指数。h指数的定义：h代表“高引用次数”（highcitations），一名科研人员的h指数是指他（她）的（n篇论文中）总共有h篇论文分别被引

title:2022-08-21-1455-检查单词是否为句中其他单词的前缀date:2022-08-2115:01:12tags:[DailyPractice,简单题,字符串,双指针,模拟]categories:算法题文章目录[1455.检查单词是否为句中其他单词的前缀](https://leetcode.cn/problems/check-if-a-word-occurs-as-a-prefi

转载请注明作者和出处：https://blog.csdn.net/qq_28810395运行平台：Windows10LeetCode官网：Fhttps://leetcode-cn.co一、无重复字符的最长子串  给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。1.示例1：输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。2.示例2：输入:

一、题目描述与要求274.H指数-力扣（LeetCode）题目描述给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且每篇论文至少被引用h次。如果h有多种可能的值，h指数是其中最大的那个。示例示例1：输入：citati

目录题目示例思路题解题目设计一个包含一些单词的特殊词典，并能够通过前缀和后缀来检索单词。实现WordFilter类：WordFilter(string[]words)使用词典中的单词words初始化对象。f(stringpref,stringsuff)返回词典中具有前缀prefix和后缀suff的单词的下标。如果存在不止一个满足要求的下标，返回其中最大的下标。如果不存在这样的单词，返回-1。示例输

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【时间频度】九【代码实现】十【提交结果】一【题目类别】双指针二【题目难度】简单三【题目编号】2540.最小公共值四【题目描述】给你两个整数数组nums1和nums2，它们已经按非降序排序，请你返回两个数组的最小公共整数。如果两个数组nums1和nums2没有公共整数，请你返回-1。如果一个整

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【时间频度】九【代码实现】十【提交结果】一【题目类别】字符串二【题目难度】简单三【题目编号】58.最后一个单词的长度四【题目描述】给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。五【题目示例

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【时间频度】九【代码实现】十【提交结果】一【题目类别】排序二【题目难度】简单三【题目编号】1051.高度检查器四【题目描述】学校打算为全体学生拍一张年度纪念照。根据要求，学生需要按照非递减的高度顺序排成一行。排序后的高度情况用整数数组expected表示，其中expected[i]是预计排在

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【时间频度】九【代码实现】十【提交结果】一【题目类别】动态规划二【题目难度】中等三【题目编号】45.跳跃游戏II四【题目描述】给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【时间频度】九【代码实现】十【提交结果】一【题目类别】哈希表二【题目难度】中等三【题目编号】424.替换后的最长重复字符四【题目描述】给你一个字符串s和一个整数k。你可以选择字符串中的任一字符，并将其更改为任何其他大写英文字符。该操作最多可执行k次。在执行上述操作后，返回包含相同字母的最长子

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目注意】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】数组二【题目难度】简单三【题目编号】88.合并两个有效数组四【题目描述】给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。初始化nums1和nums2的元素数量分别为m和n。你可

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】栈二【题目难度】中等三【题目编号】316.去除重复字母四【题目描述】给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。五【题目示例】示例1：输入：s=“bc

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】回溯法二【题目难度】中等三【题目编号】79.单词搜索四【题目描述】给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】回溯法二【题目难度】困难三【题目编号】212.单词搜索II四【题目描述】给定一个mxn二维字符网格board和一个单词（字符串）列表words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，

文章目录一、题目二、题解一、题目Givenanarrayofintegerscitationswherecitations[i]isthenumberofcitationsaresearcherreceivedfortheirithpaperandcitationsissortedinascendingorder,returntheresearcher’sh-index.Accordingtoth

题目描述给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xf)returnfalse;f=tmp;a/=10;}returntrue;}intmonotoneIncreasingDigits(intN){for(inti=N;i>=0;i--){if(check_num(i)==true)returni;}

题目删除有序数组中的重复项https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/公众号《java编程手记》记录JAVA学习日常，分享学习路上点点滴滴，从入门到放弃，欢迎关注描述难度：简单给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须

154.寻找旋转排序数组中的最小值II来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,4

题目：二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。复制代码示例：输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1复制

热爱写博客~预备程序媛所属专栏：LeetCode每日一题–进击大厂✈往期博文回顾:【JavaSE】保姆级教程|1万字+10张图学会类与对象–建议收藏️‍♂️近期目标：成为千粉小博主。

一、题目描述与要求80.删除有序数组中的重复项II-力扣（LeetCode）题目描述给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例示例1：输入：nums=[1,1,1,2,2,3]输出：5,nums=[1,1,2,2,3]解释：函数应返回新

文章目录2678.老人的数目（简单遍历模拟）1155.掷骰子等于目标和的方法数（动态规划）2698.求一个整数的惩罚数（预处理+dfs回溯）2520.统计能整除数字的位数（简单模拟）1465.切割后面积最大的蛋糕（贪心）2558.从数量最多的堆取走礼物（优先队列）274.H指数（二分查找）先排序，再二分O(n)计数排序2678.老人的数目（简单遍历模拟）https://leetcode.cn/pr

文章目录260.只出现一次的数字III⭐（异或）2652.倍数求和解法1——枚举模拟解法2——O(1)O(1)O(1)容斥原理相似题目——1201.丑数III（二分查找+容斥原理）2530.执行K次操作后的最大分数解法1——贪心+优先队列解法2——O(1)O(1)O(1)空间原地堆化1726.同积元组（哈希表+组合数学）2525.根据规则将箱子分类（按题意模拟，分类讨论）2316.统计无向图中无法

Halo，这里是Ppeua。平时主要更新C语言，C++，数据结构算法......感兴趣就关注我吧！你定不会失望。个人主页：主页链接算法专栏：专栏链接现已更新完KMP算法，之后我会继续往里填充内容哒。LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。若每日一题当中有力所能及的题目，也会当天做完发出代码仓库：Gitee链接点击关注=收获更多优质内容本题是LeetBook基础算法中的一道

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目说明】六【题目示例】七【题目注意】八【解题思路】九【时间频度】十【代码实现】十一【提交结果】一【题目类别】数组二【题目难度】简单三【题目编号】26.删除排序数组中的重复项四【题目描述】给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入

一、题目描述与要求26.删除有序数组中的重复项二、解题思路首先，我们判断输入数组nums的长度n。如果数组为空，直接返回0，因为没有重复元素可删除。接下来，我们初始化快指针fast和慢指针slow，都指向数组的第二个元素（索引为1）。同时，我们也可以将数组中第一个元素直接视为不重复的元素，因为数组至少保留一个元素。使用while循环遍历整个数组，循环条件是快指针fast小于数组长度n。在每次循环中

文章目录一、题目二、题解一、题目2558.TakeGiftsFromtheRichestPileYouaregivenanintegerarraygiftsdenotingthenumberofgiftsinvariouspiles.Everysecond,youdothefollowing:Choosethepilewiththemaximumnumberofgifts.Ifthereismor

LeetCode每日一题79.单词搜索回溯dfs应用题目描述给定一个二维网格和一个单词，找出该单词是否存在于网格中。

2023-10-28每日一题一、题目编号2558.从数量最多的堆取走礼物二、题目链接点击跳转到题目位置三、题目描述给你一个整数数组gifts，表示各堆礼物的数量。每一秒，你需要执行以下操作：选择礼物数量最多的那一堆。如果不止一堆都符合礼物数量最多，从中选择任一堆即可。选中的那一堆留下平方根数量的礼物（向下取整），取走其他的礼物。返回在k秒后剩下的礼物数量。示例1：示例2：提示：1q;public:

2023-10-26每日一题一、题目编号2520.统计能整除数字的位数二、题目链接点击跳转到题目位置三、题目描述给你一个整数num，返回num中能整除num的数位的数目。如果满足nums%val==0，则认为整数val可以整除nums。示例1：示例2：示例3：提示：1<=num<=109num的数位中不含0四、解题代码classSolution{public:intcountDigits(intn

2023-10-27每日一题一、题目编号1465.切割后面积最大的蛋糕二、题目链接点击跳转到题目位置三、题目描述矩形蛋糕的高度为h且宽度为w，给你两个整数数组horizontalCuts和verticalCuts，其中：horizontalCuts[i]是从矩形蛋糕顶部到第i个水平切口的距离verticalCuts[j]是从矩形蛋糕的左侧到第j个竖直切口的距离请你按数组horizontalCuts