leetcode75

常见算法面试题目

剑指offer剑指offe2leetcode200题leetcode100题leetcode150题leetcode75题文章目录前言二叉树非递归遍历牛客JZ31栈的压入、弹出序列(8/4)JZ4二维数组中的查找

天下一般·2024-01-01 06:46

LeetCode75| 二叉搜索树

目录700二叉搜索树中的搜索迭代递归450删除二叉搜索树中的节点700二叉搜索树中的搜索注意二叉搜索树的性质即可迭代classSolution{public:TreeNode*searchBST(TreeNode*root,intval){while(root!=NULL){if(root->valright;elseif(root->val>val)root=root->left;elseret

魔法恐龙: )·2023-12-30 21:18

LeetCode75| 哈希表/哈希集合

目录2215找出两数组的不同1207独一无二的出现次数1657确定两个字符串是否接近2352相等行列对2215找出两数组的不同classSolution{public:vector>findDifference(vector&nums1,vector&nums2){unordered_setset1,set2;for(intnum:nums1)set1.insert(num);for(intnum

魔法恐龙: )·2023-12-30 21:18

LeetCode75| 单调栈

目录739每日温度901股票价格跨度739每日温度求后面第一个比他大的元素的位置，单调栈需要递增求后面第一个比他小的元素的位置，单调栈需要递减本题栈头到栈底的顺序应该从小到大classSolution{public:vectordailyTemperatures(vector&temperatures){stackst;vectorres(temperatures.size());st.push(

魔法恐龙: )·2023-12-30 21:46

LeetCode75| 二叉树-广度优先搜索

目录199二叉树的右视图1161最大层内元素和199二叉树的右视图classSolution{public:vectorrightSideView(TreeNode*root){vectorres;if(root==NULL)returnres;queuest;st.push(root);while(!st.empty()){intsiz=st.size();for(inti=0;ileft!=N

魔法恐龙: )·2023-12-28 19:34

LeetCode75| 队列

目录933最近的请求次数649Dota2参议院933最近的请求次数classRecentCounter{public:queuest;RecentCounter(){}intping(intt){st.push(t);while(t-st.front()>3000)st.pop();returnst.size();}};时间复杂度O(1)空间复杂度O(n)//n为队列的最大元素个数649Dota2

魔法恐龙: )·2023-12-28 19:34

LeetCode75| 滑动窗口

目录643子数组最大平均数|1456定长子串中元音的最大数目1004最大连续1的个数|||1493删掉一个元素以后全为1的最长子数组643子数组最大平均数|classSolution{public:doublefindMaxAverage(vector&nums,intk){doublesum=0;doubleres=0;for(inti=0;i&nums,intk){intres=0,sum=0

魔法恐龙: )·2023-12-28 19:00

LeetCode75| 区间集合

目录435无重叠区间452用最少的箭引爆气球435无重叠区间classSolution{public:staticboolcmp(vector&a,vector&b){returna[0]>&intervals){intres=0;sort(intervals.begin(),intervals.end(),cmp);for(inti=1;i=intervals[i-1][1]){interval

魔法恐龙: )·2023-12-27 20:58

力扣LeetCode75题

为了面试，小伙伴们可以平时练下算法题，有备无患。LeetCode75-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台

程序员馨馨·2023-12-19 06:32

【LeetCode75】第七十四题每日温度

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一个数组，表示每天的温度，要我们返回一个同样长度的数组，答案里装着当前气温的下一个更高气温的距离天数。也就是找到数组中这个数的下一个更大的数，答案填入他们的距离。那么找到下一个更大或者是更小的值这类题，我们可以使用单调栈来解决。单调栈顾名思义，是一个栈，不过我们需要维持栈内是单调有序的。我们把元素依次和栈顶元素对比，如果比栈顶元素更小，我们就

折途·2023-11-20 13:58

Leetcode75颜色分类

代码：一个排序classSolution{publicvoidsortColors(int[]nums){for(inti=0;inums[j]){intt=nums[i];nums[i]=nums[j];nums[j]=t;}}}}}

从月亮走向月亮7·2023-11-16 15:50

LeetCode75——Day31

文章目录一、题目二、题解一、题目206.ReverseLinkedListGiventheheadofasinglylinkedlist,reversethelist,andreturnthereversedlist.Example1:Input:head=[1,2,3,4,5]Output:[5,4,3,2,1]Example2:Input:head=[1,2]Output:[2,1]Examp

叶卡捷琳堡·2023-11-10 08:38

LeetCode75——Day30

文章目录一、题目二、题解一、题目328.OddEvenLinkedListGiventheheadofasinglylinkedlist,groupallthenodeswithoddindicestogetherfollowedbythenodeswithevenindices,andreturnthereorderedlist.Thefirstnodeisconsideredodd,andth

叶卡捷琳堡·2023-11-09 08:07

LeetCode75——Day29

文章目录一、题目二、题解一、题目2095.DeletetheMiddleNodeofaLinkedListYouaregiventheheadofalinkedlist.Deletethemiddlenode,andreturntheheadofthemodifiedlinkedlist.Themiddlenodeofalinkedlistofsizenisthe⌊n/2⌋thnodefromth

叶卡捷琳堡·2023-11-08 09:05

LeetCode75——Day28

文章目录一、题目二、题解一、题目649.Dota2SenateIntheworldofDota2,therearetwoparties:theRadiantandtheDire.TheDota2senateconsistsofsenatorscomingfromtwoparties.NowtheSenatewantstodecideonachangeintheDota2game.Thevoting

叶卡捷琳堡·2023-11-07 08:26

LeetCode75——Day27

文章目录一、题目二、题解一、题目933.NumberofRecentCallsYouhaveaRecentCounterclasswhichcountsthenumberofrecentrequestswithinacertaintimeframe.ImplementtheRecentCounterclass:RecentCounter()Initializesthecounterwithzero

叶卡捷琳堡·2023-11-06 08:52

LeetCode75——Day26

文章目录一、题目二、题解一、题目394.DecodeStringGivenanencodedstring,returnitsdecodedstring.Theencodingruleis:k[encoded_string],wheretheencoded_stringinsidethesquarebracketsisbeingrepeatedexactlyktimes.Notethatkisgua

叶卡捷琳堡·2023-11-05 09:11

LeetCode75——Day25

文章目录一、题目二、题解一、题目735.AsteroidCollisionWearegivenanarrayasteroidsofintegersrepresentingasteroidsinarow.Foreachasteroid,theabsolutevaluerepresentsitssize,andthesignrepresentsitsdirection(positivemeaningr

叶卡捷琳堡·2023-11-04 08:39

LeetCode75——Day24

文章目录一、题目二、题解一、题目2390.RemovingStarsFromaStringYouaregivenastrings,whichcontainsstars*.Inoneoperation,youcan:Chooseastarins.Removetheclosestnon-starcharactertoitsleft,aswellasremovethestaritself.Returnt

叶卡捷琳堡·2023-11-04 08:38

LeetCode75——Day23

文章目录一、题目二、题解一、题目2352.EqualRowandColumnPairsGivena0-indexednxnintegermatrixgrid,returnthenumberofpairs(ri,cj)suchthatrowriandcolumncjareequal.Arowandcolumnpairisconsideredequaliftheycontainthesameeleme

叶卡捷琳堡·2023-11-02 08:46

LeetCode75——Day22

文章目录一、题目二、题解一、题目1657.DetermineifTwoStringsAreCloseTwostringsareconsideredcloseifyoucanattainonefromtheotherusingthefollowingoperations:Operation1:Swapanytwoexistingcharacters.Forexample,abcde->aecdbOp

叶卡捷琳堡·2023-11-01 08:46

LeetCode75——Day21

文章目录一、题目二、题解一、题目1207.UniqueNumberofOccurrencesGivenanarrayofintegersarr,returntrueifthenumberofoccurrencesofeachvalueinthearrayisuniqueorfalseotherwise.Example1:Input:arr=[1,2,2,1,1,3]Output:trueExpla

叶卡捷琳堡·2023-10-31 08:01

LeetCode75——Day20

文章目录一、题目二、题解一、题目2215.FindtheDifferenceofTwoArraysGiventwo0-indexedintegerarraysnums1andnums2,returnalistanswerofsize2where:answer[0]isalistofalldistinctintegersinnums1whicharenotpresentinnums2.answer[

叶卡捷琳堡·2023-10-30 08:57

LeetCode75——Day19

文章目录一、题目二、题解一、题目724.FindPivotIndexGivenanarrayofintegersnums,calculatethepivotindexofthisarray.Thepivotindexistheindexwherethesumofallthenumbersstrictlytotheleftoftheindexisequaltothesumofallthenumber

叶卡捷琳堡·2023-10-29 08:15

LeetCode75——Day18

文章目录一、题目二、题解一、题目1732.FindtheHighestAltitudeThereisabikergoingonaroadtrip.Theroadtripconsistsofn+1pointsatdifferentaltitudes.Thebikerstartshistriponpoint0withaltitudeequal0.Youaregivenanintegerarraygai

叶卡捷琳堡·2023-10-28 08:32

LeetCode75——Day17

文章目录一、题目二、题解一、题目1493.LongestSubarrayof1’sAfterDeletingOneElementGivenabinaryarraynums,youshoulddeleteoneelementfromit.Returnthesizeofthelongestnon-emptysubarraycontainingonly1’sintheresultingarray.Ret

叶卡捷琳堡·2023-10-27 09:52

LeetCode75——Day16

文章目录一、题目二、题解一、题目1004.MaxConsecutiveOnesIIIGivenabinaryarraynumsandanintegerk,returnthemaximumnumberofconsecutive1’sinthearrayifyoucanflipatmostk0’s.Example1:Input:nums=[1,1,1,0,0,0,1,1,1,1,0],k=2Outpu

叶卡捷琳堡·2023-10-26 09:53

LeetCode75——Day14

文章目录一、题目二、题解一、题目643.MaximumAverageSubarrayIYouaregivenanintegerarraynumsconsistingofnelements,andanintegerk.Findacontiguoussubarraywhoselengthisequaltokthathasthemaximumaveragevalueandreturnthisvalue.

叶卡捷琳堡·2023-10-25 09:46

LeetCode75——Day15

文章目录一、题目二、题解一、题目1456.MaximumNumberofVowelsinaSubstringofGivenLengthGivenastringsandanintegerk,returnthemaximumnumberofvowellettersinanysubstringofswithlengthk.VowellettersinEnglishare‘a’,‘e’,‘i’,‘o’,a

叶卡捷琳堡·2023-10-25 09:46

LeetCode75——Day13

文章目录一、题目二、题解一、题目1679.MaxNumberofK-SumPairsYouaregivenanintegerarraynumsandanintegerk.Inoneoperation,youcanpicktwonumbersfromthearraywhosesumequalskandremovethemfromthearray.Returnthemaximumnumberofope

叶卡捷琳堡·2023-10-23 08:29

LeetCode75——Day12

文章目录一、题目二、题解一、题目11.ContainerWithMostWaterYouaregivenanintegerarrayheightoflengthn.Therearenverticallinesdrawnsuchthatthetwoendpointsoftheithlineare(i,0)and(i,height[i]).Findtwolinesthattogetherwiththe

叶卡捷琳堡·2023-10-22 08:20

LeetCode75——Day11

文章目录一、题目二、题解一、题目392.IsSubsequenceGiventwostringssandt,returntrueifsisasubsequenceoft,orfalseotherwise.Asubsequenceofastringisanewstringthatisformedfromtheoriginalstringbydeletingsome(canbenone)ofthech

叶卡捷琳堡·2023-10-21 08:13

LeetCode75——Day10

文章目录一、题目二、题解一、题目283.MoveZeroesGivenanintegerarraynums,moveall0’stotheendofitwhilemaintainingtherelativeorderofthenon-zeroelements.Notethatyoumustdothisin-placewithoutmakingacopyofthearray.Example1:Inp

叶卡捷琳堡·2023-10-20 08:06

LeetCode75——Day8

文章目录一、题目二、题解一、题目334.IncreasingTripletSubsequenceGivenanintegerarraynums,returntrueifthereexistsatripleofindices(i,j,k)suchthati&nums){intn=nums.size();intfirst=INT_MAX,second=INT_MAX;for(inti=0;i

叶卡捷琳堡·2023-10-19 08:40

LeetCode75——Day9

文章目录一、题目二、题解一、题目443.StringCompressionGivenanarrayofcharacterschars,compressitusingthefollowingalgorithm:Beginwithanemptystrings.Foreachgroupofconsecutiverepeatingcharactersinchars:Ifthegroup’slengthis

叶卡捷琳堡·2023-10-19 08:00

LeetCode75——Day3

文章目录一、题目二、题解一、题目1431.KidsWiththeGreatestNumberofCandiesTherearenkidswithcandies.Youaregivenanintegerarraycandies,whereeachcandies[i]representsthenumberofcandiestheithkidhas,andanintegerextraCandies,de

叶卡捷琳堡·2023-10-17 08:25

LeetCode75——Day4

文章目录一、题目二、题解一、题目605.CanPlaceFlowersYouhavealongflowerbedinwhichsomeoftheplotsareplanted,andsomearenot.However,flowerscannotbeplantedinadjacentplots.Givenanintegerarrayflowerbedcontaining0’sand1’s,wher

叶卡捷琳堡·2023-10-17 08:25

LeetCode75——Day7

文章目录一、题目二、题解一、题目238.ProductofArrayExceptSelfGivenanintegerarraynums,returnanarrayanswersuchthatanswer[i]isequaltotheproductofalltheelementsofnumsexceptnums[i].Theproductofanyprefixorsuffixofnumsisguar

叶卡捷琳堡·2023-10-17 08:15

LeetCode75——Day6

文章目录一、题目二、题解一、题目151.ReverseWordsinaStringGivenaninputstrings,reversetheorderofthewords.Awordisdefinedasasequenceofnon-spacecharacters.Thewordsinswillbeseparatedbyatleastonespace.Returnastringoftheword

叶卡捷琳堡·2023-10-16 08:53

LeetCode75——Day5

文章目录一、题目二、题解一、题目345.ReverseVowelsofaStringGivenastrings,reverseonlyallthevowelsinthestringandreturnit.Thevowelsare‘a’,‘e’,‘i’,‘o’,and‘u’,andtheycanappearinbothloweranduppercases,morethanonce.Example1:

叶卡捷琳堡·2023-10-15 08:55

【LeetCode75】第七十题实现前缀树

目录题目：示例：分析：代码：题目：示例：分析：这是一道设计类的题目。要我们写出一个前缀树。那么我们首先需要知道什么是前缀树是什么才可以写出来。以本题为例，本题需要存储的字符串只包含26个小写的英文字母，所以本题的前缀树实际上是一棵26叉树。再以示例1为例，最终的前缀树实际上是这样的。虽然看起来像一个链表，但是它实际上是26叉树，只不过它的其他分支都是空子树，所以才是这个样子的。那么我们可以发现这棵

折途·2023-10-13 14:02

【LeetCode75】第七十一题搜索推荐系统

目录题目：示例：分析：代码：题目：示例：分析：给我们一个产品数组，以及一个字符串，我们模拟依次输入字符串中的每一个字符，要求返回与对应的输入字符串拥有相同前缀的产品，每次只输出前三个字典序较小的产品。那么跟前缀有关的题目我们都可以使用前缀树来完成，先用产品数组构建出前缀树，接着按照每次输入进去的字符串对前缀树进行搜索，把搜索到的有相同前缀的字符串中的前三个字典序较小的添加进答案中。前缀树的具体做法

折途·2023-10-13 14:02

【LeetCode75】第七十二题无重叠区间

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一个二维数组，里面的每个数组都表示一段区间，我们可以删除任意区间，问我们最少需要删除多少区间才可以使所有区间都不重叠。我们这题因为要删除最少的区间，因此我们需要用到贪心的思想。我们如何判断两个区间有重叠呢，如果一个区间的左端大于另一个区间的左端并且小于其右端，那么就是有重叠了。为了更好的判断是否重叠，首先我们先对区间排序，以区间的左端点升序来

折途·2023-10-13 14:55

LeetCode75——Day2

文章目录一、题目二、题解一、题目1071.GreatestCommonDivisorofStringsFortwostringssandt,wesay“tdividess”ifandonlyifs=t+…+t(i.e.,tisconcatenatedwithitselfoneormoretimes).Giventwostringsstr1andstr2,returnthelargeststring

叶卡捷琳堡·2023-10-12 09:40

LeetCode75——Day1

文章目录一、题目二、题解一、题目1768.MergeStringsAlternatelyYouaregiventwostringsword1andword2.Mergethestringsbyaddinglettersinalternatingorder,startingwithword1.Ifastringislongerthantheother,appendtheadditionallette

叶卡捷琳堡·2023-10-12 09:40

【LeetCode75】第六十六题编辑距离

目录题目：示例：分析：代码：题目：示例：分析：题目给我们三种操作方式，插入一个字符，删除一个字符，替换一个字符。问我们最少操作几次可以把字符串1变成字符串2。那么同样是两个字符串的动态规划，我们可以参考一下前两题最长公共子序列的dp数组。dp[i][j]表示为当字符串1的长度为i,字符串2的长度为j时，所需的最小操作次数。那么确定了dp数组的含义之后，我们需要找到递推公式。首先如果字符串1的第i个

折途·2023-10-09 23:21

【LeetCode75】第六十七题比特位计数

目录题目：示例：分析：代码：题目：示例：分析：题目给我们一个整数n，要我们返回一个长度为n+1的数组，数组的第i位元素是整数i的二进制数拥有的1的数目。例如10的二进制是1010，所以10拥有的1的数目是2。那么我们直接从0遍历到n+1，再单独算出这个数拥有的1的数目就可以了。第一种方法就是C++有内置一个函数，直接统计你这个数的二进制有多少个1，直接使用这个函数就可以得出来：__builtin_