Leetcode题解

LeetCode题解——66. 加一

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。思路这道题转化为StringBuilding对象就很好
suye233·2020-07-13 05:29

LeetCode题解(0500)：判断单词是否可以在键盘的同一行中打出来(Python)

题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans1(Python)––40ms(68.23%)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一：deffindWords(self,words:List[str])->List[str]:keyboard={"Q":0,"W":0,"E":0,"R":0,"T":0,
长行·2020-07-13 00:11

LeetCode题解 => 66.加一（七十三）

加一一、LeetCode题解瞧一瞧～博健的LeetCode题解：Gitbook版本传送门博健的LeetCode题解：CSDN传送门有趣的CSS：Gitbook传送门前端进阶笔记：Gitbook传送门做题路线
余光、·2020-07-12 22:43

LeetCode题解(python)-53. 最大子序和

53.最大子序和题目描述给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。解题心得本题需要思考怎么用更快的方式得到结果。可以用滑动窗口，设定窗口的大小rang
Marshal Zheng·2020-07-12 21:05

LeetCode 974. Subarray Sums Divisible by K--Python解法--数学题--取模求余

LeetCode974.SubarraySumsDivisiblebyK–Python解法–数学题–取模求余LeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目
zhang0peter·2020-07-12 19:36

Leetcode--回文排列

示例1：输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等思路参考Leetcode题解可以组成回文排列有两种情况：所有的字符出现的个数为偶数；除了一个字符出现个数为奇数外
半途行走·2020-07-12 11:29

leetcode题解(递归和回溯法)

在计算机问题中，大量的问题都需要使用递归算法，上一篇博客我们介绍了一下二叉树中的递归问题。现在我们来看递归算法中非常经典的思想回溯法，这样的算法思想通常都应用在一类问题上，这类问题叫做树型问题，这类问题他本身没有定义在一颗二叉树中，但我们具体分析这个问题时就会发现解决这个问题的思路本质是一颗树的形状。树形问题现在我们来看递归算法中非常经典的思想回溯法，这样的算法思想通常都应用在一类问题上，这类问题
weixin_34199335·2020-07-12 09:35

leetCode题解之字符最短路径解法2

1、题目描述2、分析之前使用的大循环再向两边寻找的算法是O(n^2)复杂度的，可以利用multimap降低其复杂度。3、代码1vectorshortestToChar(stringS,charC){2//使用标准库中的multimap存储每个字符和其下标3//multimap的优势在于key值可以重复4vectorans;5multimapm;6for(inti=0;isecond-i)secon
weixin_30916125·2020-07-12 07:36

leetcode题解系列-007 字符串转换整数 (atoi)

老规矩，先上代码，后续有解题思路。////Createdbytannzhon2020/6/15.///**字符串转换整数(atoi)请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如
老衲不出家·2020-07-12 00:33

leetcode题解系列-006 整数反转

老规矩，先上代码，后面有题解。////Createdbytannzhon2020/6/15.///**整数反转给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21*/#include#includeclassSolution{public:intreverse(intx){if(xI
老衲不出家·2020-07-12 00:32

leetcode题解系列-004 寻最长回文子串

老规矩，先上代码，后面有解题思路。////Createdbytannzhon2020/6/12.///**最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设 s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"通过次数291,057提交次数947,907*/#include#includeusi
老衲不出家·2020-07-12 00:32

leetcode题解系列-005 Z字形变换

老规矩，先上代码：////Createdbytannzhon2020/6/12.///**Z字形变换将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z字形排列。比如输入字符串为"LEETCODEISHIRING" 行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串
老衲不出家·2020-07-12 00:32

Leetcode题解之动态规划（3）最大子序和

题目：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/23/dynamic-programming/56/题目描述：最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释
Mamba Mentality·2020-07-11 17:48

LeetCode题解之解压缩编码列表

解压缩编码列表题目描述给你一个以行程长度编码压缩的整数列表nums。考虑每对相邻的两个元素[freq,val]=[nums[2i],nums[2i+1]]（其中i>=0），每一对都表示解压后子列表中有freq个值为val的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你返回解压后的列表。示例1:输入：nums=[1,2,3,4]输出：[2,4,4,4]解释：第一对[1,2]代表着2的出现
l1fe1·2020-07-11 16:16

LeetCode题解之将数字变成 0 的操作次数

将数字变成0的操作次数题目描述给你一个非负整数num，请你返回将它变成0所需要的步数。如果当前数字是偶数，你需要把它除以2；否则，减去1。示例1:输入：num=14输出：6解释：步骤1)14是偶数，除以2得到7。步骤2）7是奇数，减1得到6。步骤3）6是偶数，除以2得到3。步骤4）3是奇数，减1得到2。步骤5）2是偶数，除以2得到1。步骤6）1是奇数，减1得到0。示例2:输入：num=8输出：4解
l1fe1·2020-07-11 16:07

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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他