最近几个月，因为小勇娃的缘故，也跟着一块学习算法，组队学算法，真香٩(๑>◡<๑)۶。虽然是计算机毕业的，但是好多东西也忘光了。。把基础的数据结构慢慢过一遍，每周刷几道算法，成功提交的喜悦溢于言表（开心(^o^)/），长久下来对自己思考问题也有很大的提升吧，坚持坚持！由于在印象笔记做这部分的笔记比较多，就直接分享链接啦，希望大家共同学习，一起进步！所刷算法题部分汇总：题目名称总结链接两数之和htt

问题：Giventwosortedintegerarraysnums1andnums2,mergenums2intonums1asonesortedarray.Note:Youmayassumethatnums1hasenoughspace(sizethatisgreaterorequaltom+n)toholdadditionalelementsfromnums2.Thenumberofelem

题目：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-binary/解法一：从后往前依次相加，注意不同字符串的长短关系带来的问题

题目：给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。来源：力扣（LeetCode）链接：https://leet

题目描述Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteasmanytransactionsasyoulike(ie,buyoneandselloneshareofthestockmultipletime

问题（Easy）：Givenaword,youneedtojudgewhethertheusageofcapitalsinitisrightornot.Wedefinetheusageofcapitalsinawordtoberightwhenoneofthefollowingcasesholds:Alllettersinthiswordarecapitals,like"USA".Alllette

问题：Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystemconnectedand

leetcode笔记easy189旋转数组190颠倒二进制位191位1的个数193旋转数组195第十行196删除重复的电子邮箱197上升的温度198打家劫舍202快乐数203移除链表元素easy189旋转数组题目

动态规划的思路：找到DP（1），DP（2）,DP（n）与DP（n-1）、DP(n-2)的关系1classSolution{public:intintegerBreak(intn){if(n==2)return1;if(n==3)return2;vectorDp(n+1,0);Dp[0]=1;Dp[1]=1;Dp[2]=2;Dp[3]=3;for(inti=4;i&coins,intamount){

写在前边本文为系列文章，记录自己在leetcode上刷题的一些笔记，欢迎大家一块儿讨论。题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"解决思路这道题的主要思路都不是很难理解，无非就是从低位进行相加，然后保存进位，只是需要注意一些

笔记题目示例代码题目给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。示例s="leetcode"返回0s="loveleetcode"返回2代码pythonclassSolution:deffirstUniqChar(self,s:str)->int:new1=set(s)#生成不重复元素的集合flag=-1#将字符串中重复的元素添加到new2中new2=[]f

LeetCode笔记1.两数之和2.两数相加3.无重复的最长字符串63.不同路径Ⅱ112.路径总和1392.最长快乐前缀1691.面试题17.13.恢复空格1.两数之和方法一：暴力法returnnewint

1-bitand2-bitCharacters一个数组bits由0、1组成，分为两种类型的元素，一种是单字符的0，另一种是双字符的10或11.判断数组bits的最后一位0是否是单字符的0.思路：观察数组发现，从左往右看，只要遇到了1，那么该位与下一位必组成双字符。用这种方法将双字符剔除，直到数组的倒数第三位，此时除了数组的倒数两位没有被操作，前面的所有元素均为0。最后，判断数组的倒数第二位是0还是

RemoveElement--easy给定一个数组和一个值，在数组里删除数值等于给定值的元素，返回最终数组的长度。有了前一题的基础，立刻想到利用while循环的特性，这题就非常简单啦，做题过程非常顺利！简单说一下思路：在while里，如果当前元素与给定值相等，将该元素删除，此时i不自增，因为原来的元素被删除了，下一次的循环操作还应该从当前位置开始；如果当前元素与给定值不相等，则i自增，下一次循环对

TwoSum--easy给定一个整数数组，需要返回相加的和是给定值的两个元素的索引。这是做的第一道题，很基础，但也暴露了不少问题。1.拼写错误。这种低级错误真的是......不能再犯了。2.写了两个for循环，结果导致元素下标重复出现，如题目的输入，就会得到[0,1,1,0]两次重复的结果之后将j的起始改成了i+1，避免重复。这里还出现一个小问题是对range函数不够了解，range的取值范围是左

ReverseInteger--easy给定一个32位的有符号整数，实现数字反转。这道题用的是字符串反转的方法，但是用整数求余的方法可能会方便许多。思路大致如下：将整数转化成字符串，再用[0:0:-1]的切片方法进行反序，最后再将反序后的字符串转换成整数。其中，要考虑两个问题。一是整数末尾有0，应将其转换成字符串之后把末尾的0去掉。二是当整数是负数时要反序后的负号放到字符串前面。还有一个问题在做题

题目给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1：输入:11110110101100000000输出:1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number-of-islands著作权归领扣网络所有。

一、写在前面之前写过的Leetcode笔记：点击查看今天给大家分享的是LeetCode023:合并K个排序链表，为面试而生，期待你的加入。二、今日题目合并k个排序链表，返回合并后的排序链表。

一.题目描述Givenabinarytree,returnthepreordertraversalofitsnodes’values.Forexample:Givenbinarytree{1,#,2,3},1\2/3return[1,2,3].Note:Recursivesolutionistrivial,couldyoudoititeratively?二.题目分析可使用递归解法，而只要是能用递归

一.题目描述Givenasetofcandidatenumbers(C)andatargetnumber(T),findalluniquecombinationsinCwherethecandidatenumberssumstoT.ThesamerepeatednumbermaybechosenfromConcenumberoftimes.Note:•Allnumbers(includingtar

问题（Easy）：Givenapositiveinteger,checkwhetherithasalternatingbits:namely,iftwoadjacentbitswillalwayshavedifferentvalues.Example1:Input:5Output:TrueExplanation:Thebinaryrepresentationof5is:101Example2:In

问题：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Themostsignificantdigitcomesfirstandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumeth

一.题目描述Mergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.二.题目分析合并两个有序链表，递归或迭代均可以解决。三.示例代码/***Definitionforsingly-linkedlist.*structListNo

问题：GivenastringthatconsistsofonlyuppercaseEnglishletters,youcanreplaceanyletterinthestringwithanotherletteratmostktimes.Findthelengthofalongestsubstringcontainingallrepeatinglettersyoucangetafterperfo

#-*-coding:utf-8-*-#!/bin/envpython#Python2.7nums=[2,4,7,0,12,6]printsorted(range(len(nums)))#ind是列表nums排序后值的索引ind=sorted(range(len(nums)),key=lambdax:nums[x])printindL=[('b',2),('a',1),('e',3),('d',4

问题（Easy）：Givenapositiveinteger,outputitscomplementnumber.Thecomplementstrategyistoflipthebitsofitsbinaryrepresentation.Note:1.Thegivenintegerisguaranteedtofitwithintherangeofa32-bitsignedinteger.2.You

题目：难度（Medium）Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteasmanytransactionsasyoulike(ie,buyoneandselloneshareofthestockmul

BestTimetoBuyandSellStock题目：难度（Easy）Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(ie,buyoneandselloneshareofthestock),designa

一.题目描述Givenanintegermatrix,findthelengthofthelongestincreasingpath.Fromeachcell,youcaneithermovetofourdirections:left,right,upordown.YoumayNOTmovediagonallyormoveoutsideoftheboundary(i.e.wrap-aroundis

问题：GivenanarrayofintegersAandletntobeitslength.AssumeBktobeanarrayobtainedbyrotatingthearrayAkpositionsclock-wise,wedefinea"rotationfunction"FonAasfollow:F(k)=0*Bk[0]+1*Bk[1]+...+(n-1)*Bk[n-1].Calcula

问题：AmagicalstringSconsistsofonly'1'and'2'andobeysthefollowingrules:ThestringSismagicalbecauseconcatenatingthenumberofcontiguousoccurrencesofcharacters'1'and'2'generatesthestringSitself.Thefirstfewelem

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]自己写的classSolution:deftwoSum(self,nums:List

5.LongestPalindromicSubstringMediumGivenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:“babad”Output:“bab”Note:“aba”isalsoavalidanswer.Example2

问题：Givenanon-emptystringcontaininganout-of-orderEnglishrepresentationofdigits0-9,outputthedigitsinascendingorder.Note:1、InputcontainsonlylowercaseEnglishletters.2、Inputisguaranteedtobevalidandcanbetra

问题（Easy）：Initially,thereisaRobotatposition(0,0).Givenasequenceofitsmoves,judgeifthisrobotmakesacircle,whichmeansitmovesbacktotheoriginalplace.Themovesequenceisrepresentedbyastring.Andeachmoveisreprese

最初思路：1.求树的中序遍历，存入vector；2.判断vector是否为为镜像；/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{publi

一.题目描述Givena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcell,where“adjacent”cellsarethosehorizontallyorverticallyneighbouring.Thesamelettercell

一.题目描述Givenasortedarrayofintegers,findthestartingandendingpositionofagiventargetvalue.Youralgorithm’sruntimecomplexitymustbeintheorderofO(logn).Ifthetargetisnotfoundinthearray,return[-1,-1].Forexample

一.题目描述Givenasinglylinkedlistwhereelementsaresortedinascendingorder,convertittoaheightbalancedBST.二.题目分析这道题只要将列表转化为一个数组，就可以使用和题目ConvertSortedArraytoBinarySearchTree一样的方法来进行，这种方法的时间复杂度为O(n)，空间复杂度为O(n^2)

一.题目描述Givena2Dboardandalistofwordsfromthedictionary,findallwordsintheboard.Eachwordmustbeconstructedfromlettersofsequentiallyadjacentcell,where“adjacent”cellsarethosehorizontallyorverticallyneighborin

写在前边本文为系列文章，记录自己在leetcode上刷题的一些笔记，欢迎大家一块儿讨论。题目描述给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:num

题目：给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]思路：根据时间复杂度

题目：给定两个整数，分别表示分数的分子numerator和分母denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。示例1:输入:numerator=1,denominator=2输出:"0.5"示例2:输入:numerator=2,denominator=1输出:"2"示例3:输入:numerator=2,denominator=3输出:"0.(6)"思

题目：给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路：提交的代码是在网上百度的大神们的代码。基本的思想是对先对数组进行排序，然后使用三个指针，对的数组中

【leetcode笔记】数组题数：13知识点1.二/八/十六进制前缀2.unorder_map的find()3.计算数组A的和accumulate()具体题目1.两数之和（E）11.盛最多水的容器（M）

凡人解法，贵在好理解。关键点是：当两个相邻的数值不相等的时候，递归调用。classSolution:defdeleteDuplicates(self,head:ListNode)->ListNode:####如果链表是None或者只有1个数值，返回它本身ifnotheadornothead.next:return(head)####到这里链表至少有2个数值#如果前2个数值相同ifhead.val=

问题（Easy）：GiventwolistsAandB,andBisananagramofA.BisananagramofAmeansBismadebyrandomizingtheorderoftheelementsinA.WewanttofindanindexmappingP,fromAtoB.AmappingP[i]=jmeanstheithelementinAappearsinBatinde

d1leet1:两数之和https://leetcode-cn.com/problems/two-sum给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]【hashmap存储】classSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:#边界值判断ifnot

121.买卖股票的最佳时机*-easy还是太菜，想了很久用双指针来记录最小值和最大利润，每进来一个数就要比较是否为最小数，并且比较此时卖出是否比之前卖出赚的更多//14.57//15.25classSolution{public:intmaxProfit(vector&prices){if(prices.size()sum){sum=prices[i]-small;}if(small>prices

问题：Givenacollectionofintervals,findtheminimumnumberofintervalsyouneedtoremovetomaketherestoftheintervalsnon-overlapping.Note:1、Youmayassumetheinterval'sendpointisalwaysbiggerthanitsstartpoint.2、Interv