Leetcode题解

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

LeetCode题解——401. 二进制手表

题目相关题目链接LeetCode中国，https://leetcode-cn.com/problems/binary-watch/。注意需要登录。题目描述二进制手表顶部有4个LED代表小时（0-11），底部的6个LED代表分钟（0-59）。每个LED代表一个0或1，最低位在右侧。例如，上面的二进制手表读取“3:25”。给定一个非负整数n代表当前LED亮着的数量，返回所有可能的时间。示例输入:n=1
努力的老周·2020-08-18 19:09

LeetCode题解——22. 括号生成

题目相关题目链接LeetCode中国，https://leetcode-cn.com/problems/generate-parentheses/。LeetCode中国，https://leetcode-cn.com/problems/bracket-lcci/。两题是一样的。题目描述括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。说明：解集不能包含重复的子集。示例例如，给
努力的老周·2020-08-18 19:09

Leetcode题解——算法思想之分治

1.给表达式加括号2.不同的二叉搜索树1.给表达式加括号241.DifferentWaystoAddParentheses(Medium)Input:"2-1-1".((2-1)-1)=0(2-(1-1))=2Output:[0,2]publicListdiffWaysToCompute(Stringinput){Listways=newArrayListleft=diffWaysToComput
dieshi8689·2020-08-18 19:49

LeetCode题解 —— 2. Add Two Numbers

题目内容：Difficulty:MediumTotalAccepted:442.7KTotalSubmissions:1.6MYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledi
IT_xiao_bai·2020-08-18 18:26

LeetCode题解——树（四）

文章目录BST将有序数组转换为二叉搜索树递归有序链表转换二叉搜索树递归中序遍历两数之和IV-输入BST中序遍历二叉搜索树的最小绝对差中序遍历中序遍历优化二叉搜索树中的众数中序遍历Morris中序遍历字典树实现Trie(前缀树)解法键值映射解法推荐阅读BST将有序数组转换为二叉搜索树将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个
wardseptember·2020-08-18 18:42

LeetCode题解(0214)：通过在字符串前添加字符成为回文串的最短回文串(Python)

题目：原题链接（困难）标签：字符串、双指针、递归、KMP算法解法时间复杂度空间复杂度执行用时Ans1(Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)464ms(23.10%)Ans2(Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)44ms(98.78%)Ans3(Python)O(N)O(N)O(N)O(N)O(N)O(N)56ms(92.39%)这
长行·2020-08-18 13:54

【LeetCode题解---1】Two Sum.md

【LeetCode题解—1】TwoSum题目Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution
程序猿杂货铺·2020-08-18 08:29

LeetCode 45. Jump Game II--Python解法--动态规划

LeetCode45.JumpGameII–Python解法–动态规划LeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目C++，Python
zhang0peter·2020-08-18 07:23

leetcode-python 第一周

LeetCodeOnlineJudgehttps://leetcode.com/LeetCode题解https://github.com/soulmachine/leetcode1.TwoSum[2968ms
Viggo_yuan·2020-08-17 23:54

LeetCode题解——64. 最小路径和

题目相关题目链接LeetCode中国，https://leetcode-cn.com/problems/minimum-path-sum/。题目描述给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。题目分析
努力的老周·2020-08-17 23:38

leetcode题解：1306. 跳跃游戏 III-DFS

leetcode题解：1306.跳跃游戏III题目这里有一个非负整数数组arr，你最开始位于该数组的起始下标start处。当你位于下标i处时，你可以跳到i+arr[i]或者i-arr[i]。
g_curry·2020-08-17 22:36

[LeetCode题解]55.Jump Game

Givenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eachelementinthearrayrepresentsyourmaximumjumplengthatthatposition.Determineifyouareabletoreachthelastindex.此题使用贪心
duxin5·2020-08-17 22:34

【leetcode题解】leetcode 1024 Video Stitching

【传送门】https://leetcode.com/problems/video-stitching/【原题描述】1024.VideoStitchingMedium196FavoriteShareYouaregivenaseriesofvideoclipsfromasportingeventthatlastedTseconds.Thesevideoclipscanbeoverlappingwith
空壳789·2020-08-17 21:40

LeetCode 14：最长公共前缀（Longest Common Prefix）解法汇总

OfficialApproach1:HorizontalscanningApproach2:VerticalscanningApproach3:DivideandconquerApproach4:Binarysearch更多LeetCode
Ubuntu1996·2020-08-17 20:38

LeetCode题解：546-移除盒子

题目地址：https://leetcode-cn.com/problems/remove-boxes/题目描述：给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续k个盒子（k>=1），这样一轮之后你将得到k*k个积分。当你将所有盒子都去掉之后，求你能获得的最大积分和。示例：数据范围：题
Wang_PChao·2020-08-17 20:54

LeetCode题解(0647)：字符串的回文子串数量(Python)

题目：原题链接（中等）标签：字符串解法时间复杂度空间复杂度执行用时Ans1(Python)O(N2)O(N^2)O(N2)O(1)O(1)O(1)120ms(94.10%)Ans2(Python)Ans3(Python)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一：classSolution:defcountSubstri
长行·2020-08-17 19:24

LeetCode题解(0678)：判断包含通配符*的字符串中的括号是否有效(Python)

题目：原题链接（中等）标签：字符串、贪心算法解法时间复杂度空间复杂度执行用时Ans1(Python)O(N)O(N)O(N)O(N)O(N)O(N)24ms(100.00%)Ans2(Python)O(N)O(N)O(N)O(1)O(1)O(1)36ms(87.80%)Ans3(Python)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参
长行·2020-08-17 19:24

LeetCode题解(0722)：删除代码中的注释内容(Python)

题目：原题链接（中等）标签：字符串解法时间复杂度空间复杂度执行用时Ans1(Python)O(N)O(N)O(N)O(1)O(1)O(1)40ms(72.56%)Ans2(Python)Ans3(Python)解法一：classSolution:defremoveComments(self,source:List[str])->List[str]:removing=False#是否在被多行屏蔽的情
长行·2020-08-17 19:24

LeetCode题解(0609)：在文件路径列表中查找重复内容的文件(Python)

题目：原题链接（中等）标签：字符串、哈希表解法时间复杂度空间复杂度执行用时Ans1(Python)O(N)O(N)O(N)O(N)O(N)O(N)104ms(91.87%)Ans2(Python)Ans3(Python)解法一：classSolution:deffindDuplicate(self,paths:List[str])->List[List[str]]:hashmap=collecti
长行·2020-08-17 19:23

LeetCode题解(0632)：包含每个列表中至少一个整数的最小区间(Python)

题目：原题链接（困难）标签：双指针、哈希表、滑动窗口、数学解法时间复杂度空间复杂度执行用时Ans1(Python)O(N2×K)O(N^2×K)O(N2×K)O(N×K)O(N×K)O(N×K)超出时间限制Ans2(Python)O(N2×K)O(N^2×K)O(N2×K)O(N×K)O(N×K)O(N×K)572ms(30.00%)Ans3(Python)O((N×K)log(N×K))O((N
长行·2020-08-17 19:23

LeetCode题解(python)-14. 最长公共前缀

LeetCode题解（python）14.最长公共前缀题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。
Marshal Zheng·2020-08-17 19:04

LeetCode题解目录

最新更新于2020.08.11.前往LeetCode主页。前往GitHub源码。(服务器原因，暂停同步。)前往码云主页。已解决289/1747-简单265中等10困难42020.06.30-2020.07.09，AC+100道（耗时10天），累计100道。2020.07.10-2020.07.19，AC+100道（耗时10天），累计200道。参赛记录场次题解LeetCode第200场周赛LeetC
HarvestWu·2020-08-17 18:51

LeetCode题解(1342)：将数字变成0的操作次数(Python)

题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans1(Python)O(1)O(1)O(1)O(1)O(1)O(1)40ms(74.58%)Ans2(Python)Ans3(Python)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一（每一次要不进行一次右移位，要不移除一个个位的1）：defnumberOfStep
长行·2020-08-17 18:42

LeetCode题解：387.字符串中的第一个唯一字符

字符串中的第一个唯一字符一、LeetCode题解瞧一瞧（求star!）
余光、·2020-08-17 12:43

Leetcode题解-17. Letter Combinations of a Phone Number

Leetcode题解-17.LetterCombinationsofaPhoneNumberGivenadigitstring,returnallpossiblelettercombinationsthatthenumbercouldrepresent.Amappingofdigittoletters
hzw2945·2020-08-17 12:17

leetCode题解之判断一个句子中的字符和数字是否构成回文

1、问题描述Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample,"Aman,aplan,acanal:Panama"isapalindrome."raceacar"isnotapalindrome.输入一个字符串，判断这个字符中所有的数字和字
weixin_30414245·2020-08-16 21:57

LeetCode题解：如何求解金矿问题（动态规划）

题目很久很久以前，有一位国王拥有5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人人数也不同。例如有的金矿储量是500kg黄金，需要5个工人来挖掘:有的金矿储量是200kg黄金，需要3个工人来挖掘…如果参与挖矿的工人的总数是10。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半的金矿。要求用程序求出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿?总共10个工人，A：400kg黄金/5人B：5
yours_棒棒糖·2020-08-16 14:52

LeetCode题解：实现大整数相加（按位计算）

实现大整数相加题目：给出两个很大的整数，要求实现程序求出两个整数之和思路：两个特别大的整数，无法进行直接相加算出结果，则可以拆解成一个一个子步骤。——按位运算（小学僧列竖式）用数组存储即可，数组的每一个元素，对应着大整数的每一个数位。大整数的相加步骤：创建两个整型数组，长度为较大整数的位数+1。把每一个整数倒序存储到数组中，整数的个位存于数组下标为0的位置，最高位存于数组的尾部。（目的是为了符合从
yours_棒棒糖·2020-08-16 14:52

LeetCode题解：寻找缺失的整数（异或运算）

寻找缺失的整数题目：一个无序数组里有99个不重复正整数，范围从1到100，唯独缺少一个整数。如何找出这个缺失的整数？解法1:创建一个哈希表，以1到100这100个整数为Key。然后遍历整个数组，每读到-一个整数，就定位到哈希表中对应的Key，然后删除这个Key。由于数组中缺少1个整数，哈希表最终一定会有99个Key被删除，从而剩下1个唯一的Key。这个剩下的Key就是那个缺失的整数。假设数组长度是
yours_棒棒糖·2020-08-16 14:52

leetcode题解(十)--种花问题

假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回False。示例1:输入:flowerbed=[1,0,0,0,1],n=1输出:True示例2:输入:flowerb
Spearmint_·2020-08-16 11:46

数据预处理：PCA原理推导

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

leetcode题解-顺时针打印矩阵

思路判断是否是空数组顺时针打印数组可以按照字面意思从外向里进行圈层遍历。判断圈数可以遍历的圈数是根据短边来判断的这里有三种情况圈数为偶数的情况圈数为奇数的情况且长>=宽圈数为奇数的情况且长=m){letq=Math.floor((m+1)/2)-1;lets=l-q*2;for(leti=0;il){letq=Math.floor((l+1)/2)-1;lets=m-q*2;for(leti=0;
magic-zhu·2020-08-16 09:07

leetcode题解(八)--不使用加减号进行求和

计算两个整数a和b的总和，但不允许使用+和-运算符。示例1：输入：a=1，b=2输出3示例2：输入：a=-2，b=3输出1不使用加减,那就只能通过位运算来计算首先需要了解两个概念异或:异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异
Spearmint_·2020-08-16 05:47

LeetCode题解(0383)：判断报纸中的字是否够写赎金信(Python)

题目：原题链接（简单）标签：字符串、哈希表解法时间复杂度空间复杂度执行用时Ans1(Python)O(M+N)O(M+N)O(M+N)O(N)O(N)O(N)72ms(51.08%)Ans2(Python)O(M+N)O(M+N)O(M+N)O(1)O(1)O(1)80ms(40.28%)Ans3(Python)–O(1)O(1)O(1)36ms(99.46%)LeetCode的Python执行用
长行·2020-08-16 05:36

LeetCode题解 -- 双指针(680)

ValidPalindromeIIGivenanon-emptystrings,youmaydeleteatmostonecharacter.Judgewhetheryoucanmakeitapalindrome.时间复杂度:O(n^2)空间复杂度:O(1)没找到其他的方法，基本上都是这样做的publicbooleanvalidPalindrome(Strings){intlength=s.len
fantow·2020-08-15 22:51
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他