Leetcode笔记

LeetCode笔记：Weekly Contest 205 比赛记录

LeetCode笔记：WeeklyContest2050.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现
アハハハ君·2020-09-15 18:15

LeetCode笔记：Weekly Contest 198 比赛记录

WeeklyContest1980.赛后感1.题目一2.题目二3.题目三4.题目四0.赛后感在体验了几个星期的简单比赛之后，终于这次的比赛让我再一次想起了当年刚开始参加比赛的时候被卡死在一道题的恐惧。这次真的是又一次感受到了绝望的滋味，一场比赛下来居然只搞定了两题，原则上比较简单的第二题我花了一个多小时，还错了好几次，虽然中间有不少是因为超时或者题目理解错误，但还是让人感受到无比的绝望。但是整体来
アハハハ君·2020-09-15 18:14

LeetCode笔记：Weekly Contest 199 比赛记录

WeeklyContest1990.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现0.赛后总结这次的比赛发挥倒是中规中矩，半个小时多点搞定了前三题，然后卡死在第四题上死活做不出来，不过大概是因为第四题太难的关系，做出来的人挺少的，结果就导致虽然整体做题感觉上和昨晚的biweeklycontest差不多
アハハハ君·2020-09-15 18:14

LeetCode笔记：Weekly Contest 206 比赛记录

LeetCode笔记：WeeklyContest2060.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现
アハハハ君·2020-09-15 18:09

排序数组 leetcode笔记

1.找出最大值和最小值2.最大值减最小值得到计数数组的长度（同时可以去除负数干扰）3.循环需要排序的数组（通过当前数值减去最小数值的方式获得计数数组的位置）在计数数组上标记4.从最小值递增循环到最大值（此逻辑为排序作用），当当前循环的值在计数数组中有过标记则根据标记的次数覆盖原始数组（以上为个人理解，有什么错误之处烦请指点）
qiulingxin·2020-09-15 14:44

【LeetCode笔记】Binary Tree Zigzag Level Order Traversal 二叉树Z字形遍历

思路：其实和上一题（二叉树的按层遍历）很像，开始想的是用队列存入一层的节点，这时计算队列的size，然后想要从第size个开始反过来取。咦，这不是先进后出嘛，用stack呀！不对，每取出来一个节点，都要继续存入这个节点的左右子节点，那不是这一层还没取完下一层就压栈进来了。既然想要根据位置存取方便，那当然是用vector！第二个问题在于从左往右存和从右往左存是每层交叉的，所以还需要多一个判断（这里我
macidoo·2020-09-14 04:02

数据结构与算法分析-leetcode笔记

个人微信公众号：AI研习图书馆，欢迎关注~深度学习知识及资源分享，学习交流，共同进步~1.单词的压缩编码leetcode：820（1）题目给定一个单词列表，我们将这个列表编码成一个索引字符串S与一个索引列表A。例如，如果这个列表是[“time”,“me”,“bell”]，我们就可以将其表示为S=“time#bell#”和indexes=[0,2,5]。对于每一个索引，我们可以通过从字符串S中索引的
算法之美DL·2020-09-13 03:28

LeetCode笔记 -- Container With Most Water

这算是一片二合一的笔记吧，intresult=0;intn=height.length;for(inti=0;i0;j--){area=Math.min(height[i+j],height[i])*j;if(area>result)result=area;}}returnresult;这个是我的初版解答，暴力计算，十分不优美的方法，但是题目的测试数据量并不是很大，所以先考虑的还是想法简单直接的东
Mr_Carter·2020-09-12 10:39

【LeetCode笔记】Wildcard Matching 和 Regular Expression Matching

这两道题第一眼看上去都差不多，通常思路就是用动态规划做。对于RegularExpressionMatching可以50ms通过所有testcase;而对于WildcardMatching却需要900ms.不知道OJ用了什么不同的testcase,但是DP的时间复杂度是M*N的，没道理差别这么大。Dissuss里很多人用DP还不能通过。原因可能如下：boolOPT[m+1][n+1]sizeofth
c0d3喵·2020-09-11 13:04

【LeetCode笔记】Compare Version Numbers

intcompareVersion(stringversion1,stringversion2){stringstreams1(version1),s2(version2);while(1){inti1=0,i2=0;if(getline(s1,version1,'.'))//if读取成功，将字符串convert为整型i1=stoi(version1);//else读取失败，i1i2还为0if(g
c0d3喵·2020-09-11 13:33

【LeetCode笔记】Rotate Array

写了两种方法1.用STL函数voidrotate(intnum[],intn,intk){k%=n;if(k==0)return;reverse(num,num+n);reverse(num,num+k);//[0..k-1]reverse(num+k,num+n);//[k..n-1]}2.多循环交换voidrotate(intnums[],intn,intk){for(;k%=n;n-=k)f
c0d3喵·2020-09-11 13:33

LeetCode笔记：Weekly Contest 204 比赛记录

LeetCode笔记：WeeklyContest2040.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现3.算法优化4.题目四1.解题思路
墨客无言·2020-08-31 22:31

拿到腾讯字节快手 offer 后，他的LeetCode刷题经验在GitHub上收获1.3k星

最近，GitHub上这样一套LeetCode笔记火了。一位Java研发工程师分享了一个名为「LeetCode题目分类与面试问题整理」，一时间获得1300星。
程序员吴师兄·2020-08-25 11:53

LeetCode笔记：538. Convert BST to Greater Tree

问题（Easy）：GivenaBinarySearchTree(BST),convertittoaGreaterTreesuchthateverykeyoftheoriginalBSTischangedtotheoriginalkeyplussumofallkeysgreaterthantheoriginalkeyinBST.Example:Input:TherootofaBinarySearch
Cloudox_·2020-08-24 03:16

leetcode笔记：Best Time to Buy and Sell Stock IV

一.题目描述Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteatmostktransactions.Note:Youmaynotengageinmultipletransactionsatthesamet
Herbert_Zero·2020-08-24 01:32

LeetCode笔记：Biweekly Contest 33 比赛记录

LeetCode笔记：BiweeklyContest330.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现
墨客无言·2020-08-23 16:34

《LeetCode笔记36》：盛最多水的容器

题目给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1,
xin3475·2020-08-22 04:50

【leetcode笔记】Python实现 583. Delete Operation for Two Strings

题目描述Giventwowordsword1andword2,findtheminimumnumberofstepsrequiredtomakeword1andword2thesame,whereineachstepyoucandeleteonecharacterineitherstring.Example1:Input:“sea”,“eat”Output:2Explanation:Youneed
Jack_Kuo·2020-08-22 04:02

LeetCode笔记 ------11. 盛最多水的容器

写在前边本文为系列文章，记录自己在leetcode上刷题的一些笔记，欢迎大家一块儿讨论。题目描述给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。画n条垂直线，使得垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器，n至少是2。解决思路方法一：暴力解法：第一个数字和后边所有的数字一一比较进
soul-proven·2020-08-22 02:36

LeetCode笔记——11盛水最多的容器

题目：给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1
chenxy132·2020-08-22 01:48

[leetcode笔记] 11. 盛最多水的容器

[leetcode笔记]11.盛最多水的容器题目描述示例:解题思路实现代码暴力法双指针法题目描述给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。
_linbobo·2020-08-22 00:34

LeetCode笔记：278. First Bad Version

Question:（谷歌翻译）Youareaproductmanagerandcurrentlyleadingateamtodevelopanewproduct.Unfortunately,thelatestversionofyourproductfailsthequalitycheck.Sinceeachversionisdevelopedbasedonthepreviousversion,al
坐椅待幣·2020-08-21 16:23

Leetcode笔记-(简单)242. 有效的字母异位词

笔记题目示例说明:代码题目给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例示例1输入:s="anagram",t="nagaram"输出:true示例2输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。代码pythonclassSolution:defisAnagram(self,s:str,t:str)->bool:t1=list(t)
qq_35407318·2020-08-21 15:01

拿到腾讯字节快手offer后，他的LeetCode刷题经验在GitHub上收获1.3k星

最近，GitHub上这样一套LeetCode笔记火了。一位Java研发工程师分享了一个名为「LeetCode题目分类与面试问题整理」，一时间获得1300星。
itwriter·2020-08-21 15:00

LeetCode笔记：（Java） 9. Palindrome Number

Question:Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.Somehints:Couldnegativeintegersbepalindromes?(ie,-1)Ifyouarethinkingofconvertingtheintegertostring,notetherestrictionofusingextr
坐椅待幣·2020-08-21 12:06

LeetCode笔记：（MySQL） 182. Duplicate Emails

WriteaSQLquerytofindallduplicateemailsinatablenamedPerson.+----+---------+|Id|Email|+----+---------+|1|[email protected]||2|[email protected]||3|[email protected]|+----+---------+Forexample,yourqueryshouldreturnthefollowingforthea
坐椅待幣·2020-08-21 12:06

Leetcode笔记：（MySQL）181. Employees Earning More Than Their Managers

TheEmployeetableholdsallemployeesincludingtheirmanagers.EveryemployeehasanId,andthereisalsoacolumnforthemanagerId.+----+-------+--------+-----------+|Id|Name|Salary|ManagerId|+----+-------+--------+--
坐椅待幣·2020-08-21 12:06

LeetCode笔记：176. Second Highest Salary

WriteaSQLquerytogetthesecondhighestsalaryfromtheEmployeetable.+----+--------+|Id|Salary|+----+--------+|1|100||2|200||3|300|+----+--------+Forexample,giventheaboveEmployeetable,thequeryshouldreturn200
坐椅待幣·2020-08-21 12:06

LeetCode笔记：7. Reverse Integer

Question:（谷歌翻译）Reversedigitsofaninteger.反转数字的整数。Example1:x=123,return321Example2:x=-123,return-321Iftheinteger’slastdigitis0,whatshouldtheoutputbe?ie,casessuchas10,100.如果整数的最后一位为0，那么输出应该是多少？即例如10,100。
坐椅待幣·2020-08-21 12:05

LeetCode笔记——7. 整数反转

7.整数反转给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例:输入:123输出:321思路通过%求余运算获取数字的最后一位，通过整数除法/10去掉最后一位，重复此操作直至数字变为0，便可获取到数字的每一位。classSolution{//反转publicintreverse(intx){//记录结果intrev=0;while(x!=0){//获取个位intpop=x%10
艾迪没有生·2020-08-20 09:38

LeetCode笔记：27. Remove Element

问题：Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Theorderofelementscanbechanged.Itdoesn'
Cloudox_·2020-08-20 07:34

leetcode笔记—Hash Table

1.TwoSum(easy)找到数组中和为target的两个数，返回索引problemViewCode3.LongestSubstrWithoutRepeatingCharacters(medium)最长的无重复的子字符串problemViewCode18.4Sum(medium)找到所有和为target的四元数组problemViewCode30.SubstringwithConcatenati
weixin_30580943·2020-08-20 04:31

leetcode笔记：Ugly Number II

一.题目描述Writeaprogramtofindthen-thuglynumber.Uglynumbersarepositivenumberswhoseprimefactorsonlyinclude2,3,5.Forexample,1,2,3,4,5,6,8,9,10,12isthesequenceofthefirst10uglynumbers.Notethat1istypicallytreat
Herbert_Zero·2020-08-20 00:11

LeetCode笔记：695. Max Area of Island

问题（Easy）：Givenanon-empty2Darraygridof0'sand1's,anislandisagroupof1's(representingland)connected4-directionally(horizontalorvertical.)Youmayassumeallfouredgesofthegridaresurroundedbywater.Findthemaximu
Cloudox_·2020-08-19 16:08

LeetCode笔记：492. Construct the Rectangle

问题（Easy）：Forawebdeveloper,itisveryimportanttoknowhowtodesignawebpage'ssize.So,givenaspecificrectangularwebpage’sarea,yourjobbynowistodesignarectangularwebpage,whoselengthLandwidthWsatisfythefollowingr
Cloudox_·2020-08-19 09:04

拿到腾讯字节快手 offer 后，他的 LeetCode 刷题经验在 GitHub 火了！

最近，GitHub上这样一套LeetCode笔记火了。一位Java研发工程师分享了一个名为「LeetCode题目分类与面试问题整理」，一时间获得1300星。
视学算法·2020-08-17 17:28

《LeetCode笔记60》：数字序列中某一位的数字

题目：数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。示例1：输入：n=3输出：3示例2：输入：n=11输出：0限制：0int:i=1j=1x=9while(1):m=i*x+i-jifm>=n:breakelse:i+=1j=j*10+1x=x*
xin3475·2020-08-16 17:03

LeetCode笔记：Weekly Contest 200 比赛记录

WeeklyContest2000.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.当前最优代码分析3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现0.赛后总结这一次的leetcode比赛题目依然相对比较简单，从大佬们的解题时间就可以看出一二（前五名都在20分钟内搞定，最快的uwi大佬只用了12分钟。。。）。比较开心的是，这一次我也把四道题全部搞
アハハハ君·2020-08-15 22:49

拿到腾讯字节快手offer后，他的LeetCode刷题经验在GitHub上收获1.3k星

最近，GitHub上这样一套LeetCode笔记火了。一位Java研发工程师分享了一个名为「LeetCode题目分类与面试问题整理」，一时间获得1300星。
QbitAl·2020-08-14 23:09

Leetcode笔记-(简单)189. 旋转数组

笔记题目(简单)示例示例1示例2说明python代码方法一方法二题目(简单)给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例示例1输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2输入:[-1,-100,3,
qq_35407318·2020-08-14 18:42

leetcode笔记：Maximum Subarray（最大子串和问题）

一.题目描述Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.二.题目分析可使
Herbert_Zero·2020-08-14 07:13

LeetCode笔记：Biweekly Contest 32 比赛记录

LeetCode笔记：BiweeklyContest320.赛后总结1.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现
墨客无言·2020-08-11 23:53

[leetcode笔记] 1031. 两个非重叠子数组的最大和

[leetcode笔记]1031.两个非重叠子数组的最大和题目描述示例1：示例2：示例3：提示：解题思路代码题目描述给出非负整数数组A，返回两个非重叠（连续）子数组中元素的最大和，子数组的长度分别为L和
_linbobo·2020-08-10 23:29

【leetcode笔记】Python实现 343. Integer Break

题目描述Givenapositiveintegern,breakitintothesumofatleasttwopositiveintegersandmaximizetheproductofthoseintegers.Returnthemaximumproductyoucanget.Example1:Input:2Output:1Explanation:2=1+1,1×1=1.Example2:I
Jack_Kuo·2020-08-10 23:40

【leetcode笔记】Python实现：31.下一个排列

题目地址：https://leetcode.com/problems/next-permutation/description/题目描述Implementnextpermutation,whichrearrangesnumbersintothelexicographicallynextgreaterpermutationofnumbers.Ifsucharrangementisnotpossibl
Jack_Kuo·2020-08-10 23:40

leetcode笔记：Climbing Stairs（斐波那契数列问题）

一.题目描述Youareclimbingastaircase.Ittakesnstepstoreachtothetop.Eachtimeyoucaneitherclimb1or2steps.Inhowmanydistinctwayscanyouclimbtothetop?题目的大意是，已知有n阶楼梯，每次只能爬1阶或2阶楼梯，问爬到第n阶楼梯共有几种爬法-_-||。题目可以看成是，设f(n)表示爬
Herbert_Zero·2020-08-10 06:30

Leetcode 009:回文数---Python

一、写在前面之前写过的Leetcode笔记：点击查看今天给大家分享的是LeetCode009:整数反转，为面试而生，期待你的加入。二、今日题目判断一个整数是否是回文数。
简说Python·2020-08-09 23:59

LeetCode笔记：486. Predict the Winner

问题：Givenanarrayofscoresthatarenon-negativeintegers.Player1picksoneofthenumbersfromeitherendofthearrayfollowedbytheplayer2andthenplayer1andsoon.Eachtimeaplayerpicksanumber,thatnumberwillnotbeavailablef
Cloudox_·2020-08-04 11:46

【leetcode笔记】Python实现19. 删除链表的倒数第N个节点

更新：2019年05月21日20:27:53法1.两边遍历，保存在list里#Definitionforsingly-linkedlist.#classListNode(object):#def__init__(self,x):#self.val=x#self.next=NoneclassSolution(object):defremoveNthFromEnd(self,head,n):""":t
Jack_Kuo·2020-08-04 05:07

【LeetCode笔记】114.Flatten Binary Tree to Linked List（有疑惑）

题目：TotalAccepted:119447TotalSubmissions:348844Difficulty:MediumContributor:LeetCodeGivenabinarytree,flattenittoalinkedlistin-place.Forexample,Given1/\25/\\346Theflattenedtreeshouldlooklike:1\2\3\4\5\6
macidoo·2020-08-03 19:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他