【leetcode刷题】

LeetCode刷题——最大子序和#53#Easy

最大子序和题目的思路探讨与源码最大子序和的题目如下图，该题属于数组类的题目，主要考察对于动态规划和贪心算法的理解，通过考虑相邻两个位置数字的加和和历史之和的对比，最终得到最大的子序列之和。本人没有想出分治法，使用了两种不同的算法，贪心算法使用的是Python编写，动态规划使用的是Java编写，该题思路较为基础，是简易类的题目。本人认为该题目可以使用贪心算法，本题中贪心算法的核心就是：1）如果当前的
喷火龙与水箭龟·2021-01-10 14:01

leetcode刷题笔记——广度优先搜索

leetcode刷题笔记——广度优先搜索目前完成的广度优先搜索相关的leetcode算法题序号：简单：257中等：200,1631来源：力扣（LeetCode）链接：https://leetcode-cn.com
季建豪·2021-01-10 13:45

LeetCode刷题(5)--最长公共前缀详解

题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例:输入：strs=[“flower”,“flow”,“flight”]输出：“fl”输入：strs=[“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀。解题思路方法一将字符串数组首元素的每一个字符和其它元素的每一个字符比较，若出现不同，则返回之前首元素中相同的字符串。str
菠萝印象威·2021-01-09 21:32

LeetCode刷题day023 (Jieky)

LeetCode第23题/*Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity.Example:Input:[1->4->5,1->3->4,2->6]Output:1->1->2->3->4->4->5->6*/importjava.util.*;classListNode{intva
小哥哥咯·2021-01-09 18:24

LeetCode刷题(4)--罗马数字转整数

题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。对应值如下表:罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为IX。这个特殊的规则只适用于以下六种情
菠萝印象威·2021-01-08 21:25

12.LeetCode刷题For Swift·59. Spiral Matrix II螺旋矩阵II

1、原题给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]2、思路理解了这个题的逻辑，方法就很简单了，主要还是确定上下左右边界，一条边一条边填充。3、代码classSolution{funcgenerateMatrix(_n:Int)->[[Int]]{//定义上下左右边界，vartop=0
富城·2021-01-07 23:09

LeetCode刷题day022 (Jieky)

LeetCode第22题/*Givennpairsofparentheses,writeafunctiontogenerateallcombinationsofwell-formedparentheses.Forexample,givenn=3,asolutionsetis:["((()))","(()())","(())()","()(())","()()()"]*/importjava.uti
小哥哥咯·2021-01-07 23:44

LeetCode刷题day021 (Jieky)

LeetCode第21题/*Mergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.Example:Input:1->2->4,1->3->4Output:1->1->2->3->4->4*/classListNode{intv
小哥哥咯·2021-01-06 22:46

LeetCode刷题 最佳时机 I

LeetCode上买卖的最佳时机，记录下解题思路假设股票价格数组为[7,2,5,1,3,6,4]，要获取怎么卖出利润最大。我们可以知道，当天利润最大的值，必须是他前几天最低点买入，然后当天卖出，才能获取最大利润价格数组7251364在当前天之前最小的价格7222111如果当天卖出最大利润为0030253能获取的最大利润为0033353在这个能获取的最大利润数组中，最大值5，就是这个价格数组内能获取
Taec0123·2021-01-06 21:04

LeetCode刷题day020 (Jieky)

LeetCode第20题/*Givenastringcontainingjustthecharacters‘(’,‘)’,‘{’,‘}’,‘[’and‘]’,determineiftheinputstringisvalid.Aninputstringisvalidif:Openbracketsmustbeclosedbythesametypeofbrackets.Openbracketsmustb
小哥哥咯·2021-01-05 22:08

2021-01-05

2021.01.04leetcode刷题《helloworld》由于疫情的原因，实在无聊，便开始了LeetCode刷题，以来为了进一步提高自己的编程能力，而来为了打发一下这实在无聊的隔离时光。
阿瓜的blog·2021-01-05 10:10

leetcode刷题笔记830

写在前边今天的每日一题并不是很难，但是我的VScode出了点问题，花费了点时间调试。。。题目在一个由小写字母构成的字符串s中，包含由一些连续的相同字符所构成的分组。例如，在字符串s=“abbxxxxzyy”中，就含有“a”,“bb”,“xxxx”,“z”和“yy”这样的一些分组。分组可以用区间[start,end]表示，其中start和end分别表示该分组的起始和终止位置的下标。上例中的“xxxx
Comic2213·2021-01-05 09:23

关于动态规划，你该了解这些！

相信很多小伙伴刷题的时候面对力扣上近两千到题目，感觉无从下手，我花费半年时间整理了leetcode刷题指南，不仅有详细经典题目刷题顺序而且对应题解来排好了，难点还有视频讲解，按照list一道一道刷就可以了
代码随想录·2021-01-04 09:35

LeetCode刷题For Swift·268. 丢失的数字

1、原题给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围内没有出现在数组中的那个数。进阶：你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?示例1：输入：nums=[3,0,1]输出：2解释：n=3，因为有3个数字，所以所有的数字都在范围[0,3]内。2是丢失的数字，因为它没有出现在nums中。示例2：输入：nums=[0,1]输出：2解释：n=2，因为有2个数字，
富城·2021-01-03 21:44

Leetcode刷题986. 区间列表的交集

给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。返回这两个区间列表的交集。（形式上，闭区间[a,b]（其中a=b1&&b2>=a1//假设两区间相交的交集为(c1,c2)，可以得出c1=max(a1,b1),c2=min(a2,b2)//定义两指针分别遍历两区间inti=0,j=0;Listres=newArrayList=b1&&b2>=a1){res.add(new
Bonbon_wen·2021-01-03 00:11

Leetcode刷题3. 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"
Bonbon_wen·2021-01-02 20:30

复试安排

——Carl哥的leetcode刷题指南https://mp.weixin.qq.com/s/A7N2_ftjhRCQOgulgOE3JQ。
奇跡の山·2021-01-02 19:11

Leetcode刷题15--机器人能否返回原点

Leetcode原题：657.机器人能否返回原点难度简单184在二维平面上，有一个机器人从原点(0,0)开始。给出它的移动顺序，判断这个机器人在完成移动后是否在(0,0)处结束。移动顺序由字符串表示。字符move[i]表示其第i次移动。机器人的有效动作有R（右），L（左），U（上）和D（下）。如果机器人在完成所有动作后返回原点，则返回true。否则，返回false。注意：机器人“面朝”的方向无关紧
AD钙奶-lalala·2021-01-02 17:37

Leetcode刷题76. 最小覆盖子串

给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"示例2：输入：s="a",t="a"输出："a"来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl
Bonbon_wen·2021-01-02 14:12

leetcode刷题笔记605

写在前边今天的每日一题是个easy的，刚起床看了一眼觉得很简单，但是忙完别的事坐下来写的时候才发现领会错题意了。题目如下：假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则
Comic2213·2021-01-01 16:20

2021，前方路艰，与君共勉

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2021-01-01 10:18

LeetCode刷题之路：67. 二进制求和

给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a=“11”,b=“1”输出:“100”示例2:输入:a=“1010”,b=“1011”输出:“10101”提示：每个字符串仅由字符‘0’或‘1’组成。1str:flag=0i=0ans=[]whilelen(a)-1-i>=0orlen(b)-1-i>=0:a_value=int(a[len(a
Super灬Dan·2020-12-31 23:34

leetcode刷题打卡 ---- 435无重叠区间

题目描述：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。示例1:输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:[[1,2],[1,2],[1,2]]输出:2解释:你需要移除两个[1,2]来使剩下的区
roseLin...·2020-12-31 12:36

LeetCode刷题day019 (Jieky)

LeetCode第19题/*RemoveNthNodeFromEndofList#题目#Givenalinkedlist,removethen-thnodefromtheendoflistandreturnitshead.Example:Givenlinkedlist:1->2->3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelink
小哥哥咯·2020-12-29 23:56

LeetCode刷题day018 (Jieky)

LeetCode第18题/*Givenanarraynumsofnintegersandanintegertarget,arethereelementsa,b,c,anddinnumssuchthata+b+c+d=target?Findalluniquequadrupletsinthearraywhichgivesthesumoftarget.Note:Thesolutionsetmustnot
小哥哥咯·2020-12-28 23:45

LeetCode刷题day017 (Jieky)

LeetCode第17题/*Givenastringcontainingdigitsfrom2-9inclusive,returnallpossiblelettercombinationsthatthenumbercouldrepresent.Amappingofdigittoletters(justlikeonthetelephonebuttons)isgivenbelow.Notethat1d
小哥哥咯·2020-12-27 21:26

BAT 大佬「LeetCode刷题手册」电子书开放下载了！

二哥，去年校招前准备算法时，我在LeetCode上刷了很多题，但总感觉题虽然刷了很多，解题能力却没怎么提高，怎么解决这种刷题效率低下的问题呢？这是最近一个读者给我的私信，我问了身边很多大佬，但他们的答案都不怎么令我满意，直到上个月我在GitHub上发现了一位BAT大佬的刷题笔记。细致地阅读后，我感觉发现了宝藏！赶紧发给了这个读者。前天，他回我了，说：“二哥，你太强了，这刷题笔记好使啊。我按照上面提
沉默王二·2020-12-27 15:05

缓存算法(页面置换算法)之LRU算法

之前在leetcode刷题的时候遇到这道题（题目来源LRU缓存机制）题目：运用你所掌握的数据结构，设计和实现一个 LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。
TheWalkingFat·2020-12-26 21:11

LeetCode刷题记录

1、2020-12-1：Offer07《小美图解剑指offer07题重建二叉树算法刷题》2、2020-12-2：Offer12《剑指offer-矩阵中的路径-Java版》Offer16《数值的整数次方》3、2020-12-6：Offer14《剑指offer-剪绳子-Java版》Offer26《java版小美图解剑指offer26题树的子结构》Offer24《小美图解剑指offer24题LeetCo
先弓·2020-12-25 00:46

LeetCode刷题day016 (Jieky)

LeetCode第16题/*Givenanarraynumsofnintegersandanintegertarget,findthreeintegersinnumssuchthatthesumisclosesttotarget.Returnthesumofthethreeintegers.Youmayassumethateachinputwouldhaveexactlyonesolution.E
小哥哥咯·2020-12-24 23:48

数据结构_链表Leetcode简单题总结

链表(一)最基础的基础：初始化、单链表插入删除、遍历链表(二)头插尾插、有头链表、无头链表链表(三)双向链表、静态链表链表(四)循环链表链表leetcode刷题小结(9/21)链表剑指Offer22.链表中倒数第
指禅师·2020-12-24 14:35

leetcode怎么用时间刷_大家都是如何刷 LeetCode 的？

原文：作为留学生为了找工作，16年开始使用Leetcode刷题。四年来刷题过千，经历过求职和跳槽各种面试，也曾当过面试官面试别人，
健康菌·2020-12-24 05:27

LeetCode刷题day015 (Jieky)

LeetCode第15题/*Givenanarraynumsofnintegers,arethereelementsa,b,cinnumssuchthata+b+c=0?Findalluniquetripletsinthearraywhichgivesthesumofzero.Note:Thesolutionsetmustnotcontainduplicatetriplets.Example:Gi
小哥哥咯·2020-12-23 23:25

LeetCode刷题day014 (Jieky)

LeetCode第13题/*Romannumeralsarerepresentedbysevendifferentsymbols:I(1),V(5),X(10),L(50),C(100),D(500)andM(1000).Forexample,twoiswrittenasIIinRomannumeral,justtwoone'saddedtogether.Twelveiswritenas,XII,
小哥哥咯·2020-12-22 21:55

「leetcode」435. 无重叠区间【贪心算法】详细图解

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2020-12-22 09:42

LeetCode刷题day013 (Jieky)

LeetCode第14题/*WriteafunctiontofindthelongestcommonprefixstringamongstanarrayofstringsIfthereisnocommonprefix,returnanemptystring""Example1:Input:["flower","flow","flight"]Output:"f1"Example2:Input:["d
小哥哥咯·2020-12-21 23:45

LeetCode刷题day012 (Jieky)

LeetCode第12题/*Romannumeralsarerepresentedbysevendifferentsymbols:I(1),V(5),X(10),L(50),C(100),D(500)andM(1000).Forexample,twoiswrittenasIIinRomannumeral,justtwoone'saddedtogether.Twelveiswrittenas,XII
小哥哥咯·2020-12-20 22:45

leetcode刷题记录06——字符串转换整数 (atoi)（Java和JavaScript）

字符串转换整数(atoi)难度：中等请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分
MissCode999·2020-12-19 21:55

LeetCode刷题day011 (Jieky)

LeetCode第11题/*Givennnon-negativeintegersa1,a2,…,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-ax
小哥哥咯·2020-12-19 20:18

LeetCode刷题day010 (Jieky)

LeetCode第9题/*Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Fromlefttoright,it
小哥哥咯·2020-12-18 22:49

leetcode刷题389找不同

389.找不同给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例1：输入：s="abcd",t="abcde"输出："e"解释：'e'是那个被添加的字母。示例2：输入：s="",t="y"输出："y"示例3：输入：s="a",t="aa"输出："a"示例4：输入：s="ae",t="aea"输出："a"classSolu
在飞的小猪·2020-12-18 17:40

LeetCode刷题笔记（Java）---第541-560题

文章目录前言笔记导航541.反转字符串II542.01矩阵543.二叉树的直径546.移除盒子547.朋友圈552.学生出勤记录II553.最优除法554.砖墙556.下一个更大元素III558.四叉树交集559.N叉树的最大深度560.和为K的子数组前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接541.反转字符串II给定一个字符串s和一个整数k，你需要对从字符串开
三木加两木·2020-12-18 15:51

leetcode刷题记录05——整数反转（Java和JavaScript）

7.整数反转难度：简单给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。来源：力扣（LeetCode）链接：https://leetcode-c
MissCode999·2020-12-18 10:31

Leetcode刷题628. 三个数的最大乘积

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例1:输入:[1,2,3]输出:6示例2:输入:[1,2,3,4]输出:24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000,1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem
Bonbon_wen·2020-12-18 07:59

这份LeetCode刷题模板太实用了吧

许多开发者在面试之前，都会上LeetCode刷题，慢慢地，Github上关于算法的项目也就越来越多了，比如之前猿妹和大家分享过的vscode-leetcode、Python、AlgorithmVisualizer
weixin_39796363·2020-12-18 02:05

LeetCode刷题day009 (Jieky)

LeetCode第10题/*Givenaninputstring(s)andapattern(p).implementregularexpressionmatchingwithsupportfor'.'and'*'.'.'Matchesanysinglecharacter.'*'Matcheszeroormoreoftheprecedingelement.Thematchingshouldcove
小哥哥咯·2020-12-17 23:58

leetcode 贪心_看完谷歌师兄的刷题笔记，多语言通吃，秒杀 88% Leetcode 题目

如果你刷leetcode觉得吃力,那么一定需要这份谷歌大佬的leetcode刷题笔记!每一道题的题解都写得非常清楚。曾经我也被刷题效率低的问题所困扰，直到某天发现了这位谷歌工程师编写的刷题笔记。
weixin_39628268·2020-12-17 21:24

leetcode刷题738单调递增的数字

738.单调递增的数字给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。当且仅当每个相邻位数上的数字x和y满足xint:'''从后往前查找,如果前面的数大于后面的数,则前面的数-1,后面的数全变为9,保证最大比起从前往后查找,不用考虑第一次非递增的数-1之后,和前面的数是否还是递增序列'''digits=list(str(N))n=len(digi
在飞的小猪·2020-12-17 20:49

LeetCode刷题day008 (Jieky)

LeetCode第8题/*ImplementatoiwhichconvertsastringtoanintegerThefunctionfirstdiscardsasmanywhitespacecharactersasnecessaryuntilthefirstnon-whitespacecharacterisfound.Then,startingfromthischaracter,takesan
小哥哥咯·2020-12-16 23:50

Leetcode刷题Java322. 零钱兑换

给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],amount=0输出：0示
Bonbon_wen·2020-12-16 23:10
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他