Leetcode题解

LeetCode题解 2.Add Two Numbers （两数相加）

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807迭代解法/***Definitionforsingly-linkedlist.*publicclassListNode{*intval
在下于不同·2020-08-23 23:07

leetcode题解 NO.1

题目Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2,7,1
th是个小屁孩·2020-08-23 19:13

LeetCode题解(0183)：查询从不订购任何东西的客户(SQL)

LeetCode题解(0183)：查询从不订购任何东西的客户(SQL)题目链接（简单）解法执行用时Ans1(SQL)354ms(>46.76%)解法一：SELECTNameasCustomersFROMCustomersWHEREIdNOTIN
长行·2020-08-23 09:57

【LeetCode题解】227. 基本计算器 II

实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+，-，*，/四种运算符和空格。整数除法仅保留整数部分。示例1:输入:"3+2*2"输出:7示例2:输入:"3/2"输出:1示例3:输入:"3+5/2"输出:5说明：你可以假设所给定的表达式都是有效的。请不要使用内置的库函数eval。来源：力扣（LeetCode）链接：https://leetcode-cn.com/
zzzfeiyu·2020-08-23 04:31

【LeetCode题解】173. 二叉搜索树迭代器

实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用next()将返回二叉搜索树中的下一个最小的数。提示：next()和hasNext()操作的时间复杂度是O(1)，并使用O(h)内存，其中h是树的高度。你可以假设next()调用总是有效的，也就是说，当调用next()时，BST中至少存在一个下一个最小的数。题解：对于二叉搜索树来说返回二叉搜索树中的下一个最小的数=中序遍历序列中
zzzfeiyu·2020-08-23 04:31

LeetCode题解：234.回文链表

回文链表一、LeetCode题解瞧一瞧～博健的LeetCode题解：Gitbook版本传送门博健的LeetCode题解：CSDN传送门前端进阶笔记：Gitbook传送门二、算法题题目请判断一个链表是否为回文链表
余光、·2020-08-23 01:25

【LeetCode题解】230. 二叉搜索树中第K小的元素

给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设k总是有效的，1≤k≤二叉搜索树元素个数。示例1:输入:root=[3,1,4,null,2],k=13/\14\2输出:1示例2:输入:root=[5,3,6,2,4,null,null,1],k=35/\36/\24/1输出:3来源：力扣（LeetCode）链接：https://leetcode-
zzzfeiyu·2020-08-23 00:06

【LeetCode题解】228. 汇总区间

给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。示例1:输入:[0,1,2,4,5,7]输出:["0->2","4->5","7"]解释:0,1,2可组成一个连续的区间;4,5可组成一个连续的区间。示例2:输入:[0,2,3,4,6,8,9]输出:["0","2->4","6","8->9"]解释:2,3,4可组成一个连续的区间;8,9可组成一个连续的区间。来源：力扣（LeetCode）
zzzfeiyu·2020-08-23 00:06

【LeetCode题解】234. 回文链表

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路：f
zzzfeiyu·2020-08-23 00:06

【LeetCode题解】127. 单词接龙

目录version1：深度递归回溯超时version2：不递归回溯如何遍历所有可能结果？层次遍历给定两个单词（beginWord和endWord）和一个字典，找到从beginWord到endWord的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回0。所有单词具有相同的长度。所有单词只由小写字母组成。字典
zzzfeiyu·2020-08-23 00:37

Leetcode题解：5315. 6和9组成的最大数字

题目描述给你一个仅由数字6和9组成的正整数num。你最多只能翻转一位数字，将6变成9，或者把9变成6。请返回你可以得到的最大数字。解题思路思路一：利用区间夹出第一个不为6的数字，加上3*10^n；思路二：转化为字符串/字符数组找到第一个不为‘6’的字符，将其转化为‘9’，再转化回数字思路三：枚举（太暴力了，此处就不列代码）代码一classSolution{public:intmaximum69Nu
passionwp·2020-08-22 22:59

LeetCode题解(python)-11. 盛最多水的容器

LeetCode题解（python）11.盛最多水的容器题目描述：给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。
Marshal Zheng·2020-08-22 09:52

LeetCode 72. Edit Distance--动态规划--Levenshtein Distance Algorithm--Java，Python解法

LeetCode72.EditDistanceLeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目C++，Python，Java的解法都有。
zhang0peter·2020-08-22 05:25

动态规划 第1讲： 一维动态规划

这篇文章参考了以下博客或者公众号：1、动态规划图解作者：NFGC(Leetcode题解)之前我写了一篇博客：动态规划第0讲：基础入门课对动态规划算法进行了大致的讲解。
SG_Dreaming·2020-08-22 04:42

Leetcode题解 6-10题

006Z字形变换题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnum
@Levin·2020-08-22 03:01

leetcode题解 - 动态规划(4)

写在前面：1，使用dp找关系式时如果f有两个自变量，那么有两种方向：1，使用二维数组，二维dp将结果存放在dp中2，构建一个双参数的函数，直接返回目标值(不用构建二维数组)2，由1引申一下：dp找关系式时如果f有一个自变量：1，使用一维数组，一维dp将结果存放在dp中2，构建一个单参数的函数，直接返回目标值3，只使用一个变量通过与之关联的变量进行操作↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑
fang0jun·2020-08-22 01:30

LeetCode 583. Delete Operation for Two Strings--动态规划 DP--Java，Python，C++解法

LeetCode583.DeleteOperationforTwoStringsLeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目C++，
zhang0peter·2020-08-22 00:35

Leetcode刷题---python

github刷题链接在线阅读地址参考资料:LeetCode题解(c++)灵魂机器著难题记录最长回文子串题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
天青如水·2020-08-22 00:04

【LeetCode题解】31. 下一个排列

题目实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1题解（1）从后向前遍历，找到第一个不满足降序(不满足降序可能是相等，比如上面例子中
码蹄疾·2020-08-21 21:47

《剑指offer》牛客网java题解-合并两个排序的链表

leetcode上有拓展是k个链表的问题，之后整理leetcode题解时再写。
林林剑·2020-08-21 11:05

LeetCode题解系列之二叉搜索树

二叉搜索树广告：最近github上新开了一个仓库May-Nodes，包括但不限于之前面试遇到的相关数据库,计算机操作系统,Java基础知识，计算机网络以及LeetCode等算法题解等知识。届时也会整理学习使用的PDF文档与资源。有需要的小伙伴可以点个关注和star。在持续更新中，总会遇到你想要的。前言首先明白二叉搜索树系列的特殊性：二叉搜索树(BinarySearchTree简称为BST)，对于其
maycope·2020-08-21 03:20

LeetCode题解-110-Balanced Binary Tree

原题原题链接：https://leetcode.com/problems/balanced-binary-tree/这个题目有一个很大的争议就是AVL的定义，我以为的AVL的定义一直是“no2leafnodesdifferindistancefromtherootbymorethan1”，与这个题目不同，所以一开始提交了错误的方法，但是查阅了资料发现LeetCode给出的定义应该才是正确的定义，请
WangT443·2020-08-20 15:00

LeetCode题解(python)-27. 移除元素

LeetCode题解（python）27.移除元素题目描述给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。
Marshal Zheng·2020-08-20 04:40

LeetCode题解-Go 0x0000

搭建单元测试框架以two-sum为例，第一个输入参数是int数组，第二个输入参数是int，输出结果是int数组。在Go中定义如下结构对应本题的输入、输出数据。给定一个整数数组nums 和一个目标值target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],
weixin_34227447·2020-08-20 04:08

leetcode题解-143. Reorder List

题目GivenasinglylinkedlistL:L0→L1→…→Ln-1→Ln,reorderitto:L0→Ln→L1→Ln-1→L2→Ln-2→…Youmustdothisin-placewithoutalteringthenodes'values.Forexample,Given{1,2,3,4},reorderitto{1,4,2,3}.本题的目的是实现链表的重排，将最后一个元素插在第
liuchongee·2020-08-20 03:34

LeetCode题解 -- 字符串和数组(1371)

FindtheLongestSubstringContainingVowelsinEvenCountsGiventhestrings,returnthesizeofthelongestsubstringcontainingeachvowelanevennumberoftimes.Thatis,‘a’,‘e’,‘i’,‘o’,and‘u’mustappearanevennumberoftimes.相
fantow·2020-08-20 03:12

LeetCode题解 -- 双指针(325)

MaximumSizeSubarraySumEqualsk最大子数组之和为kGivenanarraynumsandatargetvaluek,findthemaximumlengthofasubarraythatsumstok.Ifthereisn’tone,return0instead.Givennums=[1,-1,5,-2,3],k=3,return4.(becausethesubarray
fantow·2020-08-20 03:12

LeetCode题解 -- 字符串和数组(560)

SubarraySumEqualsKGivenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesumequalstok.方法一:Presum时间复杂度:O(n^2)空间复杂度:O(n)publicintsubarraySum(int[]nums,intk){intlength=n
fantow·2020-08-20 03:12

LeetCode题解 -- 双指针(80)

RemoveDuplicatesfromSortedArrayIIGivenasortedarraynums,removetheduplicatesin-placesuchthatduplicatesappearedatmosttwiceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisbymodif
fantow·2020-08-20 03:12

LeetCode题解(Java实现)——27. Remove Element（删除数组中指定元素）

前言欢迎关注我的Github，如果觉得有帮助，请点个star哟，目前主要在更leetcode题解（Java版）和剑指offer题解（Java版），可以点个star。
樱木天亥·2020-08-20 03:57

LeetCode题解 -- 双指针(27)

RemoveElementGivenanarraynumsandavalueval,removeallinstancesofthatvaluein-placeandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisbymodifyingtheinputarrayin-placewithO(1)extrame
fantow·2020-08-20 02:26

[LeetCode] 030. Substring with Concatenation of All Words (Hard) (C++/Java)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode030.SubstringwithConcatenationofAllWords
hcbbt·2020-08-19 17:41

Leetcode题解---杂题

目录49.字母异位词分组55.跳跃游戏56.合并区间75.颜色分类78.子集90.子集II128.最长连续序列136.只出现一次的数字139.单词拆分146.LRU缓存机制155.最小栈169.多数元素887.鸡蛋掉落具体如下：49.字母异位词分组classSolution:defgroupAnagrams(self,strs:List[str])->List[List[str]]:dict={}
子季鹰才·2020-08-19 16:08

Leetcode题解之数组

完美的数组逆置算法整型数组的逆置算法最简单的首尾互换：合理利用泛型封装类型与基本类型的各自适用范围旋转数组Leetcode189.RotateArray三步反转法：和为s的两个数字和为s的连续正整数序列思路：利用双指针start,end;当前s数列和为sum，如果当前数列和小于s那么end++，如果大于s，那么start++，如果等于则输出start到end，当start=（s+1）/2时退出循环
Handsome_Sheep·2020-08-19 10:24

LeetCode题解：Island Perimeter

Youaregivenamapinformofatwo-dimensionalintegergridwhere1representslandand0representswater.Gridcellsareconnectedhorizontally/vertically(notdiagonally).Thegridiscompletelysurroundedbywater,andthereisexa
MagiSu·2020-08-19 08:35

LeetCode题解(0020)：有效的括号(Python)

题目：题目链接（简单）标签：栈、字符串解法时间复杂度空间复杂度执行用时Ans1(Python)O(N)O(N)O(N)O(N)O(N)O(N)36ms(89.92%)Ans2(Python)O(N)O(N)O(N)O(N)O(N)O(N)36ms(89.92%)Ans3(Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)52ms(20.39%)解法一（使用列表存储当前括号状态）
长行·2020-08-19 07:38

深度学习|反向传播算法（BP）原理推导及代码实现

包含但不限于：经典算法，机器学习，深度学习，LeetCode题解，Kaggle实战。期待您的到来！
算法channel·2020-08-19 06:26

LeetCode题解——分治算法

文章目录241.为运算表达式设计优先级分治算法95.不同的二叉搜索树II241.为运算表达式设计优先级给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含+,-以及*。示例1:输入:"2-1-1"输出:[0,2]解释:((2-1)-1)=0(2-(1-1))=2示例2:输入:"2*3-4*5"输出:[-34,-14
wardseptember·2020-08-18 22:36

leetcode题解日练--2016.6.26

Howtimeflies!编程日记，尽量保证每天至少3道leetcode题，仅此记录学习的一些题目答案与思路，尽量用多种思路来分析解决问题，不足之处还望指出。标红题为之后还需要再看的题目。今日题目：1、判断数组是否含有重复元素II（长为K区间）；2、合并两个排序数组；3、删除链表的倒数第N个节点；4、模式匹配字符串219.ContainsDuplicateII|Difficulty:EasyGiv
steve_99·2020-08-18 22:14

leetcode题解——53. Maximum Subarray

题目的意思就是：在给定的数组中选取一组连续的子数组，使得这个子数组的和是所有子数组和最大值。解法一（分治策略）思路：我首先想到的是算法导论分治策略一章给出的解法：假设我们要寻找数组A[left,right]中的最大子数组，分治策略要求我们把问题分解两个规模相当的子数组，也就是说要找的子数组的中心middle，然后考虑求解两个子数组A1[left,middle],A2[middle+1,right]
GeneralSandman·2020-08-18 21:53

leetcode题解-160. Intersection of Two Linked Lists

题目：Writeaprogramtofindthenodeatwhichtheintersectionoftwosinglylinkedlistsbegins.Forexample,thefollowingtwolinkedlists:A:a1→a2↘c1→c2→c3↗B:b1→b2→b3begintointersectatnodec1.Notes:Ifthetwolinkedlistshaven
liuchongee·2020-08-18 20:25

[LeetCode] 002. Add Two Numbers (Medium) (C++/Java/Python)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode002.Add_Two_Numbers
hcbbt·2020-08-18 20:05

[LeetCode] 001. Two Sum (Medium) (C++/Java/Python)

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode001.Two_Sum(Medium
hcbbt·2020-08-18 20:05

LeetCode题解：Merge/Insert Interval

MergeIntervalsGivenacollectionofintervals,mergealloverlappingintervals.Forexample,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].InsertIntervalGivenasetofnon-overlappingintervals,insertane
MagiSu·2020-08-18 19:40

LeetCode题解：Add Two Numbers

AddTwoNumbersYouaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Input:(2->4->3)
MagiSu·2020-08-18 19:40

leetcode题解-2. Add Two Numbers

题意：给你两个表示两个非负数字的链表。数字以相反的顺序存储，其节点包含单个数字。将这两个数字相加并将其作为一个链表返回。例子：输入:(2->4->3)+(5->6->4)输出:7->0->8解释：342+465=807.分析：这道题比较简单，两个链表相加的问题，思路很明确，就是按照位数读下去，维护当前位和进位，时间复杂度是O(n),空间复杂度是O(1).另外本题是链表部分的第一题，所以也附上链表部
北邮张博·2020-08-18 19:49

LeetCode题解——双指针(一)

文章目录167.两数之和II-输入有序数组二分查找双指针633.平方数之和双指针345.反转字符串中的元音字母双指针双指针优化680.验证回文字符串Ⅱ双指针167.两数之和II-输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）
wardseptember·2020-08-18 19:54

LeetCode题解——Minimum Window Substring

GivenastringSandastringT,findtheminimumwindowinSwhichwillcontainallthecharactersinTincomplexityO(n).Forexample,S="ADOBECODEBANC"T="ABC"Minimumwindowis"BANC".Note:IfthereisnosuchwindowinSthatcoversallc
susandebug·2020-08-18 19:45

LeetCode题解——Sliding Window Maximum

Givenanarraynums,thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseetheknumbersinthewindow.Eachtimetheslidingwindowmovesrightbyoneposition.Forexample,Givennu
susandebug·2020-08-18 19:45

LeetCode题解——最大公约数

题目描述：如何求出最大公约数？解法一：暴力枚举法：时间复杂度是O(min(a,b))。1.publicstaticintgetGreatestCommonDivisor(inta,intb){2.intbig=a>b?a:b;3.intsmall=a1;i--){8.if(small%i==0&&big%i==0){9.returni;10.}11.}12.return1;13.}14.14.pu
HUSTER593·2020-08-18 19:57
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他