leetcode解题

LeetCode解题心得——二叉树的最近公共祖先（python）

题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],
WWtianxiang·2020-08-21 09:18

leetCode解题报告5道题(五)

题目一：PathSumGivenabinarytreeandasum,determineifthetreehasaroot-to-leafpathsuchthataddingupallthevaluesalongthepathequalsthegivensum.Forexample:Giventhebelowbinarytreeandsum=22,5/\48//\11134/\\721return
胖虎·2020-08-20 18:15

leetCode解题报告5道题(十)

题目一：ValidNumberValidateifagivenstringisnumeric.Someexamples:"0"=>true"0.1"=>true"abc"=>false"1a"=>false"2e10"=>trueNote:Itisintendedfortheproblemstatementtobeambiguous.Youshouldgatherallrequirementsup
weixin_30955617·2020-08-20 14:00

Leetcode解题之路(golang版)：53. 最大子序和(Maximum Subarray)

53.最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。解不出来法一：空间复杂度：$O(1)$时间复杂度：$O(n3)$//暴力解决问题，但是并不能
奔跑の河马·2020-08-20 04:03

leetcode解题之 27. Remove Element Java版

27.RemoveElementGivenanarraynumsandavalueval,removeallinstancesofthatvaluein-placeandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisbymodifyingtheinputarrayin-placewithO(1)extr
歪歪の·2020-08-20 04:55

Leetcode解题之路(golang版)：41. 缺失的第一个正数(First Missing Positive)

41.缺失的第一个正数给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输入:[7,8,9,11,12]输出:1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。解法一：排序法空间复杂度：$O(n)$时间复杂度：$O(nlogn)$//排序时间复杂度O(nlogn)空间复杂度O(n)fu
奔跑の河马·2020-08-20 03:24

Leetcode解题之路(golang版)：3. 无重复字符的最长子串(Longest Substring Without Repeating Characters)

3.无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子
奔跑の河马·2020-08-20 03:24

Leetcode解题之路(golang版)：2. 两数相加(Add Two Numbers)

2.两数相加给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807解法一：整体的思路为先把对应的val值相加，然后得到
奔跑の河马·2020-08-20 03:23

Leetcode解题之路(golang版)：100. 相同的树(Same Tree)

100.相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入:11/\/\2323[1,2,3],[1,2,3]输出:true示例2:输入:11/\22[1,2],[1,null,2]输出:false解法一：递归比较，比较简单空间复杂度：$O(1)$时间复杂度：$O(n)$/***Definitionforabina
奔跑の河马·2020-08-20 03:23

Leetcode解题之路(golang版)：83. 删除排序链表中的重复元素(Remove Duplicates from Sorted List)

83.删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1：输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3解法一：没什么好说的，直接遍历去重就好空间复杂度：$O(1)$时间复杂度：$O(n)$/***Definitionforsingly-linkedlist.*typeListNodestruct{*Vali
奔跑の河马·2020-08-20 03:23

Leetcode解题之路(golang版)：66. 加一(Plus One)

66.加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。解法一：空间复杂度：$O(n)$时间复杂度：$O(n
奔跑の河马·2020-08-20 03:23

Leetcode解题之路(golang版)：69. x 的平方根(Sqrt(x))

69.x的平方根实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。解法一：空间复杂度：$O(1)$时间复杂度：$O(logn)$//二分法//这里注意l，r都为整数，如果k(整数)是我们需
奔跑の河马·2020-08-20 03:23

Leetcode解题之路(golang版)：58. 最后一个单词的长度(Length of Last Word)

58.最后一个单词的长度给定一个仅包含大小写字母和空格’’的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入:"HelloWorld"输出:5解法一：调库函数法空间复杂度：$O(n)$时间复杂度：$O(n)$//话不多说先偷鸡直接掉库函数//但是要注意需要去掉末尾多余的空格，否则strs分割出来的最后的字符串是空
奔跑の河马·2020-08-20 03:23

Leetcode解题之路(golang版)：88. 合并两个有序数组(Merge Sorted Array)

88.合并两个有序数组给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]解法
奔跑の河马·2020-08-20 03:23

Leetcode解题之路(golang版)：67. 二进制求和(Add Binary)

67.二进制求和给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"解法一：空间复杂度：$O(n)$时间复杂度：$O(n)$//由于golang中字符串转换太过于麻烦//所以在这里把字符串转为了一个布尔类型的slice//0对应false，1
奔跑の河马·2020-08-20 03:23

Leetcode解题之路(golang版)：38. 报数(Count and Say)

38.报数报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1.12.113.214.12115.1112211被读作"one1"("一个一"),即11。11被读作"two1s"("两个一"）,即21。21被读作"one2","one1"（"一个二","一个一"),即1211。给定一个正整数n（1≤n≤30），输出报数序列的第n项。注意：整数顺序将表示为一个字符串。
奔跑の河马·2020-08-20 03:53

Leetcode解题之路(golang版)：26. 删除排序数组中的重复项(Remove Duplicates from Sorted Array)

26.删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,
奔跑の河马·2020-08-20 03:52

Leetcode解题之路(golang版)：9 回文数(Palindrome Number)

9.回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。解法一：空间复杂度：$O(1)$时间复杂度：$O(1)$//将数字翻转，
奔跑の河马·2020-08-20 03:52

Leetcode解题之路(golang版)：20 有效的括号(Valid Parentheses)

20.有效的括号给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入:"{[
奔跑の河马·2020-08-20 03:52

Leetcode解题之路(golang版)：35. 搜索插入位置(Search Insert Position)

35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0如果我告诉你们leetcode显示的耗时，暴力查找比二分查
奔跑の河马·2020-08-20 03:52

Leetcode解题之路(golang版)：14 最长公共前缀(Longest Common Prefix)

14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。解法一：空间复杂度：$O(1)$时间复杂度：$O(n)$//一个一个进行比较funcl
奔跑の河马·2020-08-20 03:52

Leetcode解题之路(golang版)：13 罗马数字转整数(Roman to Interge)

13.罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。
奔跑の河马·2020-08-20 03:52

Leetcode解题之路(golang版)：28. 实现strStr()(Implement strStr())

28.实现strStr()实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当needle是空字符串
奔跑の河马·2020-08-20 03:52

Leetcode解题之路(golang版)汇总

题号题目名称题目答案链接1两数之和(TwoSum)https://blog.csdn.net/myz123321/article/details/899755982两数相加(AddTwoNumbers)https://blog.csdn.net/myz123321/article/details/907369543无重复字符的最长子串(LongestSubstringWithoutRepeatin
奔跑の河马·2020-08-20 02:04

Leetcode解题之路(golang版)：27. 移除元素(Remove Element)

27.移除元素给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度
奔跑の河马·2020-08-20 02:04

LeetCode Remove Duplicates from Sorted Array

LeetCode解题之RemoveDuplicatesfromSortedArray原题从一个有序的数组中去除重复的数字，返回处理后的数组长度。
gavinfish·2020-08-20 01:39

LeetCode解题（第70题）

LeetCode解题（第70题）假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。
百日萌新·2020-08-19 08:51

Leetcode 解题（第9题）

Leetcode解题（第9题）判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
百日萌新·2020-08-19 08:51

Leetcode 解题（第7题）

Leetcode解题（第7题）给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。
百日萌新·2020-08-19 08:51

LeetCode解题（第66题）

LeetCode解题（第66题）给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。
百日萌新·2020-08-19 08:51

Leetcode解题（第974题）

Leetcode解题（第974题）给定一个整数数组A，返回其中元素之和可被K整除的（连续、非空）子数组的数目。
百日萌新·2020-08-19 08:20

LeetCode解题（第198题）

LeetCode解题（第198题）你是一个专业的小偷，计划偷窃沿街的房屋。
百日萌新·2020-08-19 08:20

LeetCode解题（第20题）

LeetCode解题（第20题）给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。
百日萌新·2020-08-19 06:31

leetcode解题报告2. Add Two Numbers

leetcode解题报告2.AddTwoNumbers题目地址难度是medium题目描述用单链表来表示一个大整数，其中单链表的每个节点只有一个数0~9。
sysu_xiaoming·2020-08-18 22:14

leetCode解题报告之O(n)线性时间求最大子序列和(Maximum Subarray)

题目：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.clicktoshow
胖虎·2020-08-18 03:52

leetcode解题报告14. Longest Common Prefix

leetcode解题报告14.LongestCommonPrefix题目地址难度是esay题目描述输入多条字符串，找出它们的最长的公共前缀子串。
sysu_xiaoming·2020-08-18 02:28

leetcode解题方案--014--Longest Common Prefix

题目Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.分析先取字符长度最小的。然后用它和每一项依次比较。我写完才知道string的startwith方法很好用publicstaticStringlongestCommonPrefix(String[]strs){if(strs.length==0){ret
笔筒谜语·2020-08-18 02:50

LeetCode解题笔记 16 —— 62. 不同路径

题目一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？说明：m和n的值均不超过100。示例1:输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。1.向右->向右->向下2.向
JohnLiu_·2020-08-17 23:48

LeetCode解题分享：1143. Longest Common Subsequence

ProblemGiventwostringstext1andtext2,returnthelengthoftheirlongestcommonsubsequence.Asubsequenceofastringisanewstringgeneratedfromtheoriginalstringwithsomecharacters(canbenone)deletedwithoutchangingthe
子为空·2020-08-17 19:39

【LeetCode】解题27：Remove Element

LeetCode解题27：RemoveElementProblem27:RemoveElement[Easy]解题思路Solution(Java)Problem27:RemoveElement[Easy
Fayedy·2020-08-16 18:04

LeetCode解题笔记 37 —— 224. 基本计算器

题目实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号(，右括号)，加号+，减号-，非负整数和空格。示例1:输入:"1+1"输出:2示例2:输入:"2-1+2"输出:3示例3:输入:"(1+(4+5+2)-3)+(6+8)"输出:23说明：你可以假设所给定的表达式都是有效的。请不要使用内置的库函数eval。解法classSolution{publicintcalcul
JohnLiu_·2020-08-16 07:43

【LeetCode】2. Add Two Numbers C语言

LeetCode解题小结：原题：给定两个非空的链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。两个数字相加，并将结果作为链表返回。
godlovelong·2020-08-16 06:20

LeetCode解题-#9-Palindrome Number

题目描述：判断一个数字是否是回文，不可以用额外的空间。分析：题目的初衷是不想答题者转换成字符串再判断是否是回文。可是即使不用字符串，也不可能完全做到不用额外的空间的，还不如直接明说了限制。另外，负数，0结尾的数字，是无论如何也不会成为回文的。思路：可以先把数字逆序，再比较原数字和逆序后的数字是否相同，相同则是回文。但是如果完全逆序则有可能导致overflow，所以只能逆序半截数字，前半截与后半截
Tong__Ming·2020-08-16 06:08

Leetcode-77. Combinations

公众号每天发布一篇关于Leetcode解题技巧的文章，尝试从多角度、不同方法对题目进行解析。欢迎大家关注！
安替-AnTi·2020-08-15 20:49

Leetcode-78. Subsets

公众号每天发布一篇关于Leetcode解题技巧的文章，尝试从多角度、不同方法对题目进行解析。欢迎大家关注！题目描述（中等难度）给一个数组，输出这个数组的所有子数组。
安替-AnTi·2020-08-15 18:42

leetcode解题之237# Delete Node in a Linked List Java版 (删除链表中指定的结点）

237.DeleteNodeinaLinkedListWriteafunctiontodeleteanode(exceptthetail)inasinglylinkedlist,givenonlyaccesstothatnode.Supposedthelinkedlistis1->2->3->4andyouaregiventhethirdnodewithvalue3,thelinkedlistsh
mine_song·2020-08-14 18:06

leetcode解题之136 #Single Number Java版（只出现一次的数字）

136.SingleNumberGivenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramemory?只出现一次的数字，其
mine_song·2020-08-14 18:06

leetCode解题报告

题目：PalindromePartitioningIGivenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]分
fgjhty·2020-08-14 08:18

【leetcode解题】130.被环绕的区域

130.被围绕的区域给定一个二维的矩阵，包含‘X’和‘O’（字母O）。找到所有被‘X’围绕的区域，并将这些区域里所有的‘O’用‘X’填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的‘O’都不会被填充为‘X’。任何不在边界上，或不与边界上的‘O’相连的‘O’最终都会被填充为‘X’。如果两个
zhA____·2020-08-13 16:59

leetcode解题之543. Diameter of Binary Tree Java版 (二叉树的最大直径）

543.DiameterofBinaryTreeGivenabinarytree,youneedtocomputethelengthofthediameterofthetree.Thediameterofabinarytreeisthelengthofthelongestpathbetweenanytwonodesinatree.Thispathmayormaynotpassthroughther
mine_song·2020-08-12 17:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他