Leetcode算法刷题记录

Leetcode算法——5、最长回文子串

题目Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.给定一个字符串s，找到s中最长的回文字字符串。假设s的最大长度为1000.示例：Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.E
HappyRocking·2018-09-08 10:55

Leetcode算法——3、最长无重复子串问题

题目Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.给定一个字符串，找到最长的不包含重复字符的子字符串的长度。示例:Given“abcabcbb”,theansweris“abc”,whichthelengthis3.Given“bbbbb”,theansweris“b”,withthelength
HappyRocking·2018-09-01 17:32

LeetCode算法系列_0862_和至少为K的最短子数组

原文链接：https://segmentfault.com/a/11900000162330720862_和至少为K的最短子数组题目描述返回A的最短的非空连续子数组的长度，该子数组的和至少为K。如果没有和至少为K的非空子数组，返回-1。示例1:输入：A=[1],K=1输出：1示例2:输入：A=[1,2],K=4输出：-1示例3:输入：A=[2,-1,2],K=3输出：3Note:1.1=K{min
weixin_33775582·2018-09-01 16:46

Leetcode算法——2、链表相加

题目Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumethet
HappyRocking·2018-09-01 16:44

LeetCode算法系列_0862_和至少为K的最短子数组

原文链接：https://juejin.im/post/5b8a05b9e51d45597f5a5c010862_和至少为K的最短子数组题目描述返回A的最短的非空连续子数组的长度，该子数组的和至少为K。如果没有和至少为K的非空子数组，返回-1。示例1:输入：A=[1],K=1输出：1复制代码示例2:输入：A=[1,2],K=4输出：-1复制代码示例3:输入：A=[2,-1,2],K=3输出：3复制
weixin_34138139·2018-09-01 03:10

【LeetCode】461. 汉明距离

LeetCode算法题目题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数x和y，计算它们之间的汉明距离。
Shenjiming·2018-08-28 21:55

【剑指offer】刷题记录-用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路：做这个题我认为要搞清楚栈和队列的特点，栈是先进后出，而队列是先进先出的。所以利用这个特点，我们就可以使用两个栈来实现队列。先将元素压入第一个栈，再将其弹出并压入第二个栈，那么在第一个栈弹出时，实际是将元素逆序了，再从第二个栈弹出元素，就实现了队列。 importjava.util.Stack; pub
Littlecome·2018-08-22 00:00

试解leetcode算法题--翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。示例:输入:“theskyisblue”,输出:“blueisskythe”.https://leetcode-cn.com/problems/reverse-words-in-a-string既然是要反向输出，那么先进后出的原则自然就先想到了栈，我们可以将核心算法简单列举：1】将元素赋值给栈；2】将栈元素赋值给字符串；3】返回。然后先写核心算法的代码，
bubblecode·2018-08-18 16:53

Leetcode算法解析101+

#104MaximumDepthofBinaryTreelinkDescription:Givenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.Solution:递归，以当前节点为根的树最大深度是
铛铛铛clark·2018-08-18 13:08

Leetcode算法解析51-100

#51N-QueenslinkDescription:Then-queenspuzzleistheproblemofplacingnqueensonann×nchessboardsuchthatnotwoqueensattackeachother.avatorInput:4Output:[[".Q..",//Solution1"...Q","Q...","..Q."],["..Q.",//Solu
铛铛铛clark·2018-08-18 13:30

Leetcode算法解析1-50

#1TwoSumlinkDescription:Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Input:[2,7,11,15]Output:[0,1]Assumptions:eachinputwouldhaveexactlyonesolutionyoumaynotuset
铛铛铛clark·2018-08-18 13:26

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

想到的方法还是不错的，速度也不错。classSolution{public:intlengthOfLongestSubstring(strings){inti,j,k;intmax=0;intsleng=s.length();int*count=newint[sleng];count[sleng-1]=1;//最后一个子串必然为1长度for(i=0;i=0;k--){if(k+count[k]>i
Czusual·2018-08-17 17:10

leetCode刷题记录

1.minimum-depth-of-binary-treeGivenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.使用广度优先搜索，类似层次遍历我们把一层一层往下搜索，遇到第一个左右子树都为nu
_ostreamBaba·2018-08-11 18:59

【LeetCode刷题记录】【2】两数相加

/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){ListNode*res=newL
Czusual·2018-08-06 11:18

LeetCode算法题——加一

题目如下：给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。思路：这个就是高精度加法的问题简化版，主要考虑进
Cynthia_lyh·2018-08-01 23:10

LeetCode算法练习——深度优先搜索 DFS

更多干货就在我的个人博客BlackBlog.tech欢迎关注！也可以关注我的csdn博客：黑哥的博客谢谢大家！网上大部分LeetCode的代码都没有给出注释和解释，对于新手学习很不方便。笔者在这里尽力给每一句代码都写上注释，每一道题最后都有解释。很久都没有刷LeetCode了，上次LeetCode已经快是两个月之前的事情了。现在继续。之前中级算法差不多刷完了，这次专练数据结构。这一篇主要是dfs题
BlackBlog__·2018-07-30 14:45

LeetCode算法练习——深度优先搜索 DFS

欢迎来我的博客http://www.blackblog.tech，我的简书https://www.jianshu.com/u/55a1bc4688c6很久都没有刷LeetCode了，上次LeetCode已经快是两个月之前的事情了。现在继续。之前中级算法差不多刷完了，这次专练数据结构。这一篇主要是dfs题目，标识为简单的题目一般就跳过了，主要刷中等与困难题。LeetCode上分类为dfs的题目大多数
heige__·2018-07-29 16:41

leetcode算法

59.滑动窗口最大值给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3。那么一共存在6个滑动窗口，分别是：{[2,3,4],2,6,2,5,1}，{2,[3,4,2],6,2,5,1}，{2,3,[4,2,6],2,5,1}，{2,3,4,[2,6,2],5,1}，{2,3,4,2,[6,2,5],1}，{2,3,4
changshen_xu·2018-07-23 19:59

leetcode算法

59.滑动窗口最大值给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3。那么一共存在6个滑动窗口，分别是：{[2,3,4],2,6,2,5,1}，{2,[3,4,2],6,2,5,1}，{2,3,[4,2,6],2,5,1}，{2,3,4,[2,6,2],5,1}，{2,3,4,2,[6,2,5],1}，{2,3,4
changshen_xu·2018-07-23 19:59

leetcode题解(栈和队列问题)

栈和队列虽然是简单的数据结构，但是使用这些简单的数据结构所解决的算法问题不一定简单,主要介绍和栈与队列相关的leetcode算法问题。
weixin_34192993·2018-07-03 10:31

LeetCode算法题--------两数相除

问题：给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。示例1:输入:dividend=10,divisor=3输出:3示例2:输入:dividend=7,divisor=-3输出:-2说明:被除数和除数均为32位有符号整数。除数不为0。假设我们的环境只能存储32位有符号整数，其数值范
chenmingteng·2018-06-08 21:12

Leetcode——二叉树常考算法整理

也欢迎大家来给我的Github的Leetcode算法项目点star呀~~二叉树常考算法整理前言二叉树的类型算法分类遍历(Traversal)问题先序、中序与后序遍历利用两种遍历结果构造二叉树递归问题二叉树最大深度二叉树最小深度平衡二叉树判断相同树对称树路径总和二叉搜索树
蓝色枫魂·2018-05-28 16:22

LeetCode 刷题记录（8,9,10）—Java语言

8.字符串转整数(atoi)题目实现atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符
_Traveler·2018-05-08 11:45

公众号

最近在更新leetcode算法题，后续文章应该都会发在公众号上，有时间再来博客更新，欢迎互相讨论学习~公众号名称：半步多里敲代码
Mr_Sparta·2018-04-21 00:00

小白刷题记录（二分查找）

题目描述（二分查找）对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。测试样例：[1,3,5,7,9],5,3返回：1这题考的是在一个数组中寻找某指定元素并返回其下标索引值（若出现多
codercmj·2018-04-18 16:22

大一的LeetCode刷题记录

LeetCode刷题记录CreatedAt2018-04-0518:51当前进度:24/5931.两数之和给定一个整数数列，找出其中和为特定值的那两个数。
N0tExpectErr0r·2018-04-06 16:15

LeetCode刷题记录（第十五天）

ReshapetheMatrix原题目：InMATLAB,thereisaveryusefulfunctioncalled'reshape',whichcanreshapeamatrixintoanewonewithdifferentsizebutkeepitsoriginaldata.You'regivenamatrixrepresentedbyatwo-dimensionalarray,and
旭小白灬·2018-04-04 23:33

leetcode算法题：两数相加（Java实现-效率超过100%提交者）

难度：中等题目：英文：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmaya
simpleyellow·2018-04-04 00:08

iOS学习提升资源汇总

程序员必备基础知识点(活到老学到老的知识点)算法和数据结构LeetCode算法导论剑指offer计算机系统原理深入理解计算机系统操作系统原理和基础网络方面图解HTTP、我的GitHub上书籍地址图解TCP
XcqRomance·2018-04-01 21:04

iOS学习提升资源汇总

程序员必备基础知识点(活到老学到老的知识点)算法和数据结构LeetCode算法导论剑指offer计算机系统原理深入理解计算机系统操作系统原理和基础网络方面图解HTTP、我的GitHub上书籍地址图解TCP
XcqRomance·2018-04-01 21:04

LeetCode刷题记录（第六天）

SwapSalary这道题竟然是一个sql题，虽然经常写sql和看关于mysql的性能优化，但是我发现一个大问题，我都白学来。。。。题目：Givenatablesalary,suchastheonebelow,thathasm=maleandf=femalevalues.Swapallfandmvalues(i.e.,changeallfvaluestomandviceversa)withasin
旭小白灬·2018-03-25 22:54

LeetCode刷题记录（第五天）

TrappingRainWater原题目：Givennnon-negativeintegersrepresentinganelevationmapwherethewidthofeachbaris1,computehowmuchwateritisabletotrapafterraining.翻译后：给定n个非负整数来表示每个柱的宽度为1的高程图，计算下雨后它能够捕集多少水。解释：首先看到题后（翻译后
旭小白灬·2018-03-23 23:14

剑指offer刷题记录

＃面试题９：用两个栈实现队列用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。算法思想：一个队列用两个栈进行操作，队列是先进先出，栈是后进先出、先进后出型数据机构。1，push操作:元素进入stack1以前，需要把stack2中的元素依次push回stack1,才运行stack1push新元素进来.pop操作:先从栈1依次弹出到stack2，然后弹出栈2顶部的元素。
FR-0912·2018-03-09 22:25

LeetCode刷题记录(python3)

由于之前对算法题接触不多,因此暂时只做easy和medium难度的题.看完了《算法（第四版）》后重新开始刷LeetCode了,这次决定按topic来刷题,有一个大致的方向.有些题不止包含在一个topic中,就以我自己做的先后顺序为准了.Array---11.ContainerWithMostWater给定许多条与y轴平行的直线,求其中两条直线与x轴围成的容器的最大容量.这道题用到了双指针的思想.我
Limitlessun·2018-03-08 18:00

手痒刷题系列：3/2刷题记录

//*************************************************************************************************************************第一题：2520是可以被1到10中的每个数字除以没有任何余数的最小数字。什么是可以被1到20的所有数字整除的最小正数？答案：codes：C++:#incl
Allen_Xu11·2018-03-02 00:00

LeetCode算法题——Max Area of Island

题目概述Givenanon-empty2Darraygridof0and1,anislandisagroupof1(representingland)connected4-directionally(horizontalorvertical.)Youmayassumeallfouredgesofthegridaresurroundedbywater.Findthemaximumareaofanis
颜ly·2018-01-21 11:43

Leetcode算法习题 第十九周

376.WiggleSubsequenceAsequenceofnumbersiscalledawigglesequenceifthedifferencesbetweensuccessivenumbersstrictlyalternatebetweenpositiveandnegative.Thefirstdifference(ifoneexists)maybeeitherpositiveorne
Cindy_bunny·2018-01-12 15:33

每周LeetCode算法题（十八）494. Target Sum

每周LeetCode算法题（十八）题目:494.TargetSumYouaregivenalistofnon-negativeintegers,a1,a2,…,an,andatarget,S.Nowyouhave2symbols
JacKnights·2018-01-08 17:07

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

LeetCode算法题典LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo等大型互联网公司面试题中出现过
changwilling·2017-12-29 10:45

LeetCode 刷题记录 目录

本文章用于自己刷leetcode题目的目录，包括题目链接和博客的总结链接。1.第1题，TwoSum，类型：数组，难度:easyLeetCode:https://leetcode.com/problems/two-sum/description/博文地址：(http://blog.csdn.net/u011676300/article/details/78888637)283.第283题，MoveZ
皮蛋瘦肉·2017-12-24 22:27

每周LeetCode算法题（十六）312. Burst Balloons

每周LeetCode算法题（十六）题目:312.BurstBalloonsGivennballoons,indexedfrom0ton-1.Eachballoonispaintedwithanumberonitrepresentedbyarraynums.Youareaskedtoburstalltheballoons.Iftheyouburstballooniyouwillgetnums
JacKnights·2017-12-24 17:13

leetcode 刷题记录

尚未佩妥剑，转眼便江湖，记录一下自己写过的题1.array(1)twoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesamee
freecatlove·2017-12-05 15:00

Leetcode 题解

博客地址：http://www.liuchuo.net/转载过来，方便自己刷题记录，感谢上面的楼主博客地址：http://www.liuchuo.net/IDTitleDifficultyJavaPythonmycodeC
You-Tiao·2017-11-24 17:59

每周LeetCode算法题（十一） 题目: 322. Coin Change

每周LeetCode算法题（十一）题目:322.CoinChangeYouaregivencoinsofdifferentdenominationsandatotalamountofmoneyamount.Writeafunctiontocomputethefewestnumberofcoinsthatyouneedtomakeupthatamount.Ifthatamountofmoneycan
JacKnights·2017-11-19 11:58

Leetcode算法学习日志-394 Decode String

Leetcode394DecodeString题目原文Givenanencodedstring,returnit'sdecodedstring.Theencodingruleis:k[encoded_string],wheretheencoded_stringinsidethesquarebracketsisbeingrepeatedexactlyktimes.Notethatkisguarant
Zarlove·2017-11-15 11:44

LeetCode刷题记录1-两数之和

题目定给一个整数数组nums状语从句：一个目标值target，请在你该数组中找出状语从句：为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定nums=[2,7,11,15]，target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]普通解法时间O(n^2)，空间O(1)这可能是大家最快能想到的方
allenxguo·2017-11-10 22:56

C语言学习笔记（七）---一些刷题记录

最近在学校的oj上做了一些题目，都不是很难，今天本想统一写一下题解但时间太晚，篇幅太长，于是先写三道比较基础的。这两天被一道题卡了好久，最后在dalao的指导下改了输入方式就过了。我们讨论了好久也没弄清楚到底是哪出了问题，有点难过，想早点休息。学校的oj外网最近好像一直上不了，于是就先不贴链接了。286是一道关于字符串处理的分支结构练习题（一道阅读题）。517是一道关于数组的分支和循环结构练习题。
passer_by_A·2017-10-30 01:07

Vue组件传输数据的二种方法

今天使用Vue做了一个小功能,用于展示自己的作品,如下图,有三个模块,唐诗三百首,LeetCode算法题和科目三考道,唐诗三百首是我用Node抓包抓的唐诗,LeetCode是一些LeetCode的算法题
Pmc_Fizz·2017-10-26 16:01

leetcode算法笔记1

文章目录1.leetcode1TwoSum2.leetcode7ReverseInteger3.leetcode176SecondHighestSalary4.leetcode193ValidPhoneNumbers5.leetcode859BuddyStrings196.DeleteDuplicateEmails1.leetcode1TwoSumGivenanarrayofintegers,re
Chris_Lee233·2017-10-25 16:52

LeetCode算法问题9 —— Two Sum

先看问题描述题目给定一个整数型数组以及一个目标和，要求找出数组中和为目标和的整数对(两个整数相互独立)。特别的，题目假定输入限制了数组中有切仅有一对整数答案。首先想到的办法肯定是对于数组进行遍历，在这一层遍历的基础上再建立一个向后的遍历以查找答案，它的基本思想是这样的：inarraya1,a2,...,anforifrom1ton-1forjfromi+1tonif(ai+aj==target)r
WSQPoison·2017-10-23 20:30
上一页 68 69 70 71 72 73 74 75 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他