LeetCode Problem -- Best Time to Buy and Sell Stock
Greedy Algorithms 贪心算法...
分类：
其他好文 时间：
2014-06-05 04:36:58
阅读次数：
239
比起POJ弱爆了一题，从后往前扫描一遍，O(n)时间，只要注意各种极端情况即可，不明白通过率为什么只有13%。
#include
#include
using namespace std;
class Solution {
public:
void reverseWords(string &s) {
char* cstr = new char[s.size()+1];
...
分类：
其他好文 时间：
2014-06-05 03:45:47
阅读次数：
221
有点意思的题目。用动态规划可以O(n)求解出来：a[i]代表子字符串string(0,i)的可能解码方式，a[i] = {a[i-1] or a[i-1]+a[i-2]}.
意思是如果string(i)不为0，至少a[i] == a[i-1]，即一种解码方法是string{0,.....(i-1)}+string(i);
然后如果string{i-1,i}是合法的(注意合法概念，比如...
分类：
其他好文 时间：
2014-06-05 03:36:48
阅读次数：
231
【题目】
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
【题意】
给定一个非负整数，这个表示为一个数字数组。计算这个整数加1后的值。
【思路】
从低位到高位依次相加，注意处理进...
分类：
其他好文 时间：
2014-06-05 01:24:44
阅读次数：
250
Next Permutation字典顺序的下一个排列...
分类：
其他好文 时间：
2014-06-05 00:08:22
阅读次数：
255
【题目】
Validate if a given string is numeric.
Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before imple...
分类：
其他好文 时间：
2014-06-04 23:45:09
阅读次数：
388
一条消息由A-Z的字母组成，将该消息按照上面的对应关系进行编码。给定一条已经经过编码的数字消息，求有多少种方式来对它进行解码。...
分类：
其他好文 时间：
2014-06-04 23:41:15
阅读次数：
442
问题
输入：一个表示数字的字符串，需要考虑不同的输入形式。
输出：对应的整数
特殊输入形式：
1.输入开始几个字符为空格
2.考虑正负号
3.数字字符不属于[0,9]时，输出当前结果
4.字符串代表的数字大于INT_MAX或者小于INT_MIN时输出INT_MAX或者INT_MIN。
class Solution {
// out of range...
分类：
其他好文 时间：
2014-06-03 06:30:14
阅读次数：
314
【题目】
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.
【题意】
给定一个有序链表，删出其中重复出现的值...
分类：
其他好文 时间：
2014-05-31 21:14:11
阅读次数：
333
