Leetcode题解

Leetcode题解： LCP2 分式化简

题目描述有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。输入的cont代表连分数的系数（cont[0]代表上图的a0，以此类推）。返回一个长度为2的数组[n,m]，使得连分数的值等于n/m，且n,m最大公约数为1。解题思路首先将计算连分数过程抽象为不断计算ax+1/(n/m)的过程。以an-1为起点，递推地执行该过
passionwp·2020-09-15 02:32

LeetCode题解：求两个数的最大公约数

求两个数的最大公约数暴力枚举法辗转相除法更相减损法更相减损法与移位相结合四种方法对比代码：暴力枚举法原理：从较小整数的一半开始，试图找到一个合适的整数i,看这个整数是否被a和b同时整除缺点：如果传入的整数数值很大但是相差很小，则计算的循环次数会很大，时间复杂度相对较高辗转相除法原理：两个正整数a和b（a>b）,他们的最大公约数等于a除以b的余数c和b之间的最大公约数例如：10和25,25/10=2
yours_棒棒糖·2020-09-15 02:46

LeetCode题解： Flatten Binary Tree to Linked List

FlattenBinaryTreetoLinkedListGivenabinarytree,flattenittoalinkedlistin-place.Forexample,Given1/\25/\\346Theflattenedtreeshouldlooklike:1\2\3\4\5\6思路：按preorder顺序访问树，使用迭代的方式进行。这样迭代过程中下一个结点就是当前结点的右子树，而设置
MagiSu·2020-09-14 18:44

LeetCode第 201 场周赛

第201场周赛LeetCode题解哪家强？来GTA逛一逛！
翊珏·2020-09-14 01:35

LeetCode题解：232. 用栈实现队列，使用两个栈 入队 - O(n)， 出队 - O(1)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/解题思路：参考了官方题解中的方法一（使用两个栈入队-O(n)O(n)，出队-O(1)O(1)）。入队时，将s1的元素倒过来存入s2。再将入队元素存在s2的栈顶，这样s2中的元素顺序就与入队顺序相同。最后将s2元素再倒过来存入s1，这样s1中元素的顺序与入队顺序相反，
Lee_Chen86·2020-09-13 18:04

LeetCode题解：232. 用栈实现队列，使用两个栈 入队 - O(1)， 出队 - O(n)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/解题思路：所有元素都存在s1，同时缓存第一个入队元素为队首。当出队时，先将除队首外的元素都缓存到s2，再将s1仅剩的一个元素pop。pop完成之后，再将s2缓存的元素依次返回s1。/***Initializeyourdatastructurehere.*/varMy
Lee_Chen86·2020-09-13 18:03

LeetCode题解：225. 用队列实现栈，一个队列， 压入 - O(n)， 弹出 - O(1)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-stack-using-queues/解题思路：参考了官方题解的方法三（一个队列，压入-O(n)O(n)，弹出-O(1)O(1)）。入栈时将元素加入队列的队尾，之后将其之前元素依次出队，同时存入队尾。这样队列就被翻转了一次，出队操作就变成了出栈操作。/***Pushelementxontostack.*
Lee_Chen86·2020-09-13 18:03

LeetCode题解：232. 用栈实现队列，使用两个栈 入队 - O(1)，出队 - 摊还复杂度 O(1)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/解题思路：参考了官方题解中的方法二（使用两个栈入队-O(1)O(1)，出队-摊还复杂度O(1)O(1)）。使用两个栈，s1中存储的是后入队的元素，s2中存储的是先入队的元素入队时，元素默认存储在s1。出队时，默认从s2进行出栈操作，如果s2为空，则将s1中元素转移到
Lee_Chen86·2020-09-13 18:03

LeetCode题解：225. 用队列实现栈，两个队列，压入 -O(1)， 弹出 -O(n)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-stack-using-queues/解题思路：参考了官方题解的方法一（两个队列，压入-O(1)O(1)，弹出-O(n)O(n)）。入栈时直接将元素存入队列q1，出栈时将q1的非队尾元素存入队列q2，q1中剩下的元素即为栈顶。使用两个对列，q1用来存储栈，q2保持为空。每次入栈都将元素存入q1，此时栈顶
Lee_Chen86·2020-09-13 18:33

leetcode题解-126. Word Ladder II

题目：Giventwowords(beginWordandendWord),andadictionary'swordlist,findallshortesttransformationsequence(s)frombeginWordtoendWord,suchthat:OnlyonelettercanbechangedatatimeEachtransformedwordmustexistinthe
liuchongee·2020-09-13 15:42

【LeetCode题解】39. 组合总和

给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[2,3,6,7],target=7,所求解集为:[[7],[2,2,3]]示例2:输入:candidates
zzzfeiyu·2020-09-13 07:41

LeetCode题解(python)-63. 不同路径 II

LeetCode题解（python）63.不同路径II题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
Marshal Zheng·2020-09-13 07:40

【算法+LeetCode题解+剑指Offer题解】算法思想、排序搜索、数据结构、数学、特殊解法、设计（全总结）

文章目录前言参考一.排序1.快速排序2归并排序3堆排序4其他排序5.第K大/小问题（快速选择算法）6.有序数据合并问题二、二分查找1.基本二分查找2.二分查找左边界3.二分查找右边界4.相关题目三、搜索1.DFS2.回溯3.BFS4.排列组合问题5.矩阵搜索问题6.其他DFS问题四、树与递归前言一个多月的时间，看完了LeetCode的题目，刷完了主要的题目。越看到后面，越觉得很多题目都是非常相似的
Calcifer123·2020-09-13 06:24

LeetCode题解之动态规划

Dynamic_programming最长子序列最长递增子序列最长上升子序列一组整数对能够构成的最长链最长摆动子序列最长公共子序列0-1背包问题目标和问题一和零最长子序列已知一个序列{S1,S2,…,Sn}，取出若干数组成新的序列{Si1,Si2,…,Sim}，其中i1、i2…im保持递增，即新序列中各个数仍然保持原数列中的先后顺序，称新序列为原序列的一个子序列。如果在子序列中，当下标ix>iy时
梵高话葵·2020-09-13 06:45

【LeetCode题解】40. 组合总和 II

给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[10,1,2,7,6,1,5],target=8,所求解集为:[[1,7],[1,2,5],[2,6],[1,1,6]
zzzfeiyu·2020-09-13 04:13

LeetCode-347. 前K个高频元素

空间复杂度：O(n)效果：另外，【LeetCode题解】347_前K个高频元素（Top
芝士不知世·2020-09-13 04:17

LeetCode题解之两数之和

题目：两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]暴力题解：（Java版本）首先第一个想法是暴力解题，使用两个循环嵌套，例如：
爱好美食的尘·2020-09-13 03:56

LeetCode题解(0453)：使数组元素相等的最小移动次数(Python)

题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans1(Python)–O(n)超出时间限制Ans2(Python)O(n)O(1)316ms(78.52%)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一（实际操作法）：【思路】模拟实际操作，每次操作保留一个最大值，并将数组中其他的值+1，直到数组中所有数相同为止。d
长行·2020-09-13 00:01

LeetCode题解--208.实现 Trie (前缀树)

一、背景摘抄自别人的博客“trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。”总体来讲，前缀树的构造过程，通过不断插入新的字符串来丰富这棵26叉树。强调注意这里是26叉树，因为每一个英文字符串中下一个字母都只
GuanghaoChen·2020-09-12 22:23

Leetcode142.环形链表 II——快慢指针和Floyd算法

文章目录引入Floyd算法Leetcode题解引入142.环形链表II的题目如下：142.环形链表II给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。
No_Game_No_Life_·2020-09-12 12:19

LeetCode题解(python)-24. 两两交换链表中的节点

LeetCode题解（python)24.两两交换链表中的节点题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
Marshal Zheng·2020-09-12 09:37

leetcode题解-200.岛屿数量

文章目录题目描述思路解析示例代码博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode题目描述给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和
木风feng·2020-09-12 05:49

LeetCode题解：189. 旋转数组，环状替换，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/rotate-array/解题思路：该解法参考了官方题解和【旋转数组】原地换位，详细图解，并提供了详细注释，帮助理解。/***@param{number[]}nums*@param{number}k*@return{void}Donotreturnanything,modifynumsin-placeinstead.*/v
Lee_Chen86·2020-09-12 00:38

LeetCode题解：189. 旋转数组，pop+unshift一行，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/rotate-array/解题思路：该题实际的要求就是将数组末尾的k位移动到数组前面。循环k次，每次将数组末位pop，之后unshift到数组前方即可。/***@param{number[]}nums*@param{number}k*@return{void}Donotreturnanything,modifynumsin
Lee_Chen86·2020-09-12 00:38

LeetCode题解-python 205.同构字符串 Isomorphic Strings (Easy)

LeetCode题解-python205.同构字符串IsomorphicStrings(Easy)解题思路github题目代码（python3）205.同构字符串IsomorphicStrings(Easy
LKY111·2020-09-12 00:16

LeetCode题解-python 283.移动零 Move Zeroes (Easy)

LeetCode题解-python283.移动零MoveZeroes(Easy)用python比较简单github题目代码（python3）283.移动零MoveZeroes(Easy)给定一个数组nums
LKY111·2020-09-11 23:20

LeetCode题解(python)-39. 组合总和

LeetCode题解（python）39.组合总和题目描述给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。
Marshal Zheng·2020-09-11 06:06

LeetCode题解——39. 组合总和

题目相关题目链接LeetCode中国，https://leetcode-cn.com/problems/combination-sum/。题目描述给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。
努力的老周·2020-09-11 01:13

LeetCode 40：组合总和 II（Combination Sum II）解法汇总

文章目录Solution更多LeetCode题解Givenacollectionofcandidatenumbers(candidates)andatargetnumber(target),findalluniquecombinationsincandidateswherethecandidatenumberssumstotarget.Eachnumberincandidatesmayonlybe
Ubuntu1996·2020-09-11 00:13

LeetCode 1124：表现良好的最长时间段（Longest Well-Performing Interval）解法汇总

文章目录MySolution更多LeetCode题解Wearegivenhours,alistofthenumberofhoursworkedperdayforagivenemployee.Adayisconsideredtobeatiringdayifandonlyifthenumberofhoursworkedis
Ubuntu1996·2020-09-11 00:13

LeetCode 1169：查询无效交易（Invalid Transactions）解法汇总

文章目录Solution更多LeetCode题解Atransactionispossiblyinvalidif:theamountexceeds$1000,or;ifitoccurswithin(andincluding
Ubuntu1996·2020-09-11 00:12

LeetCode 39：组合总和（Combination Sum）解法汇总

文章目录Solution更多LeetCode题解Givenasetofcandidatenumbers(candidates)(withoutduplicates)andatargetnumber(target
Ubuntu1996·2020-09-10 22:41

leetcode 经典题目（简单）汇总，含JS/Python/C++/Java解法

目前本人正在写一本关于《leetcode题解》的实体书，因此可能更新会比较慢，如果有人想要做些贡献或者合作的也可以直接用下面的邮箱联系我。
frontend_frank·2020-09-10 13:29

【LeetCode题解】56. Merge Intervals

题意为给定一系列间隔集合，将重叠部分合并首先判断传入的vector是否为空，若为空则返回它本身然后根据题目给出的struct定义，可以先将这些间隔根据start的大小进行排序，这一步的实验需要用到stl中的sort函数，并且写出compare函数：staticboolcompare(Intervala,Intervalb){if(a.start==b.start)returna.endmerge(
duxin5·2020-09-10 13:43

LeetCode题解：84. 柱状图中最大的矩形，循环+双指针暴力，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/解题思路：与我的上一个题解LeetCode题解：84.柱状图中最大的矩形
Lee_Chen86·2020-09-04 17:00

LeetCode题解：MinStack(三种解法)

Designastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.push(x)--Pushelementxontostack.pop()--Removestheelementontopofthestack.top()--Getthetopelement.getMin()--Retrievethemi
CheeRok·2020-08-26 14:30

Leetcode题解---“滑动窗口法”解题

目录3.无重复字符的最长子串76.最小覆盖子串159.至多包含两个不同字符的最长子串340.至多包含K个不同字符的最长子串209.长度最小的子数组567.字符串的排列632.最小区间727.最小窗口子序列904.水果成篮930.和相同的二元子数组992.K个不同整数的子数组1004.最大连续1的个数III1248.统计「优美子数组」具体为：3.无重复字符的最长子串解题思路：双指针+滑动窗口假设原始
子季鹰才·2020-08-26 12:16

Leetcode题解——用动态规划解题

72.编辑距离代码：classSolution:defminDistance(self,word1:str,word2:str)->int:n=len(word1)m=len(word2)#有一个字符串为空串ifn*m==0:returnn+m#DP数组D=[[0]*(m+1)for_inrange(n+1)]#边界状态初始化foriinrange(n+1):D[i][0]=iforjinrang
子季鹰才·2020-08-26 12:45

Leetcode题解---滑动窗口

239.滑动窗口最大值动态规划classSolution:defmaxSlidingWindow(self,nums:List[int],k:int)->List[int]:n=len(nums)ifn*k==0:return[]ifk==1:returnnumsleft=[0]*nleft[0]=nums[0]right=[0]*nright[n-1]=nums[n-1]foriinrange(
子季鹰才·2020-08-26 12:45

Leetcode题解——零钱兑换

322.零钱兑换classSolution:defcoinChange(self,coins:List[int],amount:int)->int:cnt_list=[float("inf")]*(amount+1)cnt_list[0]=0forcoinincoins:foriinrange(coin,amount+1):cnt_list[i]=min(cnt_list[i],cnt_list[
子季鹰才·2020-08-26 12:45

Leetcode题解---矩阵的路径

62.不同路径classSolution:defuniquePaths(self,m:int,n:int)->int:dp=[[1]*n]+[[1]+[0]*(n-1)for_inrange(m-1)]#print(dp)foriinrange(1,m):forjinrange(1,n):dp[i][j]=dp[i-1][j]+dp[i][j-1]returndp[-1][-1]64.最小路径和c
子季鹰才·2020-08-26 12:45

答应我 你一定要学会字典树！！字典树+Java实现+Leetcode题目--回文对

本文章包括字典树概念的说明、使用场景以及leetcode题解的具体分析。字典树详解字典
fucccck_ly·2020-08-26 12:35

LeetCode题解(0022)：依据括号数生成所有有效的括号组合(Python)

题目：原题链接（中等）标签：字符串、回溯法解法时间复杂度空间复杂度执行用时Ans1(Python)O(4Nn)O(\frac{4^N}{\sqrt{n}})O(n4N)O(4Nnn)O(\frac{4^N}{n\sqrt{n}})O(nn4N)44ms(64.59%)Ans2(Python)O(N!)O(N!)O(N!)O(N!)O(N!)O(N!)392ms(5.02%)Ans3(Python)
长行·2020-08-26 11:36

Leetcode题解——单调栈问题

涉及到的题目：739.每日温度42.接雨水84.柱状图中最大的矩形85.最大矩形496.下一个更大元素I901.股票价格跨度402.移掉K位数字316.去除重复字母（1081.不同字符的最小子序列）321.拼接最大数以上各题均可应单调栈来解决，减少时间和空间复杂度。739.每日温度此题的暴力解法是从前向后遍历，但是这样的时间复杂读为O(n^2)。而使用单调栈的思路为：可以维护一个存储下标的单调栈，
子季鹰才·2020-08-26 11:43

LeetCode题解-java

1.TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=
gongqi1992·2020-08-26 08:52

LeetCode题解(python)-34. 在排序数组中查找元素的第一个和最后一个位置

LeetCode题解（python）34.在排序数组中查找元素的第一个和最后一个位置题目描述给定一个按照升序排列的整数数组nums，和一个目标值target。
Marshal Zheng·2020-08-25 09:19

LeetCode题解(python)-41. 缺失的第一个正数

LeetCode题解（python）41.缺失的第一个正数题目描述给定一个未排序的整数数组，找出其中没有出现的最小的正整数。
Marshal Zheng·2020-08-25 06:09

LeetCode 42. Trapping Rain Water--算法题--c++解法

LeetCode42.TrappingRainWater–c++解法LeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目C++，Python
zhang0peter·2020-08-25 06:09

从LeetCode 679. 24 Game--C++ 解法--二十四点 到穷举24点所有可能性-24点大全

从LeetCode679.24Game–C++解法–二十四点到穷举24点所有可能性此文首发于我的个人博客：zhang0peter的个人博客LeetCode题解文章分类：LeetCode题解文章集合LeetCode
zhang0peter·2020-08-25 06:37

Reverse Nodes in k-Group

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode025.ReverseNodesink-Group
weixin_33834628·2020-08-25 05:34
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他