Leetcode题解

leetcode题解-binary search题目总结

前面一段时间刷完了二叉搜索部分的题目，现在闲下来写一个总结贴，主要针对这部分题目类型以及所使用的方法。有序数组查找目标值索引首先来说最简单的binary-search，应用在有序数组查找target值等问题中，一般会有两种解法，也就是binary-search问题中最关键的边界问题和更新方案的区别，这里推荐大家选择一种自己喜欢的方案用就可以，不用同时记住两种，反而会搞混，比如我都是用第一种：pub
liuchongee·2020-07-11 11:09

LeetCode题解(0707)：设计链表(Python)

题目：原题链接（中等）标签：单链表、设计解法时间复杂度空间复杂度执行用时Ans1(Python)––208ms(77.36%)Ans2(Python)Ans3(Python)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一：classMyLinkedList:class_Node:""""""__slots__="value"
长行·2020-07-10 21:21

LeetCode题解(0657)：判断机器人是否能回到原点(Python)

题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans1(Python)O(N)O(N)O(N)O(1)O(1)O(1)56ms(66.63%)Ans2(Python)–O(1)O(1)O(1)36ms(98.79%)Ans3(Python)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一：defjudgeCircle(
长行·2020-07-10 21:20

LeetCode题解(0643)：计算子数组的最大平均数(Python)

题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans1(Python)O(N)O(N)O(N)O(1)O(1)O(1)超出时间限制Ans2(Python)O(N)O(N)O(N)O(1)O(1)O(1)1020ms(91.29%)Ans3(Python)O(N)O(N)O(N)O(1)O(1)O(1)1096ms(62.83%)LeetCode的Python执行用时随缘，只要时间复杂度没有
长行·2020-07-10 21:20

LeetCode题解(0633)：平方数之和(Python)

题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans1(Python)O(N2)O(N^2)O(N2)O(1)O(1)O(1)超出时间限制Ans2(Python)O(NlogN)O(NlogN)O(NlogN)O(1)O(1)O(1)320ms(51.58%)Ans3(Python)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考
长行·2020-07-10 21:20

LeetCode题解(1025)：除数博弈游戏(Python)

题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans1(Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)48ms(47.30%)Ans2(Python)O(1)O(1)O(1)O(1)O(1)O(1)28ms(99.56%)Ans3(Python)O(1)O(1)O(1)O(1)O(1)O(1)36ms(91.69%)LeetCode的Python执行用时随缘，只要时
长行·2020-07-10 21:20

LeetCode题解(0107)：层次遍历二叉树(Python)

LeetCode题解：0107（二叉树的层次遍历）题目链接（简单）解法执行用时Ans1(Python)40ms(>81.31%)解法一（暴力解树）：classSolution:deflevelOrderBottom
长行·2020-07-10 21:19

leetcode题解：无重复字符的最长子串

leetcode题解：无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
浮萍一叶舟·2020-07-10 12:20

LeetCode题解之填充二叉树中每个节点的下一个右侧节点

完全二叉树的右侧节点LeetCode原题链接：https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。分析由于这题
找不到工作的卑微大学生·2020-07-10 09:27

LeetCode题解 —— 3. 无重复字符的最长子串

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pw
htdwade·2020-07-10 05:14

GitHub上收获Star数排名前10的Java项目

Leetcode、计算机操作系统、计算机网络、系统设计、Java、Python、C++；地址：https://cyc2018.github.io/CS-Notes；其中，算法包括：剑指Offer题解、Leetcode
阿里加多·2020-07-09 20:49

Leetcode题解---3.无重复字符的最长子串

无重复字符的最长子串解题思路：双指针+滑动窗口假设原始字符串S如下从左侧开始遍历S，以i标记窗口左侧，j标记窗口右侧，初始时，i=0，j=0，即开头a所在的位置，此时，窗口大小为1然后，将j右移，逐步扩大窗口，依次经过b、c、d，此时，窗口内均无重复字符，继续右移j当j移动到d后面的a所在位置时，对应字符a在窗口中已存在，此时，窗口大小为5，去除当前重复的一位，窗口大小为4。此时窗口内的字符串ab
子季鹰才·2020-07-09 17:47

LeetCode题解-2.两数相加(链表 进位)

原题链接：https://leetcode-cn.com/problems/add-two-numbers/题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例:输入：(2->4->3)+(5->6->4)
码农爱学习·2020-07-09 16:15

Leetcode题解——算法思想之贪心思想

1.分配饼干2.不重叠的区间个数3.投飞镖刺破气球4.根据身高和序号重组队列5.买卖股票最大的收益6.买卖股票的最大收益II7.种植花朵8.判断是否为子序列9.修改一个数成为非递减数组10.子数组最大的和11.分隔字符串使同种字符出现在一起保证每次操作都是局部最优的，并且最后得到的结果是全局最优的。1.分配饼干455.AssignCookies(Easy)Input:[1,2],[1,2,3]Ou
dieshi8689·2020-07-09 15:24

Leetcode题解系列——Divide Two Integers（c++版）

题目链接：29.DivideTwoIntegers题目大意：给出两个int类型的除数与被除数，求出它们的商，但是不能使用乘法，除法，求模等方法。注意点:1.int类型整数的范围，除法过程会出现越界的情况2.对于正数负数的处理2.除数为0的情况3.不能使用乘除法一.第一想法不使用乘除法来计算除法的商，那就意味着我们只能使用加减法以及位运算。将除法变成减法来处理，这是我的第一个想法，将被除数一直减去除
Dic0k·2020-07-09 15:23

leetcode题解之无重复字符的最长子串

'''给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwk
QiaoRuoZhuo·2020-07-09 11:53

c++leetcode题解

模板：#include#include#include#include#include#include#include//cout#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definedebug(x)cout//数字转字符串//
假装程序员的第XXX天·2020-07-09 08:44

【LeetCode题解】200. 岛屿数量

给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出:1题解：本题参考官方题解，当出现'1'的时候，将与此'1'相连的所有'1'全部改写为0，并将岛屿记数器+1，相当于每次遍历一整座岛屿classSolution{pu
zzzfeiyu·2020-07-09 07:39

LeetCode 5. Longest Palindromic Substring

文章目录LeetCode5.LongestPalindromicSubstringO(N^2)解法O(N)解法LeetCode5.LongestPalindromicSubstringLeetCode题解专栏
zhang0peter·2020-07-09 05:44

Leetcode题解---Regular Expression Matching Java实现

leetcoderegularexpressionmatching题目链接：https://leetcode.com/problems/regular-expression-matching/#/description解题思路：（1）匹配串长度为1时，特殊处理（2）匹配串长度大于1时，分为两种情况情况1：匹配串第二个字符为‘*’情况2：匹配串第二个字符不是‘*’Java实现：publicstati
zfyseu1·2020-07-09 04:13

Leetcode题解---WildCard Matching Java实现

如果和RegularExpressionMatching采用同样的思路，会超时，Java代码如下：publicstaticbooleanisMatch(Strings,Stringp){if(p.length()==0)returns.length()==0;if(s.length()==0){for(inti=0;i
zfyseu1·2020-07-09 04:13

leetcode题解

一道题目的状态分为三种：[未掌握]，[已掌握]，[已巩固]第一次无法AC的题目，标记为未掌握。第二天可以默写代码的题目，改标志为已掌握。一个星期复习时依然可以写出代码的题目，标记为已巩固。++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++31.NextPermutation[未掌握]Implementnextpermutat
路人甲wttttt·2020-07-09 04:07

Leetcode题解 - 2. Add Two Numbers

题目Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumethet
xuelians·2020-07-09 02:51

leetcode题解（六）： Regular Expression Matching

题目描述：正则表达式匹配难度：hard例子：Example1:Input:s=“aa”p=“a”Output:falseExplanation:“a”doesnotmatchtheentirestring“aa”.Example2:Input:s=“aa”p=“a*”Output:trueExplanation:‘*’meanszeroormoreoftheprecedengelement,‘a’
山椒鱼666·2020-07-08 22:18

leetcode题解（三）： Longest Substring Without Repeating Characters

难度：Medium题目描述：给定一个字符串，找出最长无重复子字符串（substring）例子：Example1:Input:“abcabcbb”Output:3Explanation:Theansweris“abc”,withthelengthof3.Example2:Input:“bbbbb”Output:1Explanation:Theansweris“b”,withthelengthof1.
山椒鱼666·2020-07-08 22:18

leetcode题解c++ | 10. Regular Expression Matching

题目：https://leetcode.com/problems/regular-expression-matching/#/descriptionImplementregularexpressionmatchingwithsupportfor'.'and'*'.'.'Matchesanysinglecharacter.'*'Matcheszeroormoreoftheprecedingeleme
weixin_kite·2020-07-08 18:54

leetcode题解c++ | 25. Reverse Nodes in k-Group

题目：https://leetcode.com/problems/reverse-nodes-in-k-group/#/descriptionGivenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.kisapositiveintegerandislessthanorequaltothelengtho
weixin_kite·2020-07-08 18:54

LeetCode题解-5-Longest Palindromic Substring

2019独角兽企业重金招聘Python工程师标准>>>解题思路题目是查找最长的回文子串。如果某个字符串是一个回文串，那么形式可能是cbabc，或cbaabc的形式，要找到最长的回文子串，可以以某个字符a开始，区分长度是奇数还是偶数，向左右两边一直比较，直到找到不同的字符。找到的字符就是以a为中心的最长回文子串。这样，只要遍历字符串，找到每个字符为中心的最长回文子串，就可以得到最终结果了。参考源码p
weixin_34161083·2020-07-08 17:07

LeetCode题解(3)-- Longest Substring Without Repeating Characters

Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwithoutrepeatinglettersfor"abcabcbb"is"abc",whichthelengthis3.For"bbbbb"thelongestsubstringis"b"
weixin_30632089·2020-07-08 14:16

《LeetBook》leetcode题解(3):Longest Substring Without Repeating Characters[M]——哈希判断重复...

我现在在做一个叫《leetbook》的免费开源书项目，力求提供最易懂的中文思路，目前把解题思路都同步更新到gitbook上了，需要的同学可以去看看书的地址：https://hk029.gitbooks.io/leetbook/003.LongestSubstringWithoutRepeatingCharacters[M]LongestSubstringWithoutRepeatingCharac
weixin_30456039·2020-07-08 13:33

leetcode题解5-Longest Palindromic Substring

题目:Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example2:Input:"cbbd"Output:"bb"思路：遍历字符串
沙丁鱼鱼鱼·2020-07-08 11:55

leetcode题解3-Longest Substring Without Repeating Characters

题目:Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theansweris"b",withthelengthof1.Given"pwwkew",thea
沙丁鱼鱼鱼·2020-07-08 11:24

java 虚拟机面试题全面解答

：https://www.zybuluo.com/Yano/note/321063本文PDF下载：http://download.csdn.net/detail/yano_nankai/9469648LeetCode
大橙子_L·2020-07-08 08:57

LeetCode题解——10Regular Expression Matching

题目：Implementregularexpressionmatchingwithsupportfor'.'and'*'.'.'Matchesanysinglecharacter.'*'Matcheszeroormoreoftheprecedingelement.Thematchingshouldcovertheentireinputstring(notpartial).Thefunctionpr
susandebug·2020-07-08 08:57

LeetCode题解：Add Two Numbers

题目：Youaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Input:(2->4->3)+(5->6->4)
qmss·2020-07-08 02:42

网格结构的DFS——岛屿系列问题

DFS框架本文参考leetcode题解：岛屿类问题的通用解法、DFS遍历框架再次感谢大佬DFS基本结构——树voidtraverse(TreeNoderoot){//判断basecaseif(root=
水墨丹晴·2020-07-08 00:06

LeetCode题解之动态规划（longest-palindromic-substring）

longest-palindromic-substringclassSolution{public:/*动态规划求解最长回文串时间复杂度为O(n^2)dp[i][j]为true表示下标i~j的子串是回文串以str="eabcbaf"为例，二维dp表如下eabcbafe1000000a100010b10100c1000b100a10f1当j=4，i=2时，更新left=2，right=4，maxLe
城阙·2020-07-07 20:40

leetcode题解-Combination Sum系列

这个系列一共有四道题，每道题目之间稍微有些不同，下面通过对比来总结一下，四道题目都可以使用backtracking回溯方法做，当然也可以是使用DP进行求解。首先看第一道：39.CombinationSumGivenasetofcandidatenumbers(C)(withoutduplicates)andatargetnumber(T),findalluniquecombinationsinCw
liuchongee·2020-07-07 14:54

leetcode题解-647. Palindromic Substrings && 5. Longest Palindromic Substring

题目：Givenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindexesarecountedasdifferentsubstringseventheyconsistofsamecharacters.Example1:Inpu
liuchongee·2020-07-07 14:23

LeetCode题解——56. 合并区间

题目相关题目链接LeetCode中国，https://leetcode-cn.com/problems/merge-intervals/。题目描述给出一个区间的集合，请合并所有重叠的区间。示例示例1输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2输入:[[1,4],[
努力的老周·2020-07-07 12:00

Leetcode题解-62. Unique Paths & 63. Unique Paths II

Leetcode题解-62.UniquePaths&63.UniquePathsII62.UniquePathsArobotislocatedatthetop-leftcornerofamxngrid(
hzw2945·2020-07-07 10:08

Leetcode题解-55. Jump Game

Leetcode题解-55.JumpGameGivenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eachelementinthearrayrepresentsyourmaximumjumplengthatthatposition.Determineifyouareabletore
hzw2945·2020-07-07 10:07

Leetcode题解-198. House Robber

Leetcode题解-198.HouseRobberYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed
hzw2945·2020-07-07 10:36

Leetcode题解-6. ZigZag Conversion

Leetcode题解-6.ZigZagConversionThestring"PAYPALISHIRING"iswritteninazigzagpatternonagivennumberofrowslikethis
hzw2945·2020-07-07 10:36

Leetcode题解-617. Merge Two Binary Trees

Leetcode题解-617.MergeTwoBinaryTreesGiventwobinarytreesandimaginethatwhenyouputoneofthemtocovertheother
hzw2945·2020-07-07 10:36

Leetcode题解-31. Next Permutation

Leetcode题解-31.NextPermutationImplementnextpermutation,whichrearrangesnumbersintothelexicographicallynextgreaterpermutationofnumbers.Ifsucharrangementisnotpossible
hzw2945·2020-07-07 10:36

Leetcode题解-747. Min Cost Climbing Stairs

Leetcode题解-747.MinCostClimbingStairsOnastaircase,thei-thstephassomenon-negativecostcost[i]assigned(0indexed
hzw2945·2020-07-07 10:36

LeetCode题解：3. Longest Substring Without Repeating Characters

题目中文翻译如下：找出一个字符串的无重复字母的最长子字符串。例如："abcabcbb"的无重复字母最长子字符串是"abc"，"pwwkew"的无重复字母最长子字符串是"wke"思考：动态规划的典型应用，保存当前最长字串和包含当前字母的最长字串，遍历一遍就好，重点考虑一下边界，代码如下：publicintlengthOfLongestSubstring(Strings){HashMapcurSet=
htjovi·2020-07-07 09:53

Leetcode题解——20. 有效的括号

20.有效的括号题解1：取巧的解法classSolution:defisValid(self,s:str)->bool:while'{}'insor'()'insor'[]'ins:s=s.replace('{}','')s=s.replace('[]','')s=s.replace('()','')returns==''题解2：使用栈step1:初始化栈S。step2:依次处理表达式的每个括号。
子季鹰才·2020-07-07 09:33

Leetcode题解——38. 外观数列

38.外观数列题解：classSolution:defcountAndSay(self,n:int)->str:ifn==1:return'1'new_str=''last_str=self.countAndSay(n-1)#获取上次的报数cur=last_str[0]#当前要统计的字符，初始值为last_str的首字符cur_t=0#当前字符出现的次数foriinlast_str:ifi==cu
子季鹰才·2020-07-07 09:32
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他