【LeetCode笔记】

LeetCode笔记：415. Add Strings

问题：Giventwonon-negativenumbersnum1andnum2representedasstring,returnthesumofnum1andnum2.Note:1、Thelengthofbothnum1andnum2is=0||j>=0){intn1=i>=0?num1.charAt(i)-'0':0;intn2=j>=0?num2.charAt(j)-'0':0;ints
Cloudox_·2020-08-03 10:46

LeetCode笔记：378. Kth Smallest Element in a Sorted Matrix

问题：Givenanxnmatrixwhereeachoftherowsandcolumnsaresortedinascendingorder,findthekthsmallestelementinthematrix.Notethatitisthekthsmallestelementinthesortedorder,notthekthdistinctelement.Example:k=8,retu
Cloudox_·2020-07-31 13:16

LeetCode笔记：669. Trim a Binary Search Tree

问题（Easy）：GivenabinarysearchtreeandthelowestandhighestboundariesasLandR,trimthetreesothatallitselementsliesin[L,R](R>=L).Youmightneedtochangetherootofthetree,sotheresultshouldreturnthenewrootofthetrimm
Cloudox_·2020-07-30 02:19

leetcode笔记总结

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

LeetCode笔记：88. Merge Sorted Array

问题：Giventwosortedintegerarraysnums1andnums2,mergenums2intonums1asonesortedarray.Note:Youmayassumethatnums1hasenoughspace(sizethatisgreaterorequaltom+n)toholdadditionalelementsfromnums2.Thenumberofelem
Cloudox_·2020-07-16 07:19

《LeetCode笔记19》：二进制求和

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

《LeetCode笔记48》：合并区间

题目：给出一个区间的集合，请合并所有重叠的区间。示例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
xin3475·2020-07-13 22:12

【leetcode笔记】Python实现 309. Best Time to Buy and Sell Stock with Cooldown

题目描述Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteasmanytransactionsasyoulike(ie,buyoneandselloneshareofthestockmultipletime
Jack_Kuo·2020-07-13 19:53

LeetCode笔记：520. Detect Capital

问题（Easy）：Givenaword,youneedtojudgewhethertheusageofcapitalsinitisrightornot.Wedefinetheusageofcapitalsinawordtoberightwhenoneofthefollowingcasesholds:Alllettersinthiswordarecapitals,like"USA".Alllette
Cloudox_·2020-07-13 05:46

LeetCode笔记：198. House Robber

问题：Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystemconnectedand
Cloudox_·2020-07-13 03:11

Leetcode笔记189-203中的简单题

leetcode笔记easy189旋转数组190颠倒二进制位191位1的个数193旋转数组195第十行196删除重复的电子邮箱197上升的温度198打家劫舍202快乐数203移除链表元素easy189旋转数组题目
大力水手王老吉·2020-07-12 22:17

leetcode笔记—关于动态规划

动态规划的思路：找到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){
ldon·2020-07-11 23:26

LeetCode笔记-----67 二进制求和

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

Leetcode笔记-(简单)387. 字符串中的第一个唯一字符

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

(JohnZero)LeetCode笔记

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

LeetCode笔记--数组（7）

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

LeetCode笔记--数组（3）

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

LeetCode笔记--数组（1）

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

LeetCode笔记--数组（4）

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

《LeetCode笔记1》：岛屿数量

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

Leetcode023： 合并K个排序链表 --Python

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

leetcode笔记：Binary Tree Preorder Traversal

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

leetcode笔记：Combination Sum II

一.题目描述Givenasetofcandidatenumbers(C)andatargetnumber(T),findalluniquecombinationsinCwherethecandidatenumberssumstoT.ThesamerepeatednumbermaybechosenfromConcenumberoftimes.Note:•Allnumbers(includingtar
Herbert_Zero·2020-07-07 14:08

LeetCode笔记：693. Binary Number with Alternating Bits

问题（Easy）：Givenapositiveinteger,checkwhetherithasalternatingbits:namely,iftwoadjacentbitswillalwayshavedifferentvalues.Example1:Input:5Output:TrueExplanation:Thebinaryrepresentationof5is:101Example2:In
Cloudox_·2020-07-07 05:09

LeetCode笔记：445. Add Two Numbers II

问题：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Themostsignificantdigitcomesfirstandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumeth
Cloudox_·2020-07-06 21:20

leetcode笔记：Merge Two Sorted Lists

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

LeetCode笔记：424. Longest Repeating Character Replacement

问题：GivenastringthatconsistsofonlyuppercaseEnglishletters,youcanreplaceanyletterinthestringwithanotherletteratmostktimes.Findthelengthofalongestsubstringcontainingallrepeatinglettersyoucangetafterperfo
Cloudox_·2020-07-04 18:12

leetcode笔记-1 twosum

#-*-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
bagangxin3036·2020-07-04 11:04

LeetCode笔记：561. Array Partition I

问题（Easy）：Givenapositiveinteger,outputitscomplementnumber.Thecomplementstrategyistoflipthebitsofitsbinaryrepresentation.Note:1.Thegivenintegerisguaranteedtofitwithintherangeofa32-bitsignedinteger.2.You
Cloudox_·2020-07-02 16:26

leetcode笔记--Best Time to Buy and Sell Stock with Cooldown

题目：难度（Medium）Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteasmanytransactionsasyoulike(ie,buyoneandselloneshareofthestockmul
qingyujean·2020-07-02 15:24

leetcode笔记--Best Time to Buy and Sell Stock系列(I，II, III, IV)

BestTimetoBuyandSellStock题目：难度（Easy）Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(ie,buyoneandselloneshareofthestock),designa
qingyujean·2020-07-02 15:24

leetcode笔记：Longest Increasing Path in a Matrix

一.题目描述Givenanintegermatrix,findthelengthofthelongestincreasingpath.Fromeachcell,youcaneithermovetofourdirections:left,right,upordown.YoumayNOTmovediagonallyormoveoutsideoftheboundary(i.e.wrap-aroundis
Herbert_Zero·2020-07-02 09:22

LeetCode笔记：396. Rotate Function

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

LeetCode笔记：481. Magical String

问题：AmagicalstringSconsistsofonly'1'and'2'andobeysthefollowingrules:ThestringSismagicalbecauseconcatenatingthenumberofcontiguousoccurrencesofcharacters'1'and'2'generatesthestringSitself.Thefirstfewelem
Cloudox_·2020-06-29 18:43

leetcode笔记（1）：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

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

【leetcode笔记】Python实现 5. Longest Palindromic Substring

5.LongestPalindromicSubstringMediumGivenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:“babad”Output:“bab”Note:“aba”isalsoavalidanswer.Example2
Jack_Kuo·2020-06-28 20:03

LeetCode笔记：423. Reconstruct Original Digits from English

问题：Givenanon-emptystringcontaininganout-of-orderEnglishrepresentationofdigits0-9,outputthedigitsinascendingorder.Note:1、InputcontainsonlylowercaseEnglishletters.2、Inputisguaranteedtobevalidandcanbetra
Cloudox_·2020-06-27 11:14

LeetCode笔记：657. Judge Route Circle

问题（Easy）：Initially,thereisaRobotatposition(0,0).Givenasequenceofitsmoves,judgeifthisrobotmakesacircle,whichmeansitmovesbacktotheoriginalplace.Themovesequenceisrepresentedbyastring.Andeachmoveisreprese
Cloudox_·2020-06-25 18:21

【LeetCode笔记】判断一棵树是否为镜像

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

leetcode笔记：Word Search

一.题目描述Givena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcell,where“adjacent”cellsarethosehorizontallyorverticallyneighbouring.Thesamelettercell
Herbert_Zero·2020-06-24 07:33

leetcode笔记：Search for a Range

一.题目描述Givenasortedarrayofintegers,findthestartingandendingpositionofagiventargetvalue.Youralgorithm’sruntimecomplexitymustbeintheorderofO(logn).Ifthetargetisnotfoundinthearray,return[-1,-1].Forexample
Herbert_Zero·2020-06-24 07:33

leetcode笔记：Convert Sorted List to Binary Search Tree

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

leetcode笔记：Word Search II

一.题目描述Givena2Dboardandalistofwordsfromthedictionary,findallwordsintheboard.Eachwordmustbeconstructedfromlettersofsequentiallyadjacentcell,where“adjacent”cellsarethosehorizontallyorverticallyneighborin
Herbert_Zero·2020-06-24 07:27

LeetCode笔记-----在排序数组中查找元素的第一个和最后一个位置

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

LeetCode笔记——34在排序数组中查找元素的第一和最后一个位置

题目：给定一个按照升序排列的整数数组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]思路：根据时间复杂度
chenxy132·2020-06-22 22:27

leetcode笔记——笔记166分数到小数

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

LeetCode笔记——15三数之和&多益面试

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

【leetcode笔记】数组

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

LeetCode笔记：82. Remove Duplicates from Sorted List II 的普通解法

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

LeetCode笔记：760. Find Anagram Mappings

问题（Easy）：GiventwolistsAandB,andBisananagramofA.BisananagramofAmeansBismadebyrandomizingtheorderoftheelementsinA.WewanttofindanindexmappingP,fromAtoB.AmappingP[i]=jmeanstheithelementinAappearsinBatinde
Cloudox_·2020-06-21 04:09
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他