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
考研机试解题报告
Candy
解题报告
题目链接: https://leetcode.com/problems/candy/Thereare N childrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements:Eachchildmusthaveatle
qq508618087
·
2016-05-06 14:00
LeetCode
动态规划
stack
Remove Duplicate Letters
解题报告
题目链接: https://leetcode.com/problems/remove-duplicate-letters/Givenastringwhichcontainsonlylowercaseletters,removeduplicateletterssothateveryletterappearonceandonlyonce.Youmustmakesureyourresultisthesm
qq508618087
·
2016-05-06 06:00
LeetCode
greedy
Unique Paths II 路径搜寻2
解题报告
1解题思想首先这是昨天的升级版,请先看这里Leetcode#62.UniquePaths路径搜寻
解题报告
这道题呢,加了一个小困难,就是有的地方是不能走的,使用对应矩阵当中1来标示。
MebiuW
·
2016-05-05 23:00
LeetCode
动态规划
寻路
最短路上的统计_
解题报告
_SSL1500
Description一个无向图上,没有自环,所有边的权值均为1,对于一个点对(a,b),我们要把所有a与b之间所有最短路上的点的总个数输出。Input第一行n,m,表示n个点,m条边接下来m行,每行两个数a,b,表示a,b之间有条边在下来一个数p,表示问题的个数接下来p行,每行两个数a,b,表示询问a,bOutput对于每个询问,输出一个数c,表示a,b之间最短路上点的总个数SampleInpu
jpwang8
·
2016-05-05 17:00
Repeated DNA Sequences
解题报告
题目链接: https://leetcode.com/problems/repeated-dna-sequences/AllDNAiscomposedofaseriesofnucleotidesabbreviatedasA,C,G,andT,forexample:"ACGAATTCCG".WhenstudyingDNA,itissometimesusefultoidentifyrepeatedse
qq508618087
·
2016-05-05 14:00
LeetCode
hash
Binary Tree Maximum Path Sum
解题报告
题目链接: https://leetcode.com/problems/binary-tree-maximum-path-sum/Givenabinarytree,findthemaximumpathsum.Forthisproblem,apathisdefinedasanysequenceofnodesfromsomestartingnodetoanynodeinthetreealongthep
qq508618087
·
2016-05-05 13:00
LeetCode
tree
binary
DFS
Trapping Rain Water
解题报告
题目链接: https://leetcode.com/problems/trapping-rain-water/Given n non-negativeintegersrepresentinganelevationmapwherethewidthofeachbaris1,computehowmuchwateritisabletotrapafterraining.Forexample, Given
qq508618087
·
2016-05-05 12:00
LeetCode
array
Two
Points
Count of Smaller Numbers After Self
解题报告
题目链接: https://leetcode.com/problems/count-of-smaller-numbers-after-self/Youaregivenanintegerarray nums andyouhavetoreturnanew counts array.The counts arrayhasthepropertywhere counts[i] isthenumberofsm
qq508618087
·
2016-05-05 10:00
LeetCode
tree
binary
Power of Four
解题报告
题目链接:https://leetcode.com/problems/power-of-four/Givenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example:Givennum=16,returntrue.Givennum=5,returnfalse.Followup:Couldyousolveitwi
qq508618087
·
2016-05-05 10:00
LeetCode
Math
Unique Paths 路径搜寻
解题报告
1解题思想这道题就是有一个二维矩阵表示的地图,起点在左上角,现在要走到右下角。机器人只能往右或往下走。请问应该有多少种走法?这道题就是一个动态规划,所以每一个位置的走法数量,就是其左边和上方的和。因为只能右边和下方走,那么对于每一个格子,其就只可能来自这两个方向,那么其往某个格子过来,就正好带来对应的解法,这里一共有两个,所以就是他们的和2原题Arobotislocatedatthetop-lef
MebiuW
·
2016-05-04 23:00
LeetCode
动态规划
地图
机器人
Currency Exchange_
解题报告
_POJ1860
DescriptionSeveralcurrencyexchangepointsareworkinginourcity.Letussupposethateachpointspecializesintwoparticularcurrenciesandperformsexchangeoperationsonlywiththesecurrencies.Therecanbeseveralpointsspe
jpwang8
·
2016-05-04 17:00
昂贵的聘礼_POJ1062_SSL1188_
解题报告
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或
jpwang8
·
2016-05-04 17:00
Hie with the Pie_POJ3311_
解题报告
DescriptionThePizazzPizzeriapridesitselfindeliveringpizzastoitscustomersasfastaspossible.Unfortunately,duetocutbacks,theycanaffordtohireonlyonedrivertodothedeliveries.Hewillwaitfor1ormore(upto10)order
jpwang8
·
2016-05-04 17:00
Basic Calculator
解题报告
题目链接: https://leetcode.com/problems/basic-calculator/Implementabasiccalculatortoevaluateasimpleexpressionstring.Theexpressionstringmaycontainopen ( andclosingparentheses ),theplus + orminussign -, non
qq508618087
·
2016-05-04 16:00
Math
LeetCode
[置顶] 通知明细 + 留言专栏
"2016UESTCACMSummerTrainingTeamSelection(2)
解题报告
"已更新——2016/5/10此次更新加入了1371 AClassyProblem1374 MatrixKeypad
queuelovestack
·
2016-05-04 13:00
ACM
The Skyline Problem
解题报告
题目链接: https://leetcode.com/problems/the-skyline-problem/Acity'sskylineistheoutercontourofthesilhouetteformedbyallthebuildingsinthatcitywhenviewedfromadistance.Nowsupposeyouaregiventhelocationsandheigh
qq508618087
·
2016-05-04 09:00
LeetCode
line
Sweep
NYOJ 207 POJ 1182 带权并查集做法(√)
后来看了网上不少的
解题报告
,大家都在使用一种叫做带权并查集的做法。这种做法用到了离散数学里面最近学到的一些偏序关系等等,看的有点晕。但是大体上还是能够接受的。
Kiritow
·
2016-05-04 07:00
【
解题报告
】Educational Codeforces Round 12
题目链接A.BusesBetweenCities(Codeforces665A)思路假设主角的车在s时刻出发,在t时刻到达。那么在这个时间段内在道路上出现过的由B驶来的车辆的数量ans就是答案。我们不管中间复杂的过程(其实也不怎么复杂)而只考虑s和t这两个时刻,那么ans=s时刻还在公路上的从B驶来的车的数量num1+在s时刻与t时刻之间的时间段内新出发的从B出发的车的数量num2。显然,num1
TRiddle
·
2016-05-03 23:00
codeforces
Education
Round-12
Range Sum Query - Mutable
解题报告
题目链接: https://leetcode.com/problems/range-sum-query-mutable/Givenanintegerarray nums,findthesumoftheelementsbetweenindices i and j (i ≤ j),inclusive.The update(i,val) functionmodifies nums byupdatingt
qq508618087
·
2016-05-03 14:00
LeetCode
二叉索引树
【LeetCode】Remove Element
解题报告
RemoveElement[LeetCode]https://leetcode.com/problems/remove-element/TotalAccepted:115693TotalSubmissions:341766Difficulty:EasyQuestionGivenanarrayandavalue,removeallinstancesofthatvalueinplaceandretur
fuxuemingzhu
·
2016-05-03 11:00
LeetCode
解题报告
:ZOJ3457 Absence Number (打表+数学)
题意:输入n(00到99),求一个最小的正整数ans使得1/ans除去前导零的小数位上包含00到99中除了n的所有数。分析:n的范围比较小,考虑打表,每个m的小数点后位数最多m次会重复,所以每个m循环m+1次然后进行一次包含数的判断,如果包含了除去某个数的其余所有数,那么m就是对应这个数的答案,用0标识取得最小答案。#include #include #include usingnamespac
qq_32570675
·
2016-05-03 11:00
数学
ACM
ZOJ
leetcode 8: String to Integer (myAtoi,C库函数atoi模拟) (剑指offer 面试题49)
解题报告
leetcode8: (剑指offer面试题49)8.StringtoInteger(atoi)提交网址: https://leetcode.com/problems/string-to-integer-atoi/TotalAccepted: 100027 TotalSubmissions: 741432 Difficulty: Easy ACrate: 13.5%Implement atoi
yanglr2010
·
2016-05-03 10:00
HUTACM2016 MST练习·
解题报告
专题链接A-还是畅通工程题解:n个村,m条路,要用最少的钱把所有村连接起来,MST的模板题,提供两种算法模板。//使用Kruskal算法 #include #include #include usingnamespacestd; constintN=105; intseed[N];//构建并查集 intfind_root(intx){ returnseed[x]0;--i){ scanf("%d%
kg20006
·
2016-05-02 22:00
题解
算法
最小生成树
kruskal
Prim
福州大学第十三届程序设计竞赛_重现
解题报告
都快要退役了,但是感觉自己还是实力不够,智商捉急...链接→福州大学第十三届程序设计竞赛_重现 ProblemACalculusMidtermAccept:0 Submit:0TimeLimit:1000mSec MemoryLimit:32768KB ProblemDescriptionYellowstar刚考完微积分期中考,微积分期中考卷一共三个部分,8道选择题每题3分,8道填空题,每
queuelovestack
·
2016-05-02 17:00
ACM
【LeetCode】Linked List Cycle
解题报告
LinkedListCycle[LeetCode]https://leetcode.com/problems/linked-list-cycle/TotalAccepted:102417TotalSubmissions:277130Difficulty:EasyQuestionGivenalinkedlist,determineifithasacycleinit.Followup:Canyouso
fuxuemingzhu
·
2016-05-02 17:00
LeetCode
Basic Calculator II
解题报告
题目链接:https://leetcode.com/problems/basic-calculator-ii/Implementabasiccalculatortoevaluateasimpleexpressionstring.Theexpressionstringcontainsonlynon-negativeintegers,+,-,*,/operatorsandemptyspaces.The
小榕流光
·
2016-05-02 15:05
leetcode
string
stack
leetcode
string
stack
Basic Calculator II
解题报告
题目链接: https://leetcode.com/problems/basic-calculator-ii/Implementabasiccalculatortoevaluateasimpleexpressionstring.Theexpressionstringcontainsonly non-negative integers, +, -, *, / operatorsandemptysp
qq508618087
·
2016-05-02 15:00
LeetCode
String
stack
Reverse String 逆转字符串
解题报告
1解题思想这道题就是要求将字符串逆转,没有一点点难度。。直接看就好了2原题Writeafunctionthattakesastringasinputandreturnsthestringreversed.Example:Givens=“hello”,return“olleh”.3AC解publicclassSolution{ /***这道题本来可以直接调用api翻转的,这里算了,毕竟送分题**/
MebiuW
·
2016-05-02 13:00
LeetCode
String
字符串
逆转
Reverse Vowels of a String 逆转元音字母
解题报告
1解题思想这道题是逆转字符串的一个变种,要求的只是把元音的部分进行逆转,非元音的地方不进行逆转。所以基本的思想就是:1、单独的扫描一次元音,得道其序列(我们可以逆序扫描,这样读出的时候直接就是逆序咯)2、对元音序列和剩余的字符串进行单独处理2原题Writeafunctionthattakesastringasinputandreverseonlythevowelsofastring.Example
MebiuW
·
2016-05-02 13:00
LeetCode
字符串
逆转
元音
Top K Frequent Elements 前K高频数
解题报告
1解题思想这道题呢,给了一个非空数组一个数字k,现在需要你找出出现频率最高的K个数,其中1、请你假设解释一定存在的,并且是唯一的2、运行时间要求小于O(nlogn),这道题会拆解成两部分:1、首先将数组用哈希HashMap统计其数字频率,并转化成数组2、利用类似于快排的方式,找到第k大的频率的开始范围自此以后,就可以将其遍历输出。现在题目比较新,暂时没有时间可以比较,但是AC了,从原理上说我这个寻
MebiuW
·
2016-05-02 13:00
LeetCode
HashMap
遍历
快速排序
词频
Top K Frequent Elements
解题报告
题目链接:https://leetcode.com/problems/top-k-frequent-elements/Givenanon-emptyarrayofintegers,returnthe k mostfrequentelements.Forexample,Given [1,1,1,2,2,3] andk=2,return [1,2].Note: Youmayassume k isalw
qq508618087
·
2016-05-02 11:00
LeetCode
优先队列
Rotate List 循环位移链表
解题报告
1解题思想题目的意思是如果有一个链表,现在让你循环向右位移K步,得到一个新的开头的链表,例子可以看原题的实例。首先有一个你要明白的是,向右移动的K步,可能会大于链表的长度N,于是乎你需要这么做:1、遍历一次链表,得到链表长度N,并且将链表的尾巴连接到头结点上。2、从head开始走n-k%n步的位置那里断开成一个新的链表,那个就是移动后的额结果3、将断开的位置当做新的头结点返回,记得断开的时候别忘了
MebiuW
·
2016-05-01 23:00
LeetCode
位移
链表
旋转
循环
Rotate List 循环位移链表
解题报告
1解题思想题目的意思是如果有一个链表,现在让你循环向右位移K步,得到一个新的开头的链表,例子可以看原题的实例。首先有一个你要明白的是,向右移动的K步,可能会大于链表的长度N,于是乎你需要这么做:1、遍历一次链表,得到链表长度N,并且将链表的尾巴连接到头结点上。2、从head开始走n-k%n步的位置那里断开成一个新的链表,那个就是移动后的额结果3、将断开的位置当做新的头结点返回,记得断开的时候别忘了
MebiuW
·
2016-05-01 23:00
LeetCode
链表
位移
旋转
循环
【LeetCode】House Robber
解题报告
HouseRobber[LeetCode]https://leetcode.com/problems/house-robber/TotalAccepted:67398TotalSubmissions:196356Difficulty:EasyQuestionYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasac
fuxuemingzhu
·
2016-05-01 21:00
LeetCode
【LeetCode】Reverse Vowels of a String
解题报告
ReverseVowelsofaString[LeetCode]https://leetcode.com/problems/reverse-vowels-of-a-string/TotalAccepted:7758TotalSubmissions:22132Difficulty:EasyQuestionWriteafunctionthattakesastringasinputandreverseo
fuxuemingzhu
·
2016-05-01 20:00
LeetCode
【LeetCode】Swap Nodes in Pairs
解题报告
SwapNodesinPairs[LeetCode]https://leetcode.com/problems/swap-nodes-in-pairs/TotalAccepted:95332TotalSubmissions:270806Difficulty:EasyQuestionGivenalinkedlist,swapeverytwoadjacentnodesandreturnitshead.
fuxuemingzhu
·
2016-05-01 20:00
LeetCode
【LeetCode】Merge Two Sorted Lists
解题报告
MergeTwoSortedLists[LeetCode]https://leetcode.com/problems/merge-two-sorted-lists/TotalAccepted:125061TotalSubmissions:352673Difficulty:EasyQuestionMergetwosortedlinkedlistsandreturnitasanewlist.Thene
fuxuemingzhu
·
2016-05-01 19:00
LeetCode
NOI2016江苏省选Day2T1 详解
JSTSC-Day2T1:Airport
解题报告
【问题描述(大意)】JSOI王国有n个机场,m条直达航班。每两个机场之间都有一个固定的飞行时间。
disgustinglemon
·
2016-05-01 18:53
【LeetCode】Best Time to Buy and Sell Stock
解题报告
BestTimetoBuyandSellStock[LeetCode]https://leetcode.com/problems/best-time-to-buy-and-sell-stock/TotalAccepted:98941TotalSubmissions:274449Difficulty:EasyQuestionSayyouhaveanarrayforwhichtheithelement
fuxuemingzhu
·
2016-05-01 18:00
LeetCode
【LeetCode】Power of Four
解题报告
PowerofFour[LeetCode]https://leetcode.com/problems/power-of-four/TotalAccepted:9305TotalSubmissions:28083Difficulty:EasyQuestionGivenaninteger,writeafunctiontodetermineifitisapowerof4.Ways和刚才那个是否为2的倍数
fuxuemingzhu
·
2016-05-01 17:00
LeetCode
【LeetCode】Power of Two
解题报告
PowerofTwo[LeetCode]https://leetcode.com/problems/power-of-two/TotalAccepted:71172TotalSubmissions:194399Difficulty:EasyQuestionGivenaninteger,writeafunctiontodetermineifitisapoweroftwo.Ways和刚才那个是否为3的
fuxuemingzhu
·
2016-05-01 17:00
LeetCode
【LeetCode】Power of Three
解题报告
PowerofThree[LeetCode]https://leetcode.com/problems/power-of-three/TotalAccepted:38705TotalSubmissions:105634Difficulty:EasyQuestionGivenaninteger,writeafunctiontodetermineifitisapowerofthree.Followup
fuxuemingzhu
·
2016-05-01 16:00
LeetCode
Climbing Stairs
解题报告
(Java & Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目大意题目大意解题方法递归记忆化搜索动态规划空间压缩DP日期[LeetCode]题目地址:https://leetcode.com/problems/climbing-stairs/TotalAccepted:106510TotalSubmissions:290041Difficulty:Ea
负雪明烛
·
2016-05-01 16:51
LeetCode
算法
【LeetCode】Climbing Stairs
解题报告
ClimbingStairs[LeetCode]https://leetcode.com/problems/climbing-stairs/TotalAccepted:106510TotalSubmissions:290041Difficulty:EasyQuestionYouareclimbingastaircase.Ittakesnstepstoreachtothetop.Eachtimeyo
fuxuemingzhu
·
2016-05-01 16:00
LeetCode
【LeetCode】Remove Duplicates from Sorted List
解题报告
RemoveDuplicatesfromSortedList[LeetCode]https://leetcode.com/problems/remove-duplicates-from-sorted-list/TotalAccepted:114584TotalSubmissions:311665Difficulty:EasyQuestionGivenasortedlinkedlist,delete
fuxuemingzhu
·
2016-05-01 15:00
LeetCode
Peeking Iterator
解题报告
题目链接: https://leetcode.com/problems/peeking-iterator/GivenanIteratorclassinterfacewithmethods: next() and hasNext(),designandimplementaPeekingIteratorthatsupportthe peek()operation--itessentiallypeek(
qq508618087
·
2016-05-01 14:00
LeetCode
design
【LeetCode】Number of 1 Bits
解题报告
Numberof1Bits[LeetCode]https://leetcode.com/problems/number-of-1-bits/TotalAccepted:88721TotalSubmissions:236174Difficulty:EasyQuestionWriteafunctionthattakesanunsignedintegerandreturnsthenumberof’1’b
fuxuemingzhu
·
2016-05-01 14:00
LeetCode
Different Ways to Add Parentheses
解题报告
题目链接: https://leetcode.com/problems/different-ways-to-add-parentheses/Givenastringofnumbersandoperators,returnallpossibleresultsfromcomputingallthedifferentpossiblewaystogroupnumbersandoperators.Theva
qq508618087
·
2016-05-01 14:00
LeetCode
String
分治
【LeetCode】Lowest Common Ancestor of a Binary Search Tree
解题报告
LowestCommonAncestorofaBinarySearchTree[LeetCode]https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/TotalAccepted:67533TotalSubmissions:178900Difficulty:EasyQuestionGivenabin
fuxuemingzhu
·
2016-05-01 14:00
LeetCode
【LeetCode】Reverse Linked List
解题报告
ReverseLinkedList[LeetCode]https://leetcode.com/problems/reverse-linked-list/TotalAccepted:105474TotalSubmissions:267077Difficulty:EasyQuestionReverseasinglylinkedlist.Ways面试问到了这个题!当时我说的是最简单的方法!每次找到末尾
fuxuemingzhu
·
2016-05-01 12:00
LeetCode
上一页
73
74
75
76
77
78
79
80
下一页
按字母分类:
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
其他