Valid NumberValidate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => trueNote: It is intend...
分类：
其他好文 时间：
2014-10-29 21:04:03
阅读次数：
166
题目描述DescriptionS 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值...
分类：
其他好文 时间：
2014-10-29 12:18:58
阅读次数：
148
题目描述Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有， 软件就会用它进行翻译；如果内存中没有，软...
分类：
其他好文 时间：
2014-10-29 10:36:38
阅读次数：
384
题目描述Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有...
分类：
其他好文 时间：
2014-10-29 10:34:02
阅读次数：
244
题目描述Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类...
分类：
其他好文 时间：
2014-10-29 10:19:38
阅读次数：
180
刚开始题目意思理解错了，以为一个匹配允许被多个匹配交叉，然后取一个匹配满足条件即可。于是错了. 如:1 3 2 4 2 4 1 3 的答案应该是2而不是4.一个匹配只能允许被有且只有一个匹配交叉. 那么我们从起点开始上段起点为i，下段起点为j，判断i,j是否能构成满足条件的匹配.若i1,j1...
分类：
其他好文 时间：
2014-10-29 09:08:17
阅读次数：
187
https://oj.leetcode.com/problems/trapping-rain-water/Trapping Rain WaterGiven n non-negative integers representing an elevation map where the width of...
分类：
移动开发 时间：
2014-10-28 19:54:55
阅读次数：
213
Container With Most WaterGiven n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are draw...
分类：
其他好文 时间：
2014-10-28 19:30:59
阅读次数：
163
题目大意：
有n场比赛，你错过了k场，然后再错过的k长中，一队与二队的胜利差值为d1，二队与三队的胜利差值为d2。如若有可能，三支队伍获胜次数都一样，则输出yes，否则输出no
解法：
比较有趣且复杂的模拟题，我们可以想象成三个柱子，已知第一个柱子跟第二个柱子的高度差的绝对值，第二个柱子跟第三个柱子高度差的绝对值，现在还有n-k个砖（1高度），要求使得三个柱子高度一样。
首先，给了d1和d2，我们可以枚举一下有那几种基本情况：
1. d1, 0, d2;
...
分类：
其他好文 时间：
2014-10-28 17:49:11
阅读次数：
292
