这道题我觉得题目说的不是很明白，应该再具体举几个列子说明一下的，让我这英语渣渣的人理解偏了。。
题目的意思是，当rate比他旁边的人大时，拿的糖一定要比他多，这并不代表一样rate的人，拿到的糖要一样多。我一开始以为同样rate的人必须保证公平，思想太共产主义了。那样我的想法是按rate排名，一层一层的更新。。这个题的解法就简单多了，应该是最直接的打表。
先从左往右扫一遍，如果当前小朋友rat...
分类：
其他好文 时间：
2014-05-07 05:47:20
阅读次数：
219
[Question]
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to t...
分类：
其他好文 时间：
2014-05-07 05:37:44
阅读次数：
278
一 线性表
1.1 数组
1.1.1 Remove Duplicates from Sorted Array
1.1.2 Remove Duplicates from Sorted Array II
1.1.3 Search in Rotated Sorted Array
1.1.4 Search in Rotated Sorted Array II
1.1.5 Median of...
分类：
其他好文 时间：
2014-05-07 04:24:26
阅读次数：
363
【Question】
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the p...
分类：
其他好文 时间：
2014-05-07 04:17:18
阅读次数：
259
题目
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursiv...
分类：
其他好文 时间：
2014-05-07 03:30:19
阅读次数：
254
1、
??
Candy
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
Each child must h...
分类：
其他好文 时间：
2014-05-06 22:41:02
阅读次数：
427
这种题一看，立马就会想到递归，但直接递归的代价太大了，当字典里的单词长度很小，而单词长度很长时，肯定会超时的。再仔细想一下，是不是每次递归验证都是有必要的呢？如果从i位置开始已经被验证为不行了，那么其他递归分支走到这个位置的时候就不用走了，因为肯定是死胡同。想到了打表，把不行的位置记录下来，速度显著提高。
下面说一点实现的事情，记录一个位置行不行，用map最简单直接，查找速度也快。每次选择步长的...
分类：
其他好文 时间：
2014-05-06 19:19:47
阅读次数：
253
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search. If found in the array retur...
分类：
其他好文 时间：
2014-05-06 19:03:11
阅读次数：
365
刚看到这个题时，觉得跟之前看到过的一个小猫钓鱼的题目很像，虽然具体的记不太清楚了，不过那个题用的应该是贪心，在惯性思维的驱使下，这个题的题意一开始又理解错了。。此题要求的是“走一圈回到原点”，即从位置i开始，最后还要回到i，而不是设计一个路线，踩完所有的点，使剩余的油量最大。一个更明显的条件是，题目只给出了从i到i+1的，没告诉你从i+1到i是多少，这种路线对称消耗就一样的假设完全我自己想象的。
...
分类：
其他好文 时间：
2014-05-06 15:40:55
阅读次数：
267
其他出现两次，只有一个出现一次的那道题我就不更了，直接抑或，最后的结果就是那个数。为什么可以这样做呢？因为一个32位int，如果所有数都出现了两次，那么为1的那些位统计的个数一定是2的倍数，抑或之后全变成0。一个数出现了一次，它为1的那些位上，1的个数必定是奇数，抑或之后一定还是1。
我之前知道出现两次这个题的解法，但是理解的不够深，以为抑或是关键，其实不是，出现了偶数次才是关键。理解了这点，推...
分类：
其他好文 时间：
2014-05-06 15:11:02
阅读次数：
310
