Leetcode解题报告

LeetCode解题报告：121. Best Time to Buy and Sell Stock

ProblemSayyouhaveanarrayforwhichtheithi^{th}ithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(i.e.,buyoneandselloneshareofthestock),designanalgorithmtofindth
子为空·2023-11-14 19:05

LeetCode解题报告--Remove Duplicates from Sorted Array

题目：Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Forexample,Giveninpu
YatKam·2023-11-11 20:53

[LeetCode解题报告] 面试题 16.06. 最小差

[LeetCode解题报告]面试题16.06.最小差一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述给定两个整数数组a和b，
七水shuliang·2023-10-28 05:01

leetcode解题报告-342. Power of Four

342.PowerofFourGivenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example:Givennum=16,returntrue.Givennum=5,returnfalse.Followup:Couldyousolveitwithoutloops/recursion?思路1：不停的除以4，直到
花湖少年·2023-10-24 08:15

[LeetCode解题报告] 995. K 连续位的最小翻转次数

[LeetCode解题报告]995.K连续位的最小翻转次数一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述给定一个二进制数组
七水shuliang·2023-10-19 20:23

[LeetCode解题报告] 630. 课程表 III

[LeetCode解题报告]630.课程表III一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述课程表III难度：困难这里有n门不同的在线课程
七水shuliang·2023-09-12 08:37

[LeetCode解题报告] 522. 最长特殊序列 II

@[TOC]([LeetCode解题报告]522.最长特殊序列II)一、题目1.题目描述最长特殊序列II难度：中等给定字符串列表strs，返回其中最长的特殊序列。如果最长特殊序列不存在，返回-1。
英雄星球七水请求出战·2023-09-08 02:35

[LeetCode解题报告] 剑指 Offer II 091. 粉刷房子

一、题目1.题目描述剑指OfferII091.粉刷房子难度：中等假如有一排房子，共n个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个nx3的正整数矩阵costs来表示的。例如，costs[0][0]表示第0号房
英雄星球七水请求出战·2023-08-06 02:34

[LeetCode解题报告] 211. 添加与搜索单词 - 数据结构设计

[LeetCode解题报告]211.添加与搜索单词-数据结构设计一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述请你设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配
七水shuliang·2023-07-29 15:52

[LeetCode解题报告] 2376. 统计特殊整数

[LeetCode解题报告]2376.统计特殊整数一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述2.原题链接链接:2376
七水shuliang·2022-09-22 20:46

[LeetCode解题报告] 522. 最长特殊序列 II

@TOC一、题目1.题目描述最长特殊序列II难度：中等给定字符串列表strs，返回其中最长的特殊序列。如果最长特殊序列不存在，返回-1。特殊序列定义如下：该序列为某字符串独有的子序列（即不能是其他字符串的子序列）。s的子序列可以通过删去字符串s中的某些字符实现。例如，"abc"是"aebdc"的子序列，因为您可以删除"aebdc"中的下划线字符来得到"abc"。"aebdc"的子序列还包括"aeb
·2022-06-27 21:30

[英雄星球六月集训LeetCode解题日报] 第24日 线段树

[[LeetCode解题报告]699.掉落的方块](https://blog.csdn.ne
·2022-06-27 00:33

[LeetCode解题报告] 剑指 Offer II 091. 粉刷房子

一、题目1.题目描述剑指OfferII091.粉刷房子难度：中等假如有一排房子，共n个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个nx3的正整数矩阵costs来表示的。例如，costs0表示第0号房子粉刷成红
·2022-06-25 12:34

LeetCode解题报告 377. Combination Sum IV [medium]

题目描述Givenanintegerarraywithallpositivenumbersandnoduplicates,findthenumberofpossiblecombinationsthatadduptoapositiveintegertarget.Example:nums=[1,2,3]target=4Thepossiblecombinationwaysare:(1,1,1,1)(1,
conniemessi·2020-09-15 04:36

景岁的Leetcode解题报告：147.Insertion Sort List (Java)

这道题要求的是对链表进行插入排序，算是一道简单的考察链表操作的题目。其中的难点在于未排序节点插入已排序节点时的三种不同情况：1已排序部分头结点就大于要插入值2已排序部分最后一节点还小于要插入值3中间情况：要插入值在已排序值中间下面的程序在插入排序的内层循环中，对上面三种情况进行分别处理：/***Definitionforsingly-linkedlist.*publicclassListNode{
景岁·2020-09-12 01:30

景岁的Leetcode解题报告：297. Serialize and Deserialize Binary Tree(Python)

一种基于前序遍历的解法。#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneimportQueue#本解法是基于层次遍历的。序列化和反序列化中的队列中都会有None，但是循环时读到None时不会读它的左右节点。另外可以参
景岁·2020-09-12 01:30

景岁的Leetcode解题报告：283. Move Zeroes(Python)

要求：Givenanarraynums,writeafunctiontomoveall0'stotheendofitwhilemaintainingtherelativeorderofthenon-zeroelements.Forexample,givennums=[0,1,0,3,12],aftercallingyourfunction,numsshouldbe[1,3,12,0,0].Note
景岁·2020-09-11 23:19

leetCode解题报告之Binary Tree Level Order Traversal II,I(二叉树层次遍历)

题目：BinaryTreeLevelOrderTraversalII（由于BinaryTreeLevelOrderTraversalI这个题目只是在II的基础上少了一步最后的翻转resultlist而已，所以我就不贴出它的代码了）Givenabinarytree,returnthebottom-uplevelordertraversalofitsnodes'values.(ie,fromleftt
胖虎·2020-08-24 10:09

leetCode解题报告之Palindrome Partitioning I,II(DFS,DP)

题目：PalindromePartitioningIGivenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]分
胖虎·2020-08-24 10:09

LeetCode解题报告--ZigZag Conversion

题目来源：https://leetcode.com/problems/zigzag-conversion/PAHNAPLSIIGYIR解法一：间距为:icount=2*(nRows-1)每列的字符个数为：i=nRows[from0to(nRows-1)]中间未加粗字符其下标为:mid=j+icount-2*i(j:from0tos.length()-1)publicstaticStringconv
YatKam·2020-08-24 00:24

leetCode解题报告5道题(五)

题目一：PathSumGivenabinarytreeandasum,determineifthetreehasaroot-to-leafpathsuchthataddingupallthevaluesalongthepathequalsthegivensum.Forexample:Giventhebelowbinarytreeandsum=22,5/\48//\11134/\\721return
胖虎·2020-08-20 18:15

leetCode解题报告5道题(十)

题目一：ValidNumberValidateifagivenstringisnumeric.Someexamples:"0"=>true"0.1"=>true"abc"=>false"1a"=>false"2e10"=>trueNote:Itisintendedfortheproblemstatementtobeambiguous.Youshouldgatherallrequirementsup
weixin_30955617·2020-08-20 14:00

leetcode解题报告2. Add Two Numbers

leetcode解题报告2.AddTwoNumbers题目地址难度是medium题目描述用单链表来表示一个大整数，其中单链表的每个节点只有一个数0~9。
sysu_xiaoming·2020-08-18 22:14

leetCode解题报告之O(n)线性时间求最大子序列和(Maximum Subarray)

题目：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.clicktoshow
胖虎·2020-08-18 03:52

leetcode解题报告14. Longest Common Prefix

leetcode解题报告14.LongestCommonPrefix题目地址难度是esay题目描述输入多条字符串，找出它们的最长的公共前缀子串。
sysu_xiaoming·2020-08-18 02:28

leetCode解题报告

题目：PalindromePartitioningIGivenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]分
fgjhty·2020-08-14 08:18

LRU算法&&LeetCode解题报告

题目DesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupportthefollowingoperations:getandset.get(key)-Getthevalue(willalwaysbepositive)ofthekeyifthekeyexistsinthecache,otherwiseret
低调小一·2020-08-11 02:37

leetcode解题报告：240. Search a 2D Matrix II

题目大意：Writeanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties:Integersineachrowaresortedinascendingfromlefttoright.Integersineachcolumnaresortedinascendingfromto
wengyunpeng·2020-08-11 00:45

LruCache源码解析

LruCache之前分析过Lru算法的实现方式:HashMap+双向链表,参考链接:LRU算法&&LeetCode解题报告这里主要介绍AndroidSDK中LruCache缓存算法的实现,基于Android5.1
低调小一·2020-08-09 04:53

LeetCode解题报告 --- Single Number II

SingleNumberIIGivenanarrayofintegers,everyelementappearsthreetimesexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramemory?思路：数组中只
Sharon小柳·2020-08-01 12:17

leetcode解题报告-字符串

[转]https://hacpai.com/article/1457012743311字符串是题型最多变的考点，通常考察点有子串、回文、数学、编辑距离、括号问题、模式匹配、类型转换、按要求格式化等等等等，采用的方法通常有栈、状态机、滑动窗口、哈希表、动态规划等。通常解法灵活多变。我暂时还没能力像链表一样对字符串题目进行比较好的归类和总结，因此只是把leetcode的题罗列在下。希望日后能有更深的理
zyk123zrx·2020-07-29 13:04

Jungle Roads(最小生成树+并查集)

关于并差集一篇非常好的博客：LeetCode解题报告(684,685,721)-并查集介绍及应用题目描述：题目大意在相通n个岛屿的所有桥都坏了，要重修，重修每一个桥所用的时间不同，求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间
糖葫芦君·2020-07-29 01:31

leetcode解题报告：10 Regular Expression Matching

问题描述：给定字符串s与模式串p，其p中'.'可以匹配s中任意字符，'*'可以匹配0个或者任意多个之前字符，判断模式串p是否匹配全部字符串s（不是部分）。例子：isMatch("aa","a")→falseisMatch("aa","aa")→trueisMatch("aaa","aa")→falseisMatch("aa","a*")→trueisMatch("aa",".*")→trueisM
weixin_33881041·2020-07-08 16:48

Leetcode刷题 sql算法题 178 Rank Scores

主要参考LeetCode解题报告--解法一笛卡尔连接分组计数排序SELECTScores.Score,COUNT(Ranking.Score)ASRANKFROMScores,(SELECTDISTINCTScoreFROMScores
风里来云里去·2020-06-27 07:29

leetcode解题报告--461.Hamming Distance

leetcode解题报告–461.HammingDistance作为一个小尝试而已难度是easy思路：对2求余数就是二进制时的最低位，因此比较余数就是比较两个数的二进制最低位比较完最低位后，除于2，相当于右移一位
sysu_xiaoming·2020-06-26 17:41

LeetCode解题报告--Search for a Range

题目：Givenasortedarrayofintegers,findthestartingandendingpositionofagiventargetvalue.Youralgorithm’sruntimecomplexitymustbeintheorderofO(logn).Ifthetargetisnotfoundinthearray,return[-1,-1].Forexample,Gi
YatKam·2020-06-23 10:41

LeetCode解题报告汇总！ All in One！

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/把自己刷过的所有题目做一个整理，并且用简洁的语言概括了一下思路，汇总成了一个表格。题目的排列顺序是按照先Easy再Medium再Hard排列的，暂时还没有把题目全部整理完成。后序我会把刷过的所有的题目都整理到这个文档里。题目难度解法题目地址566.ReshapetheMatrixEasy变长数组，求
负雪明烛·2020-06-23 09:04

Leetcode解题报告——646. Maximum Length of Pair Chain

题目要求：Youaregivennpairsofnumbers.Ineverypair,thefirstnumberisalwayssmallerthanthesecondnumber.Now,wedefineapair(c,d)canfollowanotherpair(a,b)ifandonlyifb[3,4]题目大意：在给定数组集中，找出能形成链状的子集，求其长度，这道题中，链状子集指前一个数
Jarryd·2020-03-26 23:49

Leetcode解题报告——300. Longest Increasing Subsequence

题目要求：Givenanunsortedarrayofintegers,findthelengthoflongestincreasingsubsequence.Forexample,Given[10,9,2,5,3,7,101,18],Thelongestincreasingsubsequenceis[2,3,7,101],thereforethelengthis4.Notethattherema
Jarryd·2020-03-22 06:46

Leetcode解题报告——357. Count Numbers with Unique Digits

题目要求：Givenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x<10n.Example:Givenn=2,return91.(Theanswershouldbethetotalnumbersintherangeof0≤x<100,excluding[11,22,33,44,55,66,77,88,99])题目大意
Jarryd·2020-03-21 00:37

Leetcode解题报告——338. Counting Bits

题目要求:Givenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.Example:Fornum=5youshouldreturn[0,1,1,2,1,2]大概题意:给定一个正整
Jarryd·2020-02-18 08:23

LeetCode-1 两数之和

题目：1.两数之和难度：简单分类：数组，哈希表解决方案：暴力求解、HashMap从今天开始开启《LeetCode解题报告》系列文章，希望能够坚持下来。
jacob2359·2020-02-13 11:26

Leetcode解题报告——334. Increasing Triplet Subsequence

题目要求：Givenanunsortedarrayreturnwhetheranincreasingsubsequenceoflength3existsornotinthearray.Formallythefunctionshould:Returntrueifthereexistsi,j,ksuchthatarr[i]
Jarryd·2020-02-09 21:54

Leetcode解题报告——200. Number of Islands

题目要求：Givena2dgridmapof'1's(land)and'0's(water),countthenumberofislands.Anislandissurroundedbywaterandisformedbyconnectingadjacentlandshorizontallyorvertically.Youmayassumeallfouredgesofthegridareallsu
Jarryd·2020-02-09 16:13

（参考）Leetcode解题报告——396. Rotate Function

题目要求：GivenanarrayofintegersAandletntobeitslength.AssumeBktobeanarrayobtainedbyrotatingthearrayAkpositionsclock-wise,wedefinea"rotationfunction"FonAasfollow:F(k)=0*Bk[0]+1*Bk[1]+...+(n-1)*Bk[n-1].Calcu
Jarryd·2020-02-05 04:54

Leetcode解题报告——274. H-Index

题目要求：Givenanarrayofcitations(eachcitationisanon-negativeinteger)ofaresearcher,writeafunctiontocomputetheresearcher'sh-index.Accordingtothedefinitionofh-indexonWikipedia:"Ascientisthasindexhifhofhis/he
Jarryd·2020-01-04 12:13

Leetcode解题报告——25. Reverse Nodes in k-Group

题目要求：Givenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.kisapositiveintegerandislessthanorequaltothelengthofthelinkedlist.Ifthenumberofnodesisnotamultipleofkthenleft-outnode
Jarryd·2020-01-01 17:42

Leetcode解题报告——128. Longest Consecutive Sequence

题目要求：Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given[100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis[1,2,3,4].Returnitslength:4.题目大意：给定一个无
Jarryd·2019-11-05 19:11

LeetCode解题报告：498. Diagonal Traverse

ProblemGivenamatrixofMxNelements(Mrows,Ncolumns),returnallelementsofthematrixindiagonalorderasshowninthebelowimage.Example:Input:[[1,2,3],[4,5,6],[7,8,9]]Output:[1,2,4,7,5,3,6,8,9]Explanation:Note:The
子为空·2019-09-03 19:20

LeetCode解题报告：498. Diagonal Traverse

ProblemGivenamatrixofMxNelements(Mrows,Ncolumns),returnallelementsofthematrixindiagonalorderasshowninthebelowimage.Example:Input:[[1,2,3],[4,5,6],[7,8,9]]Output:[1,2,4,7,5,3,6,8,9]Explanation:Note:The
子为空·2019-09-03 19:20
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他