leetcode刷题记录

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

【LeetCode刷题记录1】7. 整数反转

个人LeetCode刷题记录：7.整数反转题目地址java求解代码classSolution{publicintreverse(intx){intres=0;//记录最后返回的结果值intt;//用来临时记录
wchysx·2020-02-01 18:19

LeetCode刷题记录(easy难度21-40题)

leetcode刷题记录本文记录一下leetcode刷题记录，记录一下自己的解法和心得。
EarthChen·2020-01-07 23:31

LeetCode刷题记录

image我是一名AndroidDeveloper，这里是我对Leetcode中文网中所出算法题目的解答记录。主要使用Java和Kotlin两种语言完成。题目按照网站中的题目序号排序，每题给出题目解答、相应难度和知识点，关键题目会给出解答思路笔记。由于题目较多，我会一点一点更新起来，欢迎fork和star☆！很多人讲我们做移动端开发的属于工程范畴，对算法的要求不高。在面试来讲，算法只是一部分不代表
fancy_boy_石嘉成·2019-12-22 12:46

Leetcode

Leetcode刷题记录922.按奇偶排序数组IIURL问题:给定一个非负整数数组A，A中一半整数是奇数，一半整数是偶数。
鱼欲遇雨·2019-12-01 01:25

leetcode刷题记录 js算法与数据结构 基础篇（上）

立志做一个情感博主的程序员WechatIMG30.jpeg1####反转字符串中的单词给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"exportdefaultstr=>{//1将字符串切割成数组letarr=str.split(/\s+/g);
你都如何回忆我_z·2019-11-30 17:39

leetcode刷题记录 js算法与数据结构 基础篇（中）

1:####复原IP地址给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]代码varrestoreIpAddresses=function(sss){letarrr=[];//cur己分类的ip字符str剩下未分类的ip字符letsearchItem=(cur,str)=
你都如何回忆我_z·2019-11-29 07:26

CSDN改排名规则了，灌水已经没啥意思，拜拜CSDN水文，以后专注提高文章质量

LeetCode刷题记录见：语雀—
大黄老鼠·2019-09-27 17:32

leetcode刷题记录-27.移除元素

题目给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-element著作权归领扣网络所有
AG9GgG·2019-08-19 15:59

leetcode刷题记录-283.移动零[java,数组]

题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/move-zeroes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。我的代码classSolution{ public
AG9GgG·2019-08-17 16:59

leetcode刷题记录-119.杨辉三角2[java,数组]

题目给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。我的代码classSolution{publicListgetRow(introwIndex){Listfirstline=newArrayList();firstline.add(1);if(rowIndex==0){returnfirstline;}Listsecondline=newArrayList();secondline.ad
AG9GgG·2019-08-17 16:14

Leetcode刷题记录-js

Leetcode刷题记录2019.08.01起每天至少写一道leetcode字符串：125数组：266788118119136链表：21树：100101107108110112080113.RomantoIntegerEasy
Cookie923·2019-08-01 22:00

leetcode刷题记录-867.转置矩阵[java,数组]

题目给定一个矩阵A，返回A的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/transpose-matrix著作权归领扣网络所有。商业转载请联系官方授权，
AG9GgG·2019-07-05 14:09

leetcode刷题记录-561.数组拆分I[java,数组]

题目给定长度为2n的数组,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1到n的min(ai,bi)总和最大。示例1:输入:[1,4,3,2]输出:4解释:n等于2,最大总和为4=min(1,2)+min(3,4).来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/array-partition-i著作
AG9GgG·2019-07-05 14:59

Leetcode刷题记录-Array

双指针:一个指针是for循环，第二个指针是for循环之外的一个指针(通常是int)。Leetcode27.RemoveElementpublicintremoveElement(int[]nums,intval){intres=0;for(inti=0;i=k;i--){nums[i]=nums[i-k];}for(inti=0;i0&&nums[i]0)cows++;//>0说明secret中有
浩泽Hauser·2019-05-16 08:05

【leetCode刷题记录】——两数加和——0511

【题目】：https://leetcode-cn.com/problems/add-two-numbers/【思路】：输入两个链表，输出一个链表。则需要新建一个链表，把输入的两个链表从头开始，每两个数值相加，添加一个新节点到新链表后面。需要考虑两个数相加时产生的进位，以及最高位的进位。【代码】：classSolution{public:ListNode*addTwoNumbers(ListNode
Amazingren·2019-05-11 08:32

LeetCode刷题记录3-无重复字符的最长子串

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwke
allenxguo·2019-04-26 15:16

LeetCode刷题记录

第1天JewelsandStones（771）题号771JewelsandStones题目描述：给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。解题思路：字符串遍历比对心得：查看了排名较前的解法，大部分也是暴力
F嘉阳·2019-04-21 09:21

LeetCode刷题记录——第976题（三角形的最大周长）

题目描述给定由一些正数（代表长度）组成的数组A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例1：输入：[2,1,2]输出：5示例2：输入：[1,2,1]输出：0示例3：输入：[3,2,3,4]输出：10示例4：输入：[3,6,2,3]输出：8提示：3A[i+2]:res=max(res,A[i]+A[i+1]+A[i+2])returnr
人工智障1025·2019-03-30 00:30

LeetCode刷题记录——第844题（比较含退格的字符串）

题目描述给定S和T两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。#代表退格字符。示例1：输入：S=“ab#c”,T=“ad#c”输出：true解释：S和T都会变成“ac”。示例2：输入：S=“ab##”,T=“c#d#”输出：true解释：S和T都会变成“”。示例3：输入：S=“a##c”,T=“#a#c”输出：true解释：S和T都会变成“c”。示例4：输入：S
人工智障1025·2019-03-15 10:55

LeetCode刷题记录——第819题（最常见的单词）

题目描述给定一个段落(paragraph)和一个禁用单词列表(banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例：输入:paragraph=“Bobhitaball,thehitBALLflewfarafteritwashit.”banned=[
人工智障1025·2019-03-11 09:40

LeetCode刷题记录2019/3/10

@LeetCode刷题记录2019/3/101.minimum-depth-of-binary-treeGivenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode
qq_31486805·2019-03-10 23:40

LeetCode刷题记录——第811题（子域名访问计数）

题目描述一个网站域名，如"discuss.leetcode.com"，包含了多个子域名。作为顶级域名，常用的有"com"，下一级则有"leetcode.com"，最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时，也同时访问了其父域名"leetcode.com"以及顶级域名“com”。给定一个带访问次数和域名的组合，要求分别计算每
人工智障1025·2019-03-09 11:34
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他