算法流程：哈希集合去重：通过将数组中的所有元素放入unordered_set，自动去除重复元素。集合的查找操作是O(1)，这为后续的快速查找提供了保证。遍历数组：遍历数组中的每一个元素。对于每个元素，首先检查它是否是某个连续序列的第一个元素。具体地，如果当前元素的前一个元素(num-1)不在集合中，说明当前元素有可能是某个序列的开始。这是关键步骤，因为如果num-1在集合中，说明当前元素是某个序列

ProblemLeetCodeGivenabinarysearchtree(BST),findthelowestcommonancestor(LCA)oftwogivennodesintheBST.AccordingtothedefinitionofLCAonWikipedia

-力扣（LeetCode）1.2题解classSolution{public:intfindMinArrowShots(vector>&points){sort(points.begin(),points.end

一、530.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差-力扣（LeetCode）给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。

二、示例输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。

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

题目：给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。思路：贪心代码：classSolution{publicbooleancanJump(int[]nums){intn=nums.length;intrightMost=0;for(inti=0;i=n-1)r

433.最小基因变化classSolution{publicintminMutation(Stringstart,Stringend,String[]bank){//将基因库存储在集合中，便于快速查找SetbankSet=newHashSetqueue=newLinkedList<>();queue.offer(start);//记录变换的步骤intsteps=0;//定义基因的四个可变字符cha

530.二叉搜索树的最小绝对差/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*thi

示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"l

解法都在代码里，不懂就留言或者私信阿里字节都考过classSolution{/**对于每个孩子来说，我们试一下从左边开始它应该分几个糖果，然后看一下从右边开始它应该分几个糖果然后左右取最大值，每个位置求和就是我们要的答案*/publicintcandy(int[]ratings){/***如果就一个孩子，没人跟他比，给最少的即可*/if(ratings.length==1){return1;}/*

示例1：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“co

链接：面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台1.合并两个有序数组思路：双指针，逆向填充nums1代码：classSolution{publicvoidmerge(

LeetCodeLCR147.最小栈思路：建立两个栈，一个栈正常入栈出栈，一个栈只用于出入最小数，当push值小于minst栈顶才入栈，当pop值等于minst栈顶才出栈。

题目链接：leetcode链接思路这道题目做起来还是比较简单的，使用两个栈就可以实现题目要求。其中一个栈s实现栈的基本功能，另一个栈mins实现检索最小元素的功能。

题目描述贪心思路思路及解法我们可以将「相邻的孩子中，评分高的孩子必须获得更多的糖果」这句话拆分为两个规则，分别处理。左规则：当ratings[i−1]ratings[i+1]时，i号学生的糖果数量将比i+1号孩子的糖果数量多。我们遍历该数组两次，处理出每一个学生分别满足左规则或右规则时，最少需要被分得的糖果数量。每个人最终分得的糖果数量即为这两个数量的最大值。具体地，以左规则为例：我们从左到右遍历

203.移除链表元素-力扣（LeetCode）方法一：删除val值的结点，并将其前后的结点连接上。

题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3解题思路1:类似题解：面试题18.删除链表的节点代码1：超出时间限制#Definitionforsingly-linkedlist.#classListNode(object):#def__init__(self,x):#se

示例1:输入：nums=[0,2,3,4,5]输出：0说明:0下标的元素为0来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl

203.移除链表元素-力扣（LeetCode）(点击前面链接即可查看题目)/***Definitionforsingly-linkedlist.

解法都在代码里，不懂就留言或者私信/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}

示例1：输入：s="ilovecodingonleetcode",target="code"输出：2解释：对于"code"的第1个副本，选取下标为4、5、6和7的字符。对于"code"的第2个副本，选

2.Leetcode题具体题意记不清了，但是类似【208.实现Trie(前缀树)】题目内容Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的

假设源仓库是[email protected]:yychuyu/LeetCode.git，而我fork后的仓库是[email protected]:solomonxie/LeetCode.git。

文章收录于LeetCode专栏LeetCode地址移动零  给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。  

“有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。”“两年前第一次刷leetcode，第一题就不会。两年后的今天重刷第一题还是不会，我还是以前的我，不忘初心，没有一丝丝改变。”

Leetcode刷题记录分享——数据结构（队列）PS：刷题两周了，每周天会专门抽出一段时间来刷Leetcode，这学期在学算法设计与分析，根据课程内容，第一周刷动态规划题目，第二周刷的贪心算法。

LeetCode—第一题两数之和(TwoSum)题解1.暴力法求解：思想：利用两个for循环对数字进行遍历，第一个for循环循环位置到nums.length-1,第二个for循环起始为i+1.

题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3

文章目录1034.边界着色前言方法1：广度优先搜索方法2：深度优先搜索（非递归）1034.边界着色LeetCode:1034.边界着色中等\color{#FFB800}{中等}中等给你一个大小为mxn的整数矩阵

Leetcode刷题日记：1-5题篇简介题目：一.两数之和二、两数相加三、无重复字符的最长子串四、寻找两个正序数组的中位数五、最长回文子串注简介这个系列将是Leetcode的刷题记录贴，按照题库顺序，每五题为一贴

Leetcode3281.MaximizeScoreofNumbersinRanges1.解题思路2.代码实现题目链接：3281.MaximizeScoreofNumbersinRanges1.解题思路这一题多少有点惭愧

前言题目：46.全排列文档：代码随想录——全排列编程语言：C++解题状态：成功解答！思路排列问题综合了之前的回溯问题，但没有新的东西，按部就班回溯就好。代码classSolution{private:vector>res;vectorpath;voidbacktracking(vector&nums,vector&used){if(path.size()==nums.size()){res.pus

一、题目编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。二、示例2.1>示例1：【输入】matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5【输出】true2.2>

给定一个增序排列数组nums，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1：输入：nums=[1,1,1,2,2,3]输出：5,nums=[1,1,2,2,3]解释：函数应返回新长度length=5,并且原数组的前五个元素被修改为1,1,2,2,3。你不需要考虑数组中超

最大子数和问题描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23//提交版clas

文章目录Integer方法除自身以外数组的乘积缺失的第一个正数参考链接Integer方法由轮转数组到Interger方法、System方法轮转数组：涉及到的方法：System.arraycopy(newArr,0,nums,0,n)nums.assign(newArr.begin(),newArr.end());方法介绍：publicstaticnativevoidarraycopy(Object

目录1-思路模拟2-实现⭐118.杨辉三角——题解思路3-ACM实现原题链接：118.杨辉三角1-思路模拟1-定义grid2-实现递推公式3-初始化4-遍历递推收集结果2-实现⭐118.杨辉三角——题解思路classSolution{publicList>generate(intnumRows){int[][]grid=newint[numRows][numRows];//初始化for(inti=

题目链接：https://leetcode.com/problems/valid-word-abbreviation/Givenanon-emptystringsandanabbreviationabbr

本文涉及的基础知识点C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频LeetCode3212.统计X和Y频数相等的子矩阵数量难度分：1672给你一个二维字符矩阵grid，其中grid

Giventwowords(beginWordandendWord),andadictionary’swordlist,findthelengthofshortesttransformationsequencefrombeginWordtoendWord,suchthat:OnlyonelettercanbechangedatatimeEachintermediatewordmustexistin

题目：题解：/*参照官方答案题解：1.小矩形面积之和等于大矩形区域面积2.矩形区域内部顶点出现次数只能是2次或4次（边界四个顶点只能出现一次）*/typedefstruct{intx;inty;}Coordinate;typedefstruct{Coordinatepos;intcnt;UT_hash_handlehh;}CoordRecord;CoordRecord*FindNode(Coord

Day45动态规划第七天LeetCode198.打家劫舍dp数组含义：考虑偷前i家后的最大钱币为dp[i]递推公式：dp[i]=max(dp[i-2]+nums[i],dp[i-1])初始化：dp[0]

BestTimetoBuyandSellStockIIclassSolution{publicintmaxProfit(int[]prices){int[]deltas=newint[prices.length];for(inti=0;i0)ret+=v;}returnret;}}AssignCookiesclassSolution{publicintfindContentChildren(int

这道题利用Hashtable哈希表来做。如果不使用hashtable，进行暴力循环的话，时间复杂度较高O(N2)O(N^2)O(N2)。哈希表（HashTable）可以被视为一种空间换时间的策略哈希表利用哈希函数将键（Key）映射到值（Value），从而能够在常数时间内（O(1)）完成查找和插入操作。对于这道题目的求解思路：首先创建一个空的hashtable，然后我们开始循环遍历向量，对当前元素，

198.打家劫舍题目链接：LeetCode198.打家劫舍文档讲解：代码随想录LeetCode198.打家劫舍题解dp[i]偷或不偷，取决于dp[i-1]和dp[i-2]是否偷classSolution

欢迎大家前来讨论~文章目录字符串Part01一、基础知识学习二、题目题目一：[344.反字符串](https://leetcode.cn/problems/reverse-string/)思路：题目二：

一、题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。二、测试用例示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100valval){head->next=l1;l1=

1.递增子序列代码随想录视频讲解：回溯算法精讲，树层去重与树枝去重|LeetCode：491.递增子序列_哔哩哔哩_bilibili代码：classSolution{private:vectorpath

题目：题解：boolisSubsequence(char*s,char*t){intn=strlen(s),m=strlen(t);intf[m+1][26];memset(f,0,sizeof(f));for(inti=0;i=0;i--){for(intj=0;j<26;j++){if(t[i]==j+'a')f[i][j]=i;elsef[i][j]=f[i+1][j];}}intadd=0