E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
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
LeetCode笔记
LeetCode笔记
:378. Kth Smallest Element in a Sorted Matrix
问题:Givenanxnmatrixwhereeachoftherowsandcolumnsaresortedinascendingorder,findthekthsmallestelementinthematrix.Notethatitisthekthsmallestelementinthesortedorder,notthekthdistinctelement.Example:k=8,retu
Cloudox_
·
2020-07-31 13:16
LeetCode
LeetCode笔记
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
《
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
排序算法
【
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
Python刷Leetcode
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
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
2016年5月
leetcode
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
javascript
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
Leetcode
leetcode
python
数据结构
字符串
(JohnZero)
LeetCode笔记
LeetCode笔记
1.两数之和2.两数相加3.无重复的最长字符串63.不同路径Ⅱ112.路径总和1392.最长快乐前缀1691.面试题17.13.恢复空格1.两数之和方法一:暴力法returnnewint
JohnZero74
·
2020-07-10 22:27
LeetCode
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
LeetCode
Leetcode023: 合并K个排序链表 --Python
一、写在前面之前写过的
Leetcode笔记
:点击查看今天给大家分享的是LeetCode023:合并K个排序链表,为面试而生,期待你的加入。二、今日题目合并k个排序链表,返回合并后的排序链表。
简说Python
·
2020-07-08 00:27
LeetCode算法刷题
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笔记
leetcode笔记
:Combination Sum II
一.题目描述Givenasetofcandidatenumbers(C)andatargetnumber(T),findalluniquecombinationsinCwherethecandidatenumberssumstoT.ThesamerepeatednumbermaybechosenfromConcenumberoftimes.Note:•Allnumbers(includingtar
Herbert_Zero
·
2020-07-07 14:08
数据结构与算法
leetcode笔记
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
LeetCode笔记
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
dynamic
programming
leetcode
dynamic
programming
leetcode
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
dynamic
programming
leetcode
greedy
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笔记
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刷题笔记
【
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
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笔记
leetcode
c++
string
dfs
递归
leetcode笔记
:Search for a Range
一.题目描述Givenasortedarrayofintegers,findthestartingandendingpositionofagiventargetvalue.Youralgorithm’sruntimecomplexitymustbeintheorderofO(logn).Ifthetargetisnotfoundinthearray,return[-1,-1].Forexample
Herbert_Zero
·
2020-06-24 07:33
数据结构与算法
leetcode笔记
leetcode笔记
:Convert Sorted List to Binary Search Tree
一.题目描述Givenasinglylinkedlistwhereelementsaresortedinascendingorder,convertittoaheightbalancedBST.二.题目分析这道题只要将列表转化为一个数组,就可以使用和题目ConvertSortedArraytoBinarySearchTree一样的方法来进行,这种方法的时间复杂度为O(n),空间复杂度为O(n^2)
Herbert_Zero
·
2020-06-24 07:27
数据结构与算法
leetcode笔记
leetcode笔记
:Word Search II
一.题目描述Givena2Dboardandalistofwordsfromthedictionary,findallwordsintheboard.Eachwordmustbeconstructedfromlettersofsequentiallyadjacentcell,where“adjacent”cellsarethosehorizontallyorverticallyneighborin
Herbert_Zero
·
2020-06-24 07:27
数据结构与算法
leetcode笔记
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
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笔记
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笔记
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笔记
】数组
【
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笔记
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
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他