LeetCode题

2020.5.3

LeetCode题一百零四二叉树的最大深度题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
一鸣真鲜·2020-07-10 11:53

2020.5.16

LeetCode题二百零七课程表突然得知线上考试的消息，心态有点小崩。你这个学期必须选修numCourse门课程，记为0到numCourse-1。在选修某些课程之前需要一些先修课程。
一鸣真鲜·2020-07-10 11:53

2020.5.2

LeetCode题二百三十六二叉树的最近公共祖先昨天上流的胜利实在太激动人心了。题目：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
一鸣真鲜·2020-07-10 11:53

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

leetcode题：295. 数据流的中位数（困难）

一、题目描述：295.数据流的中位数（困难）中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4]的中位数是3[2,3]的中位数是(2+3)/2=2.5设计一个支持以下两种操作的数据结构：voidaddNum(intnum)-从数据流中添加一个整数到数据结构中。doublefindMedian()-返回目前所有元素的中位数。示例：addNum(1)addN
tankpanv·2020-07-10 03:02

LeetCode题目（Python实现）：只出现一次的数字

文章目录题目想法一：利用集合算法实现执行结果复杂度分析位运算算法实现执行结果复杂度分析小结题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1：输入:[2,2,1]输出:1示例2：输入:[4,1,2,1,2]输出:4想法一：利用集合利用集合来储存已出现一次的元素，如果再次
RexT1·2020-07-10 01:50

python leetcode 第513题 专业python刷leetcode题

513.找树左下角的值：给定一个二叉树，在树的最后一行找到最左边的值。示例1:输入:2/\13输出:1示例2:输入:1/\23//\456/7输出:7先附上代码，再给思路，喜欢的点赞！求关注，会持续更新！！！:classSolution(object):deffindBottomLeftValue(self,root):""":typeroot:TreeNode:rtype:int"""ifnot
dale.zhang·2020-07-10 00:05

Leetcode 773.滑动谜题（Sliding Puzzle）

Leetcode773.滑动谜题1题目描述（Leetcode题目链接）  在一个2x3的板上（board）有5块砖瓦，用数字1~5来表示,以及一块空缺用0来表示.一次移动定义为选择0与一个相邻的数字（上下左右
就叫昵称吧·2020-07-09 23:25

三道leetcode题&一个带权有向图的ADT的python实现【3.22】

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。我的解法classSolution(object):defpl
亦难亦安·2020-07-09 20:02

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

【LeetCode题目记录-3】字符串中最长的没有重复字符的子串

LongestSubstringWithoutRepeatingCharactersGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwithoutrepeatinglettersfor"abcabcbb"is"abc",whichthele
只想瞪你一眼～·2020-07-09 10:48

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题目10之正则表达式匹配

Givenaninputstring(s)andapattern(p),implementregularexpressionmatchingwithsupportfor'.'and'*'.'.'Matchesanysinglecharacter.'*'Matcheszeroormoreoftheprecedingelement.Thematchingshouldcovertheentireinpu
welight_blue·2020-07-08 23:26

合并两个升序链表_leetcode题目

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4一开始的思路是不停的创建新的节点，放入值，运行发现时间只超过了60%的人，后来发现两个原链表可以破坏掉，虽然不太好，万一想要原来链表的信息就不再有了，修改后直接做节点的搬运工，直接上代码。/***Definitionforsin
一只学技术的狮子·2020-07-08 23:31

借助leetcode题目来了解BFS和DFS

广度优先和深度优先搜索前言看着这两个搜索的前提的是读者具备图这一数据结构的基本知识，这些可以直接百度一波就了解了。图也像树一样，遍历具有很多的学问在里面，下面我将借用leetcode的题目讲解一下，虽然是图的遍历，但是借助树好像讲的更见浅白一点，不好的地方多指教。广度优先搜索（BFS）-对于树而言，就是一种层层遍历的感觉，在实现的过程中，常常借助的是辅助队列来实现，也就是借助先进先出的特性来实现的
yhyIdear·2020-07-08 22:18

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 37 解数独 C++,Python,Java

解数独来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-sudoku博主Github：https://github.com/GDUT-Rp/LeetCode
Rp_·2020-07-08 19:26

LeetCode题目：四数之和

题目描述给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求的四元组集合为：[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,2]]来源
Yan_Liang95·2020-07-08 19:33

leetcode题目总结

文章目录基础算法前缀和哈希双指针滑动窗口二分位运算mergesortquicksort排序桶排序KMP数据结构单链表并查集树排序树栈队列图Trie树线段树搜索bfsdfsfloodfill暴力其他贪心动态规划背包问题编辑距离类型各种子序列问题状态转移类型数字三角形线性简单dp数形dp记忆化搜索模拟题博弈论设计题目数学推公式基础算法前缀和题目名称题目简述5144矩阵区域和-中稍微变化了一下的二维前缀
49er·2020-07-08 18:33

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

javascript-leetcode-字符串 题解

下面是javascript版本的leetcode题目（字符串入门题组）解法。leetCode地址。1.反转字符串说明编写一个函数，其作用是将输入的字符串反转过来。
weixin_34262482·2020-07-08 17:52

LeetCode题解-5-Longest Palindromic Substring

2019独角兽企业重金招聘Python工程师标准>>>解题思路题目是查找最长的回文子串。如果某个字符串是一个回文串，那么形式可能是cbabc，或cbaabc的形式，要找到最长的回文子串，可以以某个字符a开始，区分长度是奇数还是偶数，向左右两边一直比较，直到找到不同的字符。找到的字符就是以a为中心的最长回文子串。这样，只要遍历字符串，找到每个字符为中心的最长回文子串，就可以得到最终结果了。参考源码p
weixin_34161083·2020-07-08 17:07

刷题-leetcode-字节跳动高频题

合并两个有序链表5.合并K个排序链表5.回文链表6.环形链表7.环形链表II8.K个一组翻转链表9.奇偶链表10.分隔链表11.两数相加(2)链表岗位：客户端、算法、后端题目来源：LeetCode；括号里是LeetCode
小猿訚柃·2020-07-08 15:38

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

LeetCode刷题笔记（树）：minimum-depth-of-binary-tree

u011475210代码地址：https://github.com/WordZzzz/Note/tree/master/LeetCode刷题平台：https://www.nowcoder.com/ta/leetcode
WordZzzz·2020-07-08 09:34

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 449. Serialize and Deserialize BST

注：题目及解法均来自于LeetCode题目描述Serializationistheprocessofconvertingadatastructureorobjectintoasequenceofbitssothatitcanbestoredinafileormemorybuffer
tkzc_csk·2020-07-08 07:41

622：设计循环队列

LeetCode题目：设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。
A maverick pig·2020-07-08 03:51

LeetCode题解：Add Two Numbers

题目：Youaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Input:(2->4->3)+(5->6->4)
qmss·2020-07-08 02:42

Flood Fill—DFS和BFS算法的实例讲解（C）（岛屿数量I）

所以本篇从一个有趣的leetcode题目讲解Floodfill算法，即所熟知的DFS广度优先和BFS深度优先算法。
Monkey&Penguin·2020-07-08 00:34

网格结构的DFS——岛屿系列问题

DFS框架本文参考leetcode题解：岛屿类问题的通用解法、DFS遍历框架再次感谢大佬DFS基本结构——树voidtraverse(TreeNoderoot){//判断basecaseif(root=
水墨丹晴·2020-07-08 00:06

Leetcode题目之删除有序列表中的重复元素

Givenasortedarraynums,removetheduplicatesin-placesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisbymodifyingtheinputarrayin-placewithO(1)extr
做只幽默的程序袁·2020-07-07 23:48
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他