Leetcode题解

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

LeetCode 316. Remove Duplicate Letters--贪心--Java,C++,Python解法

LeetCode316.RemoveDuplicateLettersLeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目C++，Python
zhang0peter·2020-08-15 12:45

从零开始的leetcode：股票问题

文章目录股票问题任务描述解决思路leetcode题解leetcode-121leetcode-122leetcode-123leetcode-188股票问题任务描述大意就是有个数组prices代表每天股票价格
outmanwt·2020-08-15 07:14

【LeetCode题解】225_用队列实现栈（Implement-Stack-using-Queues）

更多LeetCode题解笔记可以访问我的github。
StrongXGP·2020-08-14 22:27

【LeetCode题解】844_比较含退格的字符串（Backspace-String-Compare）

更多LeetCode题解笔记可以访问我的github。
StrongXGP·2020-08-14 22:27

【LeetCode题解】232_用栈实现队列（Implement-Queue-using-Stacks）

更多LeetCode题解笔记可以访问我的github。
StrongXGP·2020-08-14 22:27

【LeetCode题解】142_环形链表2（Linked-List-Cycle-II）

文章目录描述解法一：哈希表思路Java实现Python实现复杂度分析解法二：双指针思路Java实现Python实现复杂度分析描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。说明：不允许修改给定的链表。进阶：你是否可以不用额外空间解决此题？解法一：哈希表思路最直接的解法就是利用一个集合保存每次遍历的节点的引用。之后，从链表头开始遍历，每遍历一个节点，就判断该节点的引用是
StrongXGP·2020-08-14 22:27

【LeetCode题解】3_无重复字符的最长子串（Longest-Substring-Without-Repeating-Characters）

更多LeetCode题解笔记可以访问我的github。
StrongXGP·2020-08-14 22:55

【LeetCode题解】9_回文数（Palindrome-Number）

9_回文数（Palindrome-Number）文章目录9_回文数（Palindrome-Number）描述解法一：转化为字符串的比较思路Java实现Python实现复杂度分析解法二：反转数字的后半部分★思路Java实现Python实现复杂度分析描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:
StrongXGP·2020-08-14 22:25

leetcode题解——237、删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表--head=[4,5,1,9]，它可以表示为:示例1：输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2：输入:head=[4,5,1,9],node=1输出:[4,5,9]解释:
weixin_34033624·2020-08-14 20:40

LeetCode题解及详细注释（持续更新（c/c++实现））

文章目录如有错误请指出，谢谢！一、字符串类型1、（LeetCode）415.字符串相加2、字符串反转3、（LeetCode）917.只反转字符4、（leetcode）387.字符串中的第一个唯一字符5、（牛客）计算字符串最后一个单词的长度，单词以空格隔开如有错误请指出，谢谢！一、字符串类型1、（LeetCode）415.字符串相加题目classSolution{public:intaddCarry
TB81266·2020-08-14 19:25

leetcode 面试题 02.03. 删除中间节点

解题思路题目里“假定你只能访问该节点”容易迷惑人，leetcode题解区的理解是：你不知道head节点是什么所以没有办法像其他处理链表的题解一样从head开始访问一路记下来每个节点的前一个节点，只能直接访问到他想要删除的节点和想要删除的节点后面的所有节点
sunidol·2020-08-14 18:33

反向面试

译者总结的一份适合突击记忆的简洁版LeetCode题解和面试问题，也欢迎Star。https://github.com/yifeikong/interview下面列
INGNIGHT·2020-08-14 16:18

【LeetCode题解】237_删除链表中的节点

237_删除链表中的节点文章目录237_删除链表中的节点描述解法思路Java实现Python实现描述请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表–head=[4,5,1,9]，它可以表示为:4->5->1->9示例1:输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函
StrongXGP·2020-08-14 15:31

【leetcode题解】一维数组的动态和

一、题目描述给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1：输入：nums=[1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2：输入：nums=[1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为[1,1+1,
翱翔于世纪·2020-08-14 11:06

Leetcode题解之动态规划（0）盛最多水的容器

题目：https://leetcode-cn.com/problems/container-with-most-water/description/题目描述：给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n
Mamba Mentality·2020-08-14 07:22
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他