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
考研机试解题报告
Remove Duplicates from Sorted Array II 重复移除
解题报告
1解题思想从已经排好序的数组当中移除重复的数。用两个指针,将第i个新出现的数字,放倒第i个上就好,没有特别难度。2原题Followupfor“RemoveDuplicates”:Whatifduplicatesareallowedatmosttwice?Forexample,Givensortedarraynums=[1,1,1,2,2,3],Yourfunctionshouldreturnlen
MebiuW
·
2016-05-28 23:00
LeetCode
指针
Binary Tree Zigzag Level Order Traversal
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51524241Subject出处:https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/Givenabinarytree,returnthezigzaglevelordertraversalofits
crazy1235
·
2016-05-28 12:00
LeetCode
tree
binary
traversal
ZigZag
Leetcode 79 单词搜索
解题报告
1解题思想一个二维矩阵,每个位置放入一个单词。给定一个单词,试问是否能够在这个矩阵中找到一条线(仅允许上下左右联通,不能交叉)正好能按顺序标示这个单词?这道题我的做法比较暴力,直接搜索了,没什么太多好说的。2原题Givena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequent
MebiuW
·
2016-05-27 23:00
LeetCode
搜索
LruCache源码解析
LruCache之前分析过Lru算法的实现方式:HashMap+双向链表,参考链接:LRU算法&&LeetCode
解题报告
这里主要介绍AndroidSDK中LruCache缓存算法的实现,基于Android5.1
zinss26914
·
2016-05-27 15:00
源码
android
LruCache
Subsets 子集
解题报告
1解题思想这道题需要求给定数组的子集,特别要求有:1、必须是升序2、不能出现重复的所以做法其实也就是,首先排序,然后回溯。。和昨天那题一样,可以回去看一下。记得选择下一个的时候,别和当前的值重复就可以了。2原题Givenasetofdistinctintegers,nums,returnallpossiblesubsets.Note:Elementsinasubsetmustbeinnon-des
MebiuW
·
2016-05-27 00:00
LeetCode
子集
校赛低年级组
解题报告
,,,by五楼team
/*写在最前面:我的代码不是最优的,也许蛮丑的,,,不过,能A,(不要在意这些细节如果看不懂,请联系我,我再做补充由于学校oj有点坑爹,这里就把题目贴上来了C题和F题的代码有cdm提供*/A:矩形面积一条绳子,用这个绳子可以围成的最大矩形的面积是多少题目不贴了,相信大家都秒了,,,#include #include usingnamespacestd; intmain(){ intT,n;scan
cww97
·
2016-05-26 19:00
Binary Tree Level Order Traversal II
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51508308Subject出处:https://leetcode.com/problems/binary-tree-level-order-traversal-ii/Givenabinarytree,returnthebottom-uplevelordertraversalofitsn
crazy1235
·
2016-05-26 16:00
LeetCode
level
order
traversal
II
Binary Tree Level Order Traversal
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51507485Subject出处:https://leetcode.com/problems/binary-tree-level-order-traversal/Givenabinarytree,returnthelevelordertraversalofitsnodes'values.
crazy1235
·
2016-05-26 15:00
LeetCode
level
tree
binary
order
Combinations 组合算法
解题报告
1解题思路适逢期末,事情比较多,而且最近心好烦,所以更新不规律了一点,“大姨爹”来了吧。所谓组合问题,可以理解为在1..n个数字里面,选k个数字,那么能选出多少种呢?注意,这里只要求组合,不要求排列,即12和21并不区别。在数学上的话就是C的那个符号了,这里不好表述,排列组合的话就是A那个符号了。因此这道题也很简单,直接递归顺序填入数字就可以规则是,下一位填入的数字,不得小于当前的,其他没有了例如
MebiuW
·
2016-05-26 00:00
LeetCode
算法
组合
C语言
排列
Binary Tree Postorder Traversal
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51494797Subject出处:https://leetcode.com/problems/binary-tree-postorder-traversal/Hard级别Givenabinarytree,returnthepostordertraversalofitsnodes'valu
crazy1235
·
2016-05-25 00:00
LeetCode
tree
binary
traversal
postorder
Intersection of Two Arrays II 数组交集2
解题报告
1解题思想这道题和前两天的那个是一个系列的,只是那一个输出不能重复,而这一题重复了多少个,就输出多少个,所以先看下这个:Leetcode349.IntersectionofTwoArrays
解题报告
PythonJava
MebiuW
·
2016-05-24 11:00
java
LeetCode
HashMap
交集
Bestcoder round#34
解题报告
1001Gotomovies枚举暴力一发就行。#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intn,m; intmain() { while(cin>>n>>m) { intans=110
xaphoenix
·
2016-05-23 23:00
Binary Tree Inorder Traversal
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51477967Subject出处:https://leetcode.com/problems/binary-tree-inorder-traversal/Givenabinarytree,returntheinordertraversalofitsnodes'values. Forex
crazy1235
·
2016-05-22 23:00
LeetCode
tree
binary
traversal
Inorder
Binary Tree Preorder Traversal
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51477948Subject出处:https://leetcode.com/problems/binary-tree-preorder-traversal/Givenabinarytree,returnthepreordertraversalofitsnodes'values. For
crazy1235
·
2016-05-22 23:00
LeetCode
tree
binary
traversal
preorder
2016"百度之星" - 初赛(Astar Round2B)
解题报告
Prefacehdu5696~57011001区间的价值主要利用数据随机的特性。之前没接触过这类题,主要利用随机数据分布的特点,将一些O(n2)的时间复杂度用调和级数转化为O(nlogn)的时间复杂度。除此之外,还有一些特性,例如长度为n的最长上升序列的长度大约为logn,n个随机点的凸包点集大小大约为logn等等。。之后会收集下此类的题。回到这个题上,先说做法,递归处理区间[l,r]找出区间中的
xaphoenix
·
2016-05-22 23:00
NOIP2015
解题报告
Day1.当时的zxn很弱,弱到连dfs都调不明白就开始去NOIP。现在他会了dfs,二分答案,求LCA,bfs,拓扑排序。所以他回去填NOIP2015的题解坑。T1.我现在依然不知道除了这种尾递归式的写法之外还有啥别的写法……伪代码:voiddfs(inti,intj,intx) { if(满足条件)w[i][j]=x; dfs(i',j',x+1); }咳我好像现在明白了……大概一个循环确实能
zxn0803
·
2016-05-22 23:00
2016"百度之星" - 初赛(Astar Round2B)
解题报告
此文章可以使用目录功能哟↑(点击上方[+])被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了...链接→2016"百度之星"-初赛(AstarRound2B) Problem1001区间的价值Accept:0 Submit:0TimeLimit:10000/5000mSec(Java/Others) MemoryLimit:65536KB ProblemDescription Input
queuelovestack
·
2016-05-22 19:00
ACM
百度之星
Binary Tree Paths
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51474128Subject出处:https://leetcode.com/problems/binary-tree-paths/Givenabinarytree,returnallroot-to-leafpaths. Forexample,giventhefollowingbinar
crazy1235
·
2016-05-22 10:00
LeetCode
tree
binary
输出路径
Paths
2016"百度之星" - 初赛(Astar Round2A)
解题报告
1001感觉离散课上都讲过。。k很小,,由于ai=ai−1∗10+xmodk。所以在这样的完全由数字x构成的序列,必然在前k+1次进入循环。我们只要暴力找出这个循环就行了。#include #include #include #include #include #include #include #include #include #include #include #include using
xaphoenix
·
2016-05-22 00:00
2016"百度之星" - 初赛(Astar Round2A)
解题报告
此文章可以使用目录功能哟↑(点击上方[+])有点智商捉急,第一题卡了好久,看来不服老,不服笨是不行的了...以下是本人目前的题解,有什么疑问欢迎提出链接→2016"百度之星"-初赛(AstarRound2A) Problem1001AllXAccept:0 Submit:0TimeLimit:2000/1000mSec(Java/Others) MemoryLimit:65536KB Pr
queuelovestack
·
2016-05-21 19:00
ACM
百度之星
Two Sum
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51471280Subject出处:https://leetcode.com/problems/two-sum/Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.You
crazy1235
·
2016-05-21 17:00
LeetCode
array
hash-table
Two-Sum
2014-2015 ACM-ICPC Northeastern European Regional Contest (NEERC 14)
解题报告
Prefacehttp://codeforces.com/gym/100553 AAlterBoard题意:给定一个黑白相间的n*m矩阵,每次可以选择一个矩形,将其中的颜色的进行反转。问最少多少次操作可以将矩阵变为纯色。分析:先反转所有偶数行,再反转所有偶数列即可。#include #include #include #include #include #include #include #inc
xaphoenix
·
2016-05-21 00:00
Minimum Window Substring 最小子串窗口
解题报告
1解题思想这题是说在S串当中,找出一个最小的窗口,这个窗口正好包含了T中的所有字符。其中在S当中只要包含了T的所有字符(包括出现的次数也要满足)就可以了,可以有多余的字符,顺序也不限制。基本思想就是用两个指针,和一个计数Hash表,用来计数是否满足,然后滑动。。。具体的解法,看我留在代码里的注释,写的很详细,这里就不复述了2原题GivenastringSandastringT,findthemin
MebiuW
·
2016-05-20 23:00
LeetCode
String
注释
指针
substring
GDOI 2016 Day1 第一题 中学生数学题
解题报告
题目大意给出三个数n0(n0>0且为整数)、p0和k。第一问:满足n=⌊n0−kp⌋,问n*(p-p0)的最大值。(n为正整数)第二问:满足n1=⌊n0−kp1⌋,n2=⌊n0−kp2⌋−n1(p1>p2),求n1*(p1-p0)+n2*(p2-p0)的最大值。(n1和n2均为正整数)输入格式一行,三个数,n0、p0和k。输出格式一行两个小数,中间用空格隔开,各保留三位小数。样例输入样例1411样
XianHaoMing
·
2016-05-20 19:00
数学
解题报告
二次函数
GDOI2016
中学生数学题
Bestcoder round#33
解题报告
1001简单的进制转换问题。#include #include #include #include #include #include usingnamespacestd; charp[36]; inta[310]; chars[310]; intn,b,l; intmain() { for(inti=0;i=0;j--) { intd; if(s[j]>='0'&&s[j]=0;i--) pr
xaphoenix
·
2016-05-20 00:00
Sort Colors 色彩排序
解题报告
1解题思想这道题是说,现在有红色,白色,蓝色三种,分别用0,1,2表示,现在有一个表示这样的数组,然后请把它进行排序,使得相同颜色的在一起,并且整体按照012排序。这道题其实用不到排序,首先我们扫描一下有几个0,几个1,几个2就可以了,然后输出的时候,按照0,1,2统计的个数,顺序的赋值给数组就可以了。2原题Givenanarraywithnobjectscoloredred,whiteorblu
MebiuW
·
2016-05-19 16:00
LeetCode
排序
颜色
色彩
Intersection of Two Arrays
解题报告
Python Java
1解题思想这道题就是说,求两个数组的交集,所以做法也很简单:使用哈希Set存入第一个数组的值遍历第二个数组,如果第二个的数在Set中出现,那么就是交集(与此同时,因为只能返回一个值,所以出现后还需要从Set中删除哦)2原题Giventwoarrays,writeafunctiontocomputetheirintersection.Example:Givennums1=[1,2,2,1],nums
MebiuW
·
2016-05-18 23:00
LeetCode
面试
python
遍历
交集
Bestcoder round#32
解题报告
1001按照题目要求写出cmp函数,sort一下就行了。#include #include #include #include #include #include usingnamespacestd; structnode { intd,y,id; }a[1100000]; intn; intcmp(nodea,nodeb) { if(a.d!=b.d)returna.d>b.d; if(a.y
xaphoenix
·
2016-05-18 14:00
Bestcoder round#31
解题报告
1001我们将x数组排序,利用upper_bound()找到大于x[i]+k的第一个值的下标,求出i到这个下标的开区间的长度,求和即可。#include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; intn,k; inta[110000]; intmain() { intT;
xaphoenix
·
2016-05-18 00:00
Search a 2D Matrix 2D矩阵查找
解题报告
1解题思想通常来说,我们习惯在一个一维数组中做查找,那么当我们在二维数组当中查找,又该怎么做呢?这道题就是让我们在一个二维数组中进行查找,当然这是一个已经排好序的数组了。每一行的数据都是递增的,每一列的数据也是递增的,下一行的第一个数据肯定比上一行的最后一个大。总之你可以看成是已经排好序的数组,折叠到一个二维数组当中。其实解题方式也很简单:1、首先查找所在行,即使用每行的第一个元素,进行二分查找,
MebiuW
·
2016-05-17 23:00
LeetCode
面试
搜索
Matrix
2d
Set Matrix Zeroes 矩阵置零
解题报告
1解题思想首先不好意思,最近实在太忙,昨天来不及更新,今天一起吧。这道题是说,在一个矩阵里,如果某一个位置是0,那么就要把他这一行,这一列也都置0.如果用两个矩阵来说,这是一个很简单的问题,但是这道题有一个额外的要求,就是原地。因为我们置0根据的是原有的0,而不是新增的0,所以我们需要有一个方法去标记。那么我们需要怎么做呢?其实我们可以利用首行首列来表示这一行,这一列有没有出现0,于此同时,需要使
MebiuW
·
2016-05-17 23:53
leetcode-java
Set Matrix Zeroes 矩阵置零
解题报告
1解题思想首先不好意思,最近实在太忙,昨天来不及更新,今天一起吧。这道题是说,在一个矩阵里,如果某一个位置是0,那么就要把他这一行,这一列也都置0.如果用两个矩阵来说,这是一个很简单的问题,但是这道题有一个额外的要求,就是原地。因为我们置0根据的是原有的0,而不是新增的0,所以我们需要有一个方法去标记。那么我们需要怎么做呢?其实我们可以利用首行首列来表示这一行,这一列有没有出现0,于此同时,需要使
MebiuW
·
2016-05-17 23:00
LeetCode
面试
Matrix
Compare Version Numbers
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51439523Subject出处:https://leetcode.com/problems/compare-version-numbers/Comparetwoversionnumbersversion1andversion2.Ifversion1>version2return1,if
crazy1235
·
2016-05-17 21:00
LeetCode
version
compare
Numbers
Count of Range Sum
解题报告
题目链接:https://leetcode.com/problems/count-of-range-sum/Givenanintegerarraynums,returnthenumberofrangesumsthatliein[lower,upper]inclusive.RangesumS(i,j)isdefinedasthesumoftheelementsinnumsbetweenindices
小榕流光
·
2016-05-17 15:06
leetcode
归并排序
Reverse Vowels of a String
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51429823Subject出处:https://leetcode.com/problems/reverse-vowels-of-a-string/Writeafunctionthattakesastringasinputandreverseonlythevowelsofastring.
crazy1235
·
2016-05-16 23:00
LeetCode
String
reverse
Vowels
元音字母
Expression Add Operators
解题报告
题目链接:https://leetcode.com/problems/expression-add-operators/Givenastringthatcontainsonlydigits 0-9 andatargetvalue,returnallpossibilitiestoadd binary operators(notunary) +, -,or * betweenthedigitssoth
qq508618087
·
2016-05-16 05:00
LeetCode
String
DFS
2016"百度之星" - 资格赛(Astar Round1)
解题报告
对于一天前就已经写了题解的人,我不得不说一句算你狠,比赛还没结束,就放题解,什么心态?好了,话说回来,此次的百度之星资格赛,出题人出的题还是不够严谨的,题目的测试数据与题目描述不符,造成了不必要的错误,而且题目放上来之后,缺乏管理人员,回答问题,删除不合法讨论等等,都做的不是很好,最后对于将近4000人进预赛,感觉要orz...题目链接→2016"百度之星"-资格赛(AstarRound1)201
queuelovestack
·
2016-05-16 01:00
ACM
百度之星
Edit Distance 编辑距离
解题报告
1解题思想编辑距离,即给了字符串T1和字符串T2,试问通过插入、删除、替换等的操作,T1可以通过几步变换成T2?这道题首先还是动态规划解决,构建n*m矩阵,位置[i,j]标示串T1[0,i]和T2[0,j]的编辑距离。显而易见的是,对于矩阵中的i,j位置,他可以有如下三种方式变换:1、从i-1,j为T1增加一个字符,获得i,j,这样编辑距离本身就需要+12、同理,从i,j-1过来,编辑距离必须+1
MebiuW
·
2016-05-15 23:36
leetcode-java
Edit Distance 编辑距离
解题报告
1解题思想编辑距离,即给了字符串T1和字符串T2,试问通过插入、删除、替换等的操作,T1可以通过几步变换成T2?这道题首先还是动态规划解决,构建n*m矩阵,位置[i,j]标示串T1[0,i]和T2[0,j]的编辑距离。显而易见的是,对于矩阵中的i,j位置,他可以有如下三种方式变换:1、从i-1,j为T1增加一个字符,获得i,j,这样编辑距离本身就需要+12、同理,从i,j-1过来,编辑距离必须+1
MebiuW
·
2016-05-15 23:00
LeetCode
动态规划
编辑距离
Reverse String
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51420522Subject出处:https://leetcode.com/problems/reverse-string/Writeafunctionthattakesastringasinputandreturnsthestringreversed.Example:Givens=“h
月盡天明
·
2016-05-15 23:47
Java开发
算法学习
LeetCode解题报告
Java
篇
Reverse String
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51420522Subject出处:https://leetcode.com/problems/reverse-string/Writeafunctionthattakesastringasinputandreturnsthestringreversed.Example:Givens=“h
crazy1235
·
2016-05-15 23:00
LeetCode
String
reverse
字符串反转
华中农业大学第四届程序设计大赛网络同步赛
解题报告
此次同步赛的题目总体来说还是不错的,只是F题一开始没有太明白k的含义,不过后来明白了也没做出来,不得不说,动态规划这方面还是有些薄弱的,ORz...从此次
解题报告
开始,今后本博客的综合性
解题报告
,一般会以链接形式给出
queuelovestack
·
2016-05-15 16:00
ACM
Max Points on a Line
解题报告
题目链接:https://leetcode.com/problems/max-points-on-a-line/Given n pointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.思路:又是一个折磨人的题,蛋疼呐!自己写了好久,就是在hash表中以斜率和截距一对为key然后将各点保存起来,谁知道floa
qq508618087
·
2016-05-15 14:00
Math
LeetCode
Spiral Matrix II
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51416284Subject出处:https://leetcode.com/problems/spiral-matrix/Givenanintegern,generateasquarematrixfilledwithelementsfrom1ton^2inspiralorder.Fore
crazy1235
·
2016-05-15 11:00
LeetCode
Matrix
报告
解题
Spiral
Spiral Matrix
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51416037Subject出处:https://leetcode.com/problems/spiral-matrix/Givenamatrixofmxnelements(mrows,ncolumns),returnallelementsofthematrixinspiralorder
crazy1235
·
2016-05-15 10:00
LeetCode
Matrix
解题报告
Spiral
2016"百度之星" - 资格赛(Astar Round1)【
解题报告
】
这里将本次资格赛的题目和
解题报告
放上来,自己也从中学习了复习了不少知识点,做题的感觉不错。
i_starcao
·
2016-05-15 08:08
算法题目
Minimum Height Trees
解题报告
题目链接:https://leetcode.com/problems/minimum-height-trees/Foraundirectedgraphwithtreecharacteristics,wecanchooseanynodeastheroot.Theresultgraphisthenarootedtree.Amongallpossiblerootedtrees,thosewithmini
qq508618087
·
2016-05-15 01:00
LeetCode
图论
拓扑排序
Longest Substring Without Repeating Characters
解题报告
Leetcode3.LongestSubstringWithoutRepeatingCharacters 提交网址: https://leetcode.com/problems/longest-substring-without-repeating-characters/TotalAccepted: 149135 TotalSubmissions: 674678 Difficulty: Mediu
yanglr2010
·
2016-05-15 00:00
Longest Palindromic Substring
解题报告
5.LongestPalindromicSubstring提交网址: https://leetcode.com/problems/longest-palindromic-substring/TotalAccepted: 108823 TotalSubmissions: 469347 Difficulty: MediumGivenastring S,findthelongestpalindromic
yanglr2010
·
2016-05-14 21:00
LeetCode
解题报告
Valid Number
解题报告
题目链接:https://leetcode.com/problems/valid-number/Validateifagivenstringisnumeric.Someexamples:"0" => true"0.1" => true"abc" => false"1a" => false"2e10" => trueNote: Itisintendedfortheproblemstatementto
qq508618087
·
2016-05-14 11:00
LeetCode
Math
String
上一页
71
72
73
74
75
76
77
78
下一页
按字母分类:
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
其他