【leetcode刷题】第115页

C#LeetCode刷题之#63-不同路径 II（Unique Paths II）

比特飞·2018-11-20 18:00

C#LeetCode刷题之#62-不同路径（Unique Paths）

比特飞·2018-11-20 18:00

C#LeetCode刷题之#40-组合总和 II（Combination Sum II）

目录问题示例分析问题该文章已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3666访问。给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。输入:c

比特飞·2018-11-20 00:00

C#LeetCode刷题之#39-组合总和（Combination Sum）

目录问题示例分析问题该文章已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3663访问。给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合

比特飞·2018-11-19 22:00

C#LeetCode刷题之#59-螺旋矩阵 II（Spiral Matrix II）

比特飞·2018-11-18 16:00

LeetCode刷题指南（持续更新）

【128】最长数值连续递增子序列题目：https://leetcode.com/problems/longest-consecutive-sequence/description/解题方法：带路径压缩以及带元素统计的并查集https://blog.csdn.net/jmh1996/article/details/84198246（应用部分）【200】小岛个数题目：https://leetcode.

Icoding_F2014·2018-11-18 15:16

【LeetCode刷题记】鹅厂秋招题集（1）

原文链接：http://www.cnblogs.com/MTwz-NINE/p/10073848.html这算是开博客以来的第一篇正式的文章了，献给Leetcode和鹅厂…自从上了研究生，一天比一天忙，苦逼啊…所以开这个系列的坑一方面提醒自己忙实验室的项目的同时也要多做做算法题，督促一下自己；另一方面也希望和各位多多交流，随便就当刷题总结了_(:з」∠)_231.2的幂（PowerofTwo）题目

weixin_30784945·2018-11-17 21:00

leetcode刷题总结（持续更新）

1.关于递归与迭代递归的性能低但是代码直观，改成迭代后子结构不变二叉树的迭代实现？2.动态规划关于最大值最小值这种最值问题，一般都可以通过动态规划的方法进行判断，某些存在性问题也可以用动态规划的方法进行计算https://leetcode.com/problems/word-break/3.初始化数字为最大值时，可以为INT_MAX，但是记住，INT_MAX+1后为负数!!https://leet

__fool__·2018-11-09 14:40

LeetCode刷题全程记录

目录LeetCode简介LeetCode简单题01两数之和LeetCode简介刷题之前，先简单介绍一下LeetCode，再陈述一下需要准备材料，https://www.jianshu.com/p/18c7f2533f7aLeetCode简单题01两数之和题目描述如下：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定

huifengdong·2018-11-08 17:36

LeetCode刷题之求两数之和

题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解决思路：1.遍历两次列表，然后判断遍历得到的数之和是否等于目标值，是：返回，否：继续遍历2.遍历一次列表，利用减法，判断另一个数是否在列表中，是：

cestlavieqiang·2018-11-04 16:59

写在LeetCode刷题600题

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/从2015年9月刷题至今，我终于在LeetCode刷够600道题了。从刚开始的Java语言转成了后来的Python语言，并且重要的是每道题都写了解题报告，发表了在这个CSDN博客上。说实在的，刷题600道是什么感觉？其实，我觉得刷题的能力还没有本质的提升，只是对语法、算法思想的理解确实加深了，但是遇

负雪明烛·2018-11-01 20:51

leetcode初识

leetcode刷题因为现在面临着面试的压力，而且自己的数据结构和算法能力非常差，只能利用leetcode刷刷题来快速提高自己的能力，也记录下自己的刷题策略吧，希望能和大家一起交流下最优解法。

她是爱是暖是光·2018-10-29 22:58

Leetcode刷题以及CSDN中sql常用习题练习有感

知识点补充：交换同一列两个值A,B的位置：updatetb_namesetcol_name=(ifcol_name=A,B,A)或者updatetb_namesetcol_name=(casewhencol_name=AthenBelseAend)union组合了多个select语句结果，不包含重复值，union会将查询的值对应的列在一个字段里；unionall组合了多个select语句结果，包含

Rookie_zhangshilin·2018-10-23 21:14

C#LeetCode刷题之#155-最小栈（Min Stack）

问题设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)--将元素x推入栈中。pop()--删除栈顶的元素。top()--获取栈顶元素。getMin()--检索栈中的最小元素。MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack

无痕的过往·2018-10-20 15:58

LeetCode刷题Medium篇int型数组，求满足和等于k的连续子数组个数

题目Givenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example1:Input:nums=[1,1,1],k=2Output:2Note:Thelengthofthearrayisinrange[1,20,000].Therangeofnum

hanruikai·2018-10-16 17:30

C#LeetCode刷题之#686-重复叠加字符串匹配（Repeated String Match）

问题给定两个字符串A和B,寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回-1。举个例子，A="abcd"，B="cdabcdab"。答案为3，因为A重复叠加三遍后为“abcdabcdabcd”，此时B是其子串；A重复叠加两遍后为"abcdabcd"，B并不是其子串。注意:A与B字符串的长度在1和10000区间范围内。GiventwostringsAandB

无痕的过往·2018-10-15 23:33

leetcode刷题1-最长不重复子串

给定一个字符串，找出不含有重复字符的最长子串的长度。起初的想法是通过一个滑动窗口，不停的前进，然后查看下一个字符是否在窗口内，然后判断长度是否是最长的。但是该方法复杂度较高，后来在阅读提示和解答后，发现在最长只有可能出现在两个重复字符之间，可以过滤大部分的字符，得到的代码如下：classSolution{publicintlengthOfLongestSubstring(Strings){intl

weixin_34357887·2018-10-13 10:48

LeetCode刷题Easy篇在整型数组寻找两个数的和等于指定数

题目：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2,7,

hanruikai·2018-10-12 11:46

Leetcode刷题笔记——24，两两交换链表中的的节点（链表专题）关于链表的操作

由于最近在学c++，在看c++primer，所以leetcode做的题也不是很多了，这个题是很长时间做的，一直想写一下博客但是一直没来得及，现在我说一下我做这道题的思路：首先我用的是左右指针来操作链表的，所以必须定义两个指针即左指针和右指针，因此想定义一个左指针和右指针得保证你所定义的指针所指向的区域不能为空。structListNode*swapPairs(structListNode*head

-simod·2018-10-03 11:45

关于leetcode刷题详细介绍

虽然刷题一直饱受诟病，不过不可否认刷题确实能锻炼我们的编程能力，相信每个认真刷题的人都会有体会。现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。LeetCode收录了许多互联网公司的算法题目，被称为刷题神器，我虽然早有耳闻，不过却一直没有上面玩过。据了解，LeetCode是一个非常棒的OJ（OnlineJudge）平台

东心十·2018-10-01 14:12

Leetcode刷题笔记python-----数组拆分 I

数组拆分I题目给定长度为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).提示:n是正整数,范围在[1,10000].数组中的元素范围在[-10000,10000].解答思路：理解题意从小到大排序两个单位

sinat_29350597·2018-09-29 19:16

C#LeetCode刷题之#67-二进制求和（Add Binary）

问题给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。输入:a="11",b="1"输出:"100"输入:a="1010",b="1011"输出:"10101"Giventwobinarystrings,returntheirsum(alsoabinarystring).Theinputstringsarebothnon-emptyandcontainsonl

无痕的过往·2018-09-28 18:00

LeetCode刷题

文章目录#7.反转整数#9.回文数#13.罗马数字转整数#14.最长公共前缀17.电话号码的字母组合#21.合并两个有序链表#23.合并K个排序链表#28.实现strStr()#35.搜索插入位置#36.有效的数独#38.报数#50.Pow(x,n)#53.最大子序和#58.最后一个单词的长度#63.不同路径II#66.加一#67.二进制求和#69.x的平方根#70.爬楼梯#83.删除排序链表中的

qiao-er·2018-09-27 20:05

Leetcode刷题之路9.回文串

Leetcode刷题之路9.回文串该文章为本人个人所有，未经本人允许，请勿擅自转载。文章目录Leetcode刷题之路9.回文串题目描述：实现代码题目描述：判断一个整数是否是回文数。

我是小x·2018-09-25 11:38

leetcode刷题之旅（94）二叉树的中序遍历

题目描述给定一个二叉树，返回它的中序遍历样例输入:[1,null,2,3]1\2/3输出:[1,3,2]思路分析方法一：递归，按照中序遍历“左根右”的顺序，依次遍历，递归即可方法二：和先序类似，非递归实现，由根节点向左遍历（过程中并不添加），直到叶子节点，随后pop操作相当于返回上一节点，再遍历右子树部分即可方法三：非递归，不用栈，构造两指针思路如下：（参考了这个帖子https://blog.cs

sun10081·2018-09-21 01:58

LeetCode刷题笔记 - 64

64-动态规划Givenamxngridfilledwithnon-negativenumbers,findapathfromtoplefttobottomrightwhichminimizesthesumofallnumbersalongitspath.Note:Youcanonlymoveeitherdownorrightatanypointintime.Example:Input:[[1,3

AnimateX·2018-09-20 01:15

【leetcode刷题笔记】001.Two Sum

日期：20180910题目描述：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Examples：G

常恒毅·2018-09-10 23:35

关于LeetCode刷题及题目列表归纳

PS:我的所有leetcode刷题代码见我的对应githubrepohttps://github.com/29DCH/LeetCode-MyCodesCollection欢迎star+fork学习交流！

29DCH·2018-09-09 19:58

LeetCode刷题笔记：缺失数字

Givenanarraycontainingndistinctnumberstakenfrom0,1,2,…,n,findtheonethatismissingfromthearray.Example1:Input:[3,0,1]Output:2Example2：Input:[9,6,4,2,3,5,7,0,1]Output:8Note:Youralgorithmshouldruninlinear

RJzz·2018-09-04 20:46

LeetCode刷题笔记：有效的括号

Givenastringcontainingjustthecharacters‘(‘,‘)’,‘{‘,‘}’,‘[’and‘]’,determineiftheinputstringisvalid.Aninputstringisvalidif:Openbracketsmustbeclosedbythesametypeofbrackets.Openbracketsmustbeclosedintheco

RJzz·2018-09-04 20:14

LeetCode刷题笔记：帕斯卡三角形

Givenanon-negativeintegernumRows,generatethefirstnumRowsofPascal’striangle.Givenanon-negativeintegernumRows,generatethefirstnumRowsofPascal’striangle.Example:Input:5Output:[[1],[1,1],[1,2,1],[1,3,3,1]

RJzz·2018-09-04 16:49

LeetCode刷题笔记：颠倒二进制位

Reversebitsofagiven32bitsunsignedinteger.ExampleInput:43261596Output:964176192Explanation:43261596representedinbinaryas00000010100101000001111010011100,return964176192representedinbinaryas001110010111

RJzz·2018-09-04 10:51

LeetCode刷题笔记：汉明距离

TheHammingdistancebetweentwointegersisthenumberofpositionsatwhichthecorrespondingbitsaredifferent.Giventwointegersxandy,calculatetheHammingdistance.Note:0≤x,y>1;y=y>>1;n-=1;}returntotal;}};

RJzz·2018-09-01 21:22

leetcode刷题01 两数之和（复习容器的用法）

1.两数之和随机一题给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思路：简单粗暴的for循环，这里主要复习一下容器的用法。classSolution{public:vectortwoSum(vecto

侯夏琰·2018-08-23 17:15

LeetCode刷题之268Python缺失数字

题目：给定一个包含0,1,2,...,n中n个数的序列，找出0..n中没有出现在序列中的那个数。示例1:输入:[3,0,1]输出:2示例2:输入:[9,6,4,2,3,5,7,0,1]输出:8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?我的解答：思路是，把数组排序后，返回第一个与自然数组元素不相等的元素。classSolution(object):defmissingNum

Aurora_ym·2018-08-23 10:41

leetcode刷题笔记-topological sort拓扑排序(DFS)

207.CourseSchedule找环Thereareatotalofncoursesyouhavetotake,labeledfrom0ton-1.Somecoursesmayhaveprerequisites,forexampletotakecourse0youhavetofirsttakecourse1,whichisexpressedasapair:[0,1]Giventhetotaln

Sengo_1993·2018-08-23 04:44

LeetCode刷题之401二进制手表

题目：二进制手表顶部有4个LED代表小时（0-11），底部的6个LED代表分钟（0-59）。每个LED代表一个0或1，最低位在右侧。例如，上面的二进制手表读取“3:25”。给定一个非负整数n代表当前LED亮着的数量，返回所有可能的时间。案例:输入:n=1返回:["1:00","2:00","4:00","8:00","0:01","0:02","0:04","0:08","0:16","0:32"

Aurora_ym·2018-08-22 14:57

LeetCode刷题值400Python第N个数字

题目：在无限的整数序列1,2,3,4,5,6,7,8,9,10,11,...中找到第n个数字。注意:n是正数且在32为整形范围内(ndigit*9*10**(digit-1):n-=digit*9*10**(digit-1)#减去该位数的数字数目再算下一位digit+=1#第二步，这时的n已经是从这个几位数的开头开始的n了a=int((n-1)/digit)#得到几位数的第几位数字，序号从0开始，

Aurora_ym·2018-08-22 14:52

LeetCode刷题之389Python找不同

题目：给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例:输入：s="abcd"t="abcde"输出：e解释：'e'是那个被添加的字母。我的解答：一个一个找，暴力方法。解答错误。。。classSolution(object):deffindTheDifference(self,s,t):""":types:str:ty

Aurora_ym·2018-08-22 14:45

LeetCode刷题之387Python字符串中的第一个唯一字符

题目：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。案例:s="leetcode"返回0.s="loveleetcode",返回2.注意事项：您可以假定该字符串只包含小写字母。我的解答：先计数，返回第一个计数值为1的字符。classSolution(object):deffirstUniqChar(self,s):""":types:str:rtype:int

Aurora_ym·2018-08-22 14:36

LeetCode刷题之383Python赎金信

题目：给定一个赎金信(ransom)字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回true；否则返回false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)注意：你可以假设两个字符串均只含有小写字母。canConstruct("a","b")->falseca

Aurora_ym·2018-08-22 14:29

LeetCode刷题之347Python猜数字的大小

题目：我们正在玩一个猜数字游戏。游戏规则如下：我从1到n选择一个数字。你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口guess(intnum)，它会返回3个可能的结果（-1，1或0）：-1:我的数字比较小1:我的数字比较大0:恭喜！你猜对了！示例:n=10,我选择6.返回6.我的解答：思路是，二分法。我之前一直不通过的原因是把“我的数字比较大”

Aurora_ym·2018-08-22 14:23

LeetCode刷题之367Python有效的完全平方数

题目：给定一个正整数num，编写一个函数，如果num是一个完全平方数，则返回True，否则返回False。注意：不要使用任何内置的库函数，如sqrt。示例1：输入：16输出：True示例2：输入：14输出：False我的解答：1.受题69x的平方根的启发。2.正整数中排除1和4后，只算到num的一半a即可，a*2=num，num大于4时a必然大于2，所以a的平方必然大于num，所以只算到num的一

Aurora_ym·2018-08-22 14:10

LeetCode刷题之349Python两个数组的交集

题目：给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。我的解答：方法一，暴力法，除去特殊情况后，一个一个来比较。classSolution(object):def

Aurora_ym·2018-08-22 14:44

leetcode刷题_OJ 226反转二叉树

Invertabinarytree.Example:Input:4/\27/\/\1369Output:4/\72/\/\9631解题思路：也就是求原来二叉树的镜像，所以只需要将每层的左右节点相反，左右子树相反即可，递归实现如下：/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNode

yanchen7788·2018-08-21 13:40

LeetCode刷题之205Python重构字符串

题目：给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例1:输入:s="egg",t="add"输出:true示例2:输入:s="foo",t="bar"输出:false示例3:输入:s="paper",t="title"输出:t

Aurora_ym·2018-08-21 09:57

LeetCode刷题之191Python位1的个数

题目：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量）。示例:输入:11输出:3解释:整数11的二进制表示为00000000000000000000000000001011示例2:输入:128输出:1解释:整数128的二进制表示为00000000000000000000000010000000参考解答：Python中很多自带的函数很好用。class

Aurora_ym·2018-08-21 09:42

LeetCode刷题之190Python颠倒二进制位

题目：颠倒给定的32位无符号整数的二进制位。示例:输入:43261596输出:964176192解释:43261596的二进制表示形式为00000010100101000001111010011100，返回964176192，其二进制表示形式为00111001011110000010100101000000。进阶:如果多次调用这个函数，你将如何优化你的算法？参考解答：https://blog.c

Aurora_ym·2018-08-21 09:35

LeetCode刷题之189Python旋转数组

题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转1步:[

Aurora_ym·2018-08-21 09:28

leetcode刷题_OJ 206链表逆转

Reverseasinglylinkedlist.Example:Input:1->2->3->4->5->NULLOutput:5->4->3->2->1->NULL我用了迭代的方法实现，一开始不是很懂的可以看博客，有图很详细，后来参考了别人的解答用了更简洁一点的写法，具体如下：Reallyageniussolution!HereIfocusedontheiterativeone,andIsli

yanchen7788·2018-08-20 15:56

推荐频道

【leetcode刷题】