Leetcode刷题记录

LeetCode刷题记录

文章目录1.LeetCode113-路径总和II2.LeetCode236-二叉树的最近公共祖先3.LeetCode289-生命游戏4.LeetCode91-二叉树的中序遍历1.LeetCode113-路径总和II1、二叉树的先序遍历可以理解为深度搜索，首先搜索到最左叶子节点并可以得到路径所有节点的值，再在遍历过程中会对树整体从左到右每一个叶子节点的路径（根节点到叶子节点的所有节点）进行搜索（叶子
不跑步就等肥·2020-07-02 13:39

LeetCode刷题记录：234.回文链表-2020.04.10

LeetCode234.回文链表Requirement请判断一个链表是否为回文链表。示例示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true解题思路1先遍历该链表,得到链表总长度,由此可得中间结点的位置.重新遍历链表至中点为止,并用栈存储各结点的val值.从中点向后继续遍历,指针每向后一步,弹出栈顶的值与指针当前结点的val值比对,若相同,则继续,若不相同,则不是
江南 -·2020-07-01 10:11

LeetCode刷题记录：14.最长公共前缀-2020.04.09

LeetCode14.最长公共前缀Requirement编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。解题思路1运用分治法,将数组中的多个字符串分为左右两个子字符串,分别求出左右两侧
江南 -·2020-07-01 10:11

LeetCode刷题记录：876.链表的中间结点-2020.04.17

LeetCode876.链表的中间结点Requirement给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例示例1：输入：[1,2,3,4,5]输出：此列表中的结点3(序列化形式：[3,4,5])返回的结点值为3。(测评系统对该结点序列化表述是[3,4,5])。注意，我们返回了一个ListNode类型的对象ans，这样：ans.val=3,
江南 -·2020-07-01 10:11

JAVA及Leetcode刷题记录

3.26新买的Plotly的书还在路上，昨天说要用JAVA刷leetcode结果直接被打击了，自暴自弃没有学习，今天努力学一下。JAVA之前学了一点但是感觉又全忘了，这里就记录一下刷题过程中学到的一些JAVA知识吧，可能会显得很低级，但是就当自己记录整理了。map.containsKey(value)：用于查找map中是否存在这个目标，存在则为True，不存在贼False。基本等同于Python中
一颗时光·2020-06-30 07:12

Leetcode刷题记录（python版本）：0035搜索插入位置

Leetcode题解题目：0035搜索插入位置题目描述做题记录总结题目：0035搜索插入位置题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,
weixin_zq·2020-06-29 16:20

Leetcode刷题记录（python版本）：0027移除元素

Leetcode题解题目：0027移除元素题目描述做题记录总结题目：0027移除元素题目描述给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该
weixin_zq·2020-06-29 16:19

Leetcode刷题记录（python版本）：0026删除排序数组中的重复项

Leetcode题解题目：0026删除排序数组中的重复项题目描述做题记录总结题目：0026删除排序数组中的重复项题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素
weixin_zq·2020-06-29 16:19

Leetcode刷题记录（python版本）：0028实现 strStr()

Leetcode题解题目：0028实现strStr()题目描述做题记录总结题目：0028实现strStr()题目描述给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",
weixin_zq·2020-06-29 16:19

Leetcode刷题记录（python版本）：0009回文数

Leetcode题解题目：0009回文数题目描述做题记录总结题目：0009回文数题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回
weixin_zq·2020-06-29 16:49

Leetcode刷题记录（python版本）：0014最长公共前缀

Leetcode题解题目：0014最长公共前缀题目描述做题记录总结题目：0014最长公共前缀题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。来源
weixin_zq·2020-06-29 16:49

Leetcode刷题记录（python版本）：0007整数反转

Leetcode题解题目：0007整数反转题目描述做题记录总结题目：0007整数反转题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0
weixin_zq·2020-06-29 16:49

Leetcode刷题记录（python版本）：0013罗马数字转整数

Leetcode题解题目：0013罗马数字转整数题目描述做题记录总结题目：0013罗马数字转整数题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做
weixin_zq·2020-06-29 16:49

Leetcode刷题记录（python版本）：0020有效的括号

Leetcode题解题目：0020有效的括号题目描述做题记录总结题目：0020有效的括号题目描述给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]
weixin_zq·2020-06-29 16:49

Leetcode刷题记录（python版本）:0001 两数相加

Leetcode题解题目：0001两数相加题目描述做题记录总结题目：0001两数相加题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[
weixin_zq·2020-06-29 16:48

LeetCode刷题记录+题解汇总Java实现（二）

leetcode003无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/思路：滑动窗口+HashMap输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必
is Mr.Chen·2020-06-29 09:44

leetCode刷题记录（四月）

2020.4.1有效的括号嵌套深度（中等）思路：略感觉这题应该算作简单才对啊，（没有中等的难度）classSolution{public:vectormaxDepthAfterSplit(stringseq){vectorres(seq.size(),0);intA=0,B=0;for(inti=0;iB){B++;res[i]=1;}elseA++;}else{if(A>=B)A--;else{
Silen_p·2020-06-29 00:11

LeetCode刷题记录与题解（C++版本）

LeetCode刷题记录与题解（C++版本）已刷题目汇总链接[#1:TwoSum（简单题）](https://blog.csdn.net/u012104922/article/details/82788306
绍玮·2020-06-27 02:29

LeetCode刷题记录（四）

LeetCode刷题记录（四）1、数组拆分I题目：我的思路：这一题我的思路分为两步：首先要将这个数组中的元素进行排序，使其成为一个有序数组，然后挑选出其中第奇数个元素，将它们相加的和就是结果。
蛋蛋要学编程·2020-06-27 00:05

Leetcode刷题记录 63. 不同路径II（添加阻碍物）

一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过100。来源：力扣（LeetCode）链接：https://leetcode-cn.com/
Mr_dogyang·2020-06-25 10:54

Leetcode刷题记录 62. 不同路径

一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？说明：m和n的值均不超过100。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-pa
Mr_dogyang·2020-06-25 10:54

Leetcode刷题记录 64. 最小路径和

给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-path-sum著作权归领扣网络所有
Mr_dogyang·2020-06-25 10:54

LeetCode刷题记录——第160题（相交链表）

题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=2,listA=[0,9,1,2,4],listB=[3,2,4],skipA=3,skipB=1输出：Referenceofthenodewithvalue=2输入解释：相交节点的值为2（注意，如果两个列表相交则不能为0）。从各自的表头开始算起，链表A为[0,9,1,
人工智障1025·2020-06-22 19:08

LeetCode刷题记录——第707题（设计链表）

题目描述设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是0-index的。在链表类中实现这些功能：get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。addAtHead
人工智障1025·2020-06-22 19:08

LeetCode刷题记录——第141题（环形链表）

题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。思路分析利
人工智障1025·2020-06-22 19:08

LeetCode刷题记录——第54题（螺旋矩阵）

题目描述给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。思路分析这个问题其实非常简单，但是我们要考虑好边界问题。黄色箭头区域【x1,x2+1】浅红色箭头区域【y1+1,y2+1】绿色箭头区域【x2-1,x1】蓝色箭头区域【y2,y
人工智障1025·2020-06-22 19:08

LeetCode刷题记录——第628题（三个数的最大乘积）

题目描述给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例1:输入:[1,2,3]输出:6示例2:输入:[1,2,3,4]输出:24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000,1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。思路分析先对列表进行排序最大的可能是nums中最后三个数（全是正数的话）还有一种可能，排序
人工智障1025·2020-06-22 19:07

LeetCode刷题记录——第1002题（查找常用字符）

题目描述给定仅有小写字母组成的字符串数组A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现3次，但不是4次，则需要在最终答案中包含该字符3次。你可以按任意顺序返回答案。示例1：输入：[“bella”,“label”,“roller”]输出：[“e”,“l”,“l”]示例2：输入：[“cool”,“lock”,“cook”]输出：[“c”,“
人工智障1025·2020-06-22 19:07

LeetCode刷题记录——第350题（两个数组的交集 II）

题目描述给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。思路分析从两者长度小的那一方着手，如果nums1长度较小，则遍历num
人工智障1025·2020-06-22 19:07

LeetCode刷题记录——第733题（图像渲染）

思路分析有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在0到65535之间。给你一个坐标(sr,sc)表示图像渲染开始的像素值（行，列）和一个新的颜色值newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连
人工智障1025·2020-06-22 19:07

LeetCode刷题记录——第605题（种花问题）

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

LeetCode刷题记录——第892题（三维形体的表面积）

题目描述在N*N的网格上，我们放置一些1*1*1的立方体。每个值v=grid[i][j]表示v个正方体叠放在单元格(i,j)上。返回结果形体的总表面积。示例1：输入：[[2]]输出：10示例2：输入：[[1,2],[3,4]]输出：34示例3：输入：[[1,0],[0,2]]输出：16示例4：输入：[[1,1,1],[1,0,1],[1,1,1]]输出：32示例5：输入：[[2,2,2],[2,1
人工智障1025·2020-06-22 19:07

LeetCode刷题记录3——237. Delete Node in a Linked List（easy）

LeetCode刷题记录3——237.DeleteNodeinaLinkedList（easy）目录LeetCode刷题记录3——237.DeleteNodeinaLinkedList（easy）题目语言思路后记题目今天这题是与链表相关的
jmuyjl·2020-06-21 23:11

LeetCode刷题记录6——696. Count Binary Substrings（easy）

LeetCode刷题记录6——696.CountBinarySubstrings（easy）目录LeetCode刷题记录6——696.CountBinarySubstrings（easy）题目语言思路后记题目题目给定一个只包含
jmuyjl·2020-06-21 23:11

LeetCode刷题记录7——824. Goat Latin（easy）

LeetCode刷题记录7——824.GoatLatin（easy）目录LeetCode刷题记录7——824.GoatLatin（easy）题目语言思路后记题目题目需要将一个输入的字符串转化为GoatLatin
jmuyjl·2020-06-21 23:11

LeetCode刷题记录4——67. Add Binary（easy）

LeetCode刷题记录4——67.AddBinary（easy）目录LeetCode刷题记录4——67.AddBinary（easy）题目语言思路后记题目今天这题是与字符串相关的，题目如下：题目给出两个字符串
jmuyjl·2020-06-21 23:11

LeetCode刷题记录1——717. 1-bit and 2-bit Characters（easy）

LeetCode刷题记录1——717.1-bitand2-bitCharacters（easy）LeetCode刷题记录1——717.1-bitand2-bitCharacters（easy）前言题目语言思路后记前言从今天开始坚持练习
jmuyjl·2020-06-21 23:39

LeetCode刷题记录+题解汇总Java实现（一）

991坏了的计算器在显示着数字的坏计算器上，我们可以执行以下两种操作：双倍（Double）：将显示屏上的数字乘2；递减（Decrement）：将显示屏上的数字减1。最初，计算器显示数字X。返回显示数字Y所需的最小操作数。逆向思维，Y->X1.Y为偶数则直接除2，且操作数++2.Y为奇数则（Y+1）/2，且操作数+=23.循环至Yx){if((y&1)==1){y=(y+1)/2;result+=2
is Mr.Chen·2020-06-21 13:16

LeetCode刷题记录——第349题（两个数组的交集）

题目描述给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]思路分析根据题目可知，求交集，返回的是一个列表，自然而然的想到用一个新列表，使用append方法将符合要求的元素append进去。满足条件的元素为：同时在nums1和nums2
人工智障1025·2020-06-21 00:27

Leetcode刷题记录

技术交流QQ群:1027579432，欢迎你的加入！欢迎关注我的微信公众号：CurryCoder的程序人生递归方法和循环方法的对比递归方法代码实现比较简洁，但是性能不如循环方法，还有可能出现栈溢出的问题。一般情况下优先考虑递归方法来实现！搜索路径的题目：一般使用回溯法，回溯法很适合使用递归方法的代码来实现！当要求不能使用递归实现的时候，考虑使用栈模拟递归的过程求某个问题的最优解时，并且该问题可以拆
CurryCoder·2020-06-06 16:29

【Leetcode刷题记录】-简单难度-贪心算法

【Leetcode刷题记录】-简单难度-贪心算法一、贪心算法1.基本概念2.贪心算法的基本思路3.算法存在的问题二、与贪心算法相关的题目1.分割平衡字符串题目代码2.分发饼干题目思路代码3.模拟行走机器人题目思路代码总结一
Liquid的Twistzz本人·2020-06-05 11:41

LeetCode刷题记录（1）

目录简单题两数之和整数反转回文数罗马数字转整数最长公共前缀有效的括号合并两个有序链表删除排序数组中的重复项移除元素搜索插入位置(二分法)最大子序和最后一个单词的长度加一二进制求和x的平方根(二分法)使用语言:JavaScript。从简单题开始写的，只放上了代码，没有写思路。简单题两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标
Tuzilow·2020-04-19 20:00

leetcode刷题记录--Reverse String

题目难度：easyWriteafunctionthattakesastringasinputandreturnsthestringreversed.Example:Givens="hello",return"olleh".第一次解法/***@param{string}s*@return{string}*/varreverseString=function(s){letl=s.lengthletre
fishliu·2020-04-04 19:12

leetcode刷题记录--Find Anagram Mappings

题目难度：easyGiventwolistsAandB,andBisananagramofA.BisananagramofAmeansBismadebyrandomizingtheorderoftheelementsinA.WewanttofindanindexmappingP,fromAtoB.AmappingP[i]=jmeanstheithelementinAappearsinBatinde
fishliu·2020-04-03 09:04

leetcode刷题记录--Self Dividing Numbers

题目难度：easyAself-dividingnumberisanumberthatisdivisiblebyeverydigititcontains.Forexample,128isaself-dividingnumberbecause128%1==0,128%2==0,and128%8==0.Also,aself-dividingnumberisnotallowedtocontainthedi
fishliu·2020-03-20 05:36

leetcode刷题记录--Judge Route Circle

题目难度：easyInitially,thereisaRobotatposition(0,0).Givenasequenceofitsmoves,judgeifthisrobotmakesacircle,whichmeansitmovesbacktotheoriginalplace.Themovesequenceisrepresentedbyastring.Andeachmoveisreprese
fishliu·2020-03-11 05:26

leetcode刷题记录--Reverse Words in a String III

题目难度：easyGivenastring,youneedtoreversetheorderofcharactersineachwordwithinasentencewhilestillpreservingwhitespaceandinitialwordorder.Example1:Input:"Let'stakeLeetCodecontest"Output:"s'teLekatedoCteeLt
fishliu·2020-02-15 16:43

Leetcode刷题记录 剑指offer

面试题3：数组中重复数字#使用set，时间复杂度O(n),空间复杂度O(n)classSolution(object):deffindRepeatNumber(self,nums):""":typenums:List[int]:rtype:int"""a=set([])fornuminnums:ifnumina:returnnuma.add(num)#桶思想，时间复杂度O(n),空间复杂度O(1)
WESWES·2020-02-14 01:00

leetcode刷题记录--Jewels and Stones

题目难度：easyYou'regivenstringsJrepresentingthetypesofstonesthatarejewels,andSrepresentingthestonesyouhave.EachcharacterinSisatypeofstoneyouhave.Youwanttoknowhowmanyofthestonesyouhavearealsojewels.Thelett
fishliu·2020-02-12 14:50

leetcode刷题记录--Hamming Distance

题目难度：easyTheHammingdistancebetweentwointegersisthenumberofpositionsatwhichthecorrespondingbitsaredifferent.Giventwointegersxandy,calculatetheHammingdistance.Note:0≤x,ynum==="1").length;};
fishliu·2020-02-07 10:10
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他