E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Leetcode题解
Leetcode题解
283. Move Zeroes
Givenanarraynums,writeafunctiontomoveall0’stotheendofitwhilemaintainingtherelativeorderofthenon-zeroelements.Forexample,givennums=[0,1,0,3,12],aftercallingyourfunction,numsshouldbe[1,3,12,0,0].Note:Yo
Xd_Yu
·
2016-04-14 17:00
LeetCode题解
--10. Regular Expression Matching
链接LeetCode题目：https://leetcode.com/problems/regular-expression-matching/GitHub代码：https://github.com/gatieme/LeetCode/tree/master/010-RegularExpressionMatchingCSDN题解：http://blog.csdn.net/gatieme/article
gatieme
·
2016-04-03 11:00
LeetCode
github
算法
正则表达式
面试
LeetCode题解
--9. Palindrome Number
链接Leetcode题目：https://leetcode.com/problems/palindrome-number/Github代码：https://github.com/gatieme/LeetCode/tree/master/009-PalindromeNumberCSDN题解：http://blog.csdn.net/gatieme/article/details/51046193题目
gatieme
·
2016-04-02 23:00
LeetCode
算法
面试
回文
palindrome
LeetCode题解
--8. String to Integer (atoi)
Leetcode题目:https://leetcode.com/problems/string-to-integer-atoi/Github题解:https://github.com/gatieme/LeetCode/tree/master/008-StringToIntegerCSDN解题：http://blog.csdn.net/gatieme/article/details/51046065
JeanCheng
·
2016-04-02 23:39
string
leetcode
面试
算法
atoi
┈┈【LeetCode
面试题】
LeetCode题解
--8. String to Integer (atoi)
Leetcode题目:https://leetcode.com/problems/string-to-integer-atoi/Github题解:https://github.com/gatieme/LeetCode/tree/master/008-StringToIntegerCSDN解题：http://blog.csdn.net/gatieme/article/details/51046065
gatieme
·
2016-04-02 23:00
LeetCode
算法
String
面试
atoi
LeetCode题解
--7. Reverse Integer
链接7.Reverse_Integer(Easy)题目：https://leetcode.com/problems/Reverse-Integer/代码(github)：https://github.com/gatieme/LeetCode/tree/master/007-ReverseIntegerCSDN题解；http://blog.csdn.net/gatieme/article/detai
gatieme
·
2016-04-02 22:00
LeetCode
github
算法
reverse
反转
LeetCode题解
--4. Median of Two Sorted Arrays
链接题目地址：https://leetcode.com/problems/median-of-two-sorted-arrays/github代码：https://github.com/gatieme/LeetCode/tree/master/004-MedianOfTwoSortedArraysCSDN题解：http://blog.csdn.net/gatieme/article/details
gatieme
·
2016-04-02 21:00
LeetCode
算法
面试
bat
阿里
[置顶] LRU Cache的实现
LeetCode146LRUCache我的
LeetCode题解
GitHub链接https://github.com/YuanSun927/LeetCode，欢迎交流！
sun927
·
2016-03-25 15:00
LeetCode
LRU
LinkedHash
LeetCode题解
-----Sliding Window Maximum
题目描述：Givenanarray nums,thereisaslidingwindowofsize k whichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseethe k numbersinthewindow.Eachtimetheslidingwindowmovesrightbyoneposition.Forexamp
姚灯灯!
·
2016-03-22 20:00
LeetCode题解
-----Sliding Window Maximum
题目描述：Givenanarray nums,thereisaslidingwindowofsize k whichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseethe k numbersinthewindow.Eachtimetheslidingwindowmovesrightbyoneposition.Forexamp
姚灯灯!
·
2016-03-22 20:00
Java 虚拟机面试题全面解析（干货）
：https://www.zybuluo.com/Yano/note/321063本文PDF下载：http://download.csdn.net/detail/yano_nankai/9469648
LeetCode
_我们的存在
·
2016-03-22 19:53
java
虚拟机
面试题
Java
面试题
LeetCode题解
-6--ZigZag Conversion
题目地址https://leetcode.com/problems/zigzag-conversion/github解题https://github.com/gatieme/LeetCode/tree/master/6-ZigZagConversion题目描述字符串“PAYPALISHIRING”通过一个给定的行数写成如下这种Z型模式：PAHN APLSIIG YIR然后一行一行的读取：“PAHN
gatieme
·
2016-03-18 10:00
LeetCode
Algorithm
github
digit
zig
LeetCode总结
除各个题目有特殊巧妙的解法以外，大部分题目都是经典的算法或者数据结构，因此做了如下小结，具体的解题思路可以搜索我的博客：
LeetCode题解
题目算法数据结构注意事项CloneGraphBFS哈希表W
chy19911123
·
2016-03-14 22:00
LeetCode题解
-5. Longest Palindromic Substring
链接LeetCode题目地址:https://leetcode.com/problems/longest-palindromic-substring/GitHub代码:https://github.com/gatieme/LeetCode/tree/master/005-LongestPalindromicSubstringCSDN题解：http://blog.csdn.net/gatieme/a
JeanCheng
·
2016-03-14 21:54
┈┈【LeetCode
面试题】
LeetCode题解
-----Majority Element II 摩尔投票法
题目描述：Givenanintegerarrayofsize n,findallelementsthatappearmorethan ⌊n/3⌋ times.ThealgorithmshouldruninlineartimeandinO(1)space. 分析：因为要找出的是出现次数大于⌊n/3⌋的元素，因此最多只可能存在两个这样的元素，而且要求O(1)的空间复杂度，因此只能使用摩尔投票法。首先我
姚灯灯!
·
2016-03-14 20:00
LeetCode题解
-----Majority Element II 摩尔投票法
题目描述：Givenanintegerarrayofsize n,findallelementsthatappearmorethan ⌊n/3⌋ times.ThealgorithmshouldruninlineartimeandinO(1)space. 分析：因为要找出的是出现次数大于⌊n/3⌋的元素，因此最多只可能存在两个这样的元素，而且要求O(1)的空间复杂度，因此只能使用摩尔投票法。首先我
姚灯灯!
·
2016-03-14 20:00
LeetCode题解
#5 Longest Palindromic Substring
Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring. 在给定一个字符串S中，找到最长的回文串。 很恶心的一道题，不过应该都能想到枚举，从第一个开始枚举。枚
wzben
·
2016-03-14 17:00
一张大图总结数据结构与算法
数据结构与算法知识结构思维导图（点击查看大图）：
LeetCode题解
：
LeetCode题解
Prim算法：浅谈最小生成树的算法思路（一）Prim算法Kruskal算法：浅谈最小生成树的算法思路（二）Kruskal
Lnho2015
·
2016-03-09 18:00
数据结构
算法
LeetCode题解
--3. Longest Substring Without Repeating Characters
LeetCode题目地址：https://leetcode.com/problems/longest-substring-without-repeating-characters/GitHub代码：https://github.com/gatieme/LeetCode/tree/master/003-LongestSubstringWithoutRepeatingCharactersCSDN题解：
gatieme
·
2016-03-05 20:00
LeetCode
github
算法
面试
substring
LeetCode题解
--2. Add Two Numbers
链接LeetCode题目：https://leetcode.com/problems/add-two-numbers/GitHub代码：https://github.com/gatieme/LeetCode/tree/master/002-AddTwoNumbersCSDN题解：http://blog.csdn.net/gatieme/article/details/50809402描述Youar
gatieme
·
2016-03-05 16:00
LeetCode
github
面试
csdn
Numbers
[LeetCode] 034. Search for a Range (Medium) (C++/Java)
索引：[LeetCode]
Leetcode题解
索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode035.SearchforaRange
lcchuguo
·
2016-03-03 19:00
LeetCode题解
-----Maximum Gap
题目描述：Givenanunsortedarray,findthemaximumdifferencebetweenthesuccessiveelementsinitssortedform.Trytosolveitinlineartime/space.Return0ifthearraycontainslessthan2elements.Youmayassumeallelementsinthearra
姚灯灯!
·
2016-03-02 10:00
LeetCode题解
-----Maximum Gap
题目描述：Givenanunsortedarray,findthemaximumdifferencebetweenthesuccessiveelementsinitssortedform.Trytosolveitinlineartime/space.Return0ifthearraycontainslessthan2elements.Youmayassumeallelementsinthearra
姚灯灯!
·
2016-03-02 10:00
LeetCode题解
-----Median of Two Sorted Arrays
题目描述：Therearetwosortedarrays nums1 and nums2 ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)). 解题思路：本题要求求解的是两个有序序列的中位数。本质上就是求两个有序序列“第k小的数“的变形。假设
姚灯灯!
·
2016-02-21 20:00
LeetCode题解
-----First Missing Positive
Givenanunsortedintegerarray,findthefirstmissingpositiveinteger.Forexample,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Youralgorithmshouldrunin O(n)timeandusesconstantspace.分析：因为数组的大小为n，因此那个缺失的整数只可能
姚灯灯!
·
2016-02-18 22:00
LeetCode题解
-----First Missing Positive
Givenanunsortedintegerarray,findthefirstmissingpositiveinteger.Forexample,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Youralgorithmshouldrunin O(n)timeandusesconstantspace.分析：因为数组的大小为n，因此那个缺失的整数只可能
姚灯灯!
·
2016-02-18 22:00
LeetCode题解
：Clone Graph
Cloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.OJ’sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodelabelandeach
u012403246
·
2016-02-09 13:00
LeetCode
LeetCode题解
：Palindrome Partitioning
Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens=“aab”,Return[[“aa”,”b”],[“a”,”a”,”b”]]题意：给定一个字符串，分割字符串使得到的子串都是回文（
u012403246
·
2016-02-09 13:00
LeetCode
LeetCode题解
：Surrounded Regions
Givena2Dboardcontaining‘X’and‘O’,captureallregionssurroundedby‘X’.Aregioniscapturedbyflippingall‘O’sinto‘X’sinthatsurroundedregion.Forexample,XXXXXOOXXXOXXOXXAfterrunningyourfunction,theboardshouldbe:
u012403246
·
2016-02-09 13:00
LeetCode
LeetCode题解
：Longest Consecutive Sequence
Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given[100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis[1,2,3,4].Returnitslength:4.Youralgorithmsh
u012403246
·
2016-02-09 13:00
LeetCode
Leetcode题解
（30）
98.ValidateBinarySearchTree题目分析：BST按照中序遍历之后所得到的序列是一个递增序列，因此可以按照这个思路，先中序遍历，保存好遍历的结果，然后在遍历一遍这个序列。判断其是否递增代码如下：1/** 2*Definitionforabinarytreenode. 3*structTreeNode{ 4*intval; 5*TreeNode*left; 6*Tree
LC凑热闹
·
2016-02-03 13:00
Leetcode题解
（30）
98.ValidateBinarySearchTree题目分析：BST按照中序遍历之后所得到的序列是一个递增序列，因此可以按照这个思路，先中序遍历，保存好遍历的结果，然后在遍历一遍这个序列。判断其是否递增代码如下：1/** 2*Definitionforabinarytreenode. 3*structTreeNode{ 4*intval; 5*TreeNode*left; 6*Tree
LC凑热闹
·
2016-02-03 13:00
Leetcode题解
（29）
93.RestoreIPAddresses题目分析：多重循环，判断小数点合适的位置代码如下（copy网上）1classSolution{ 2public: 3vectorrestoreIpAddresses(strings){ 4vectorret; 5if(s.size()>12) 6returnret; 7for(inti=0;iinorderTraversal(TreeNode*
LC凑热闹
·
2016-02-03 11:00
Leetcode题解
（29）
93.RestoreIPAddresses题目分析：多重循环，判断小数点合适的位置代码如下（copy网上）1classSolution{ 2public: 3vectorrestoreIpAddresses(strings){ 4vectorret; 5if(s.size()>12) 6returnret; 7for(inti=0;iinorderTraversal(TreeNode*
LC凑热闹
·
2016-02-03 11:00
Leetcode题解
（28）
90.SubsetsII题目分析:代码如下1classSolution{ 2public: 3vector>subsetsWithDup(vector&S){ 4vector>result; 5map,bool>m; 6intsize=S.size(); 7for(inti=0;icur; 11for(intj=size-1;j>=0;j--) 12{ 13if(!tag) 1
LC凑热闹
·
2016-02-03 10:00
Leetcode题解
（28）
90.SubsetsII题目分析:代码如下1classSolution{ 2public: 3vector>subsetsWithDup(vector&S){ 4vector>result; 5map,bool>m; 6intsize=S.size(); 7for(inti=0;icur; 11for(intj=size-1;j>=0;j--) 12{ 13if(!tag) 1
LC凑热闹
·
2016-02-03 10:00
Leetcode题解
（27）
86.PartitionList题目分析：题目要求将链表划分为两部分，前半部分小于x，后半部分大于等于x，并且各个数之间的相对顺序不变。解题思路是：从头开始扫描链表，找打第一个大于等于x的数current，然后从这个数开始，把current之后的小于x的数依次插在current前，大于等于x的数不变；为了实现插入操作，可以新建一个带头节点的链表。代码如下：1/** 2*Definitionfor
LC凑热闹
·
2016-02-02 16:00
Leetcode题解
（26）
80.RemoveDuplicatesfromSortedArrayII题目分析：简单的操作，代码如下：1classSolution{ 2public: 3intremoveDuplicates(vector&nums){ 4intn=nums.size(); 5if(0==n) 6return0; 7 8inti=0; 9inttemp; 10intres=n; 11vect
LC凑热闹
·
2016-02-02 15:00
Leetcode题解
（25）
77.Combinations题目分析：求给定数字n,k的组合数，方法是采用深度搜索算法，代码如下（copy网上代码）1classSolution{ 2public: 3voiddfs77(vector>&ans,vectorsubans,intstart,intn,intk) 4{ 5if(subans.size()==k) 6{ 7ans.push_back(subans);ret
LC凑热闹
·
2016-02-01 16:00
Leetcode题解
（24）
73.SetMatrixZeroes分析：如果没有空间限制，这道题就很简单，但是要求空间复杂度为O(1)，因此需要一些技巧。代码如下（copy网上的代码）classSolution{ public: voidsetZeroes(vector>&matrix) { boolbColZero=false,bRowZero=false; if(matrix.size()==0||matri
LC凑热闹
·
2016-02-01 15:00
Leetcode题解
（23）
69.Sqrt(x)题目分析，题目实现求一个int数的平方根，最暴力的算法就是逐个遍历，从1开始到x，判断是否有一个数i，其中满足i*ix;这个算法发虽然简单，但是效率不高。其实，按照暴力算法的思想，我们可以联想到在一个已经排好序的数组中查找一个数，该数正好满足上面的条件，因此可以采用二分查找的思想。代码如下：1classSolution{ 2public: 3intmySqrt(intx){
LC凑热闹
·
2016-02-01 12:00
Leetcode题解
（22）
66.PlusOne题目这题很简单，直接代码：1classSolution{ 2public: 3vectorplusOne(vector&digits){ 4//IMPORTANT:Pleaseresetanymemberdatayoudeclared,as 5//thesameSolutioninstancewillbereusedforeachtestcase. 6inta=1;
LC凑热闹
·
2016-02-01 11:00
Leetcode题解
（21）
62.UniquePaths题目分析：机器人一共要走m+n-2步，现在举个例子类比，有一个m+n-2位的二进制数，现在要在其中的m位填0，其余各位填1，一共有C(m+n-2,m-1)种可能，如果0表示向下走，1表示向右走，这样就和题目意思一样了。现在考虑最后一步的走法，要么向右走到达终点，要么向下走到达终点，因此f(m,n)=f(m,n-1)+f(m-1,n);代码如下(主要考虑的是大数据)： 1
LC凑热闹
·
2016-01-30 16:00
Leetcode题解
（20）
59.SpiralMatrixII题目这道题copy网上的代码1classSolution{ 2private: 3intstep[4][2]; 4boolcanUse[100][100]; 5public: 6voiddfs(intdep,vector>&matrix,intdirect,intx,inty) 7{ 8for(inti=0;i>generateMatrix(intn
LC凑热闹
·
2016-01-30 15:00
Leetcode题解
（十九）
54、SpiralMatrix题目：题目意思很简单，就是螺旋式访问矩阵元素。也没有比较经典的算法可以解决此题，只需要模拟一下这个过程即可。代码如下：1classSolution{ 2public: 3vectorspiralOrder(vector>&matrix){ 4vectorres; 5if(matrix.empty()) 6returnres; 7intm=matrix.si
LC凑热闹
·
2016-01-30 15:00
Leetcode题解
（十八）
51、N-Queens---------------------------------------------------------------------------------分割线------------------------------------------------------------------52、N-QueensII--------------------------
LC凑热闹
·
2016-01-30 13:00
LeetCode题解
--1. Two Sum(和为S的两个数字)
链接题目地址：https://leetcode.com/problems/two-sum/Github代码：https://github.com/gatieme/LeetCode/tree/master/001-TwoSumCSDN题解：http://blog.csdn.net/gatieme/article/details/50596965描述给定一个整数数组，找出其中两个数满足相加等于你指定的
JeanCheng
·
2016-01-27 22:25
┈┈【LeetCode
面试题】
LeetCode题解
--1-TwoSum
题目地址https://leetcode.com/problems/two-sum/描述给定一个整数数组，找出其中两个数满足相加等于你指定的目标数字。要求：这个函数twoSum必须要返回能够相加等于目标数字的两个数的索引，且index1必须要小于index2。请注意一点，你返回的结果（包括index1和index2）都不是基于0开始的，即自1开始你可以假设每一个输入肯定只有一个结果。举例：输入：n
gatieme
·
2016-01-27 22:00
LeetCode
map
hash
LeetCode题解
#3 Longest Substring Without Repeating Characters
找出字符串中没有相同字符的的最长串注意这里的 Characters指的是字符，不是字母，就是说|/?~这样的字符都会出现，所以要用到ASCII码 最简单的方法是，从第一个字符开始，往后一个个判断，里面有没有重复的字符，如果重复了则记录下长度。例如：abcabcbb第一次：abc重复于a 长度3第二次：bca重复与b 长度3第三次：cab 重复与c 长度3...... 但这种方法很耗时如果是abcd
wzben
·
2016-01-19 20:00
LeetCode题解
——Longest Consecutive Sequence
Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given [100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis [1,2,3,4].Returnitslength: 4.Youralgorith
u010025211
·
2016-01-18 19:00
LeetCode
hash
上一页
21
22
23
24
25
26
27
28
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他