题目：给定两个字符串word1，word2，将word2变成word1所需的最小步数。规定只能用以下三种操作进行修改，且每种操作的步数都计为1.
op1:插入一个字符
op2：删除一个字符
op3:替换一个字符
例：
word1 = word, word2 = wore, 则将wore的e替换为d则可。
word1 = word，word2 = wor，则在wor的后面插入一个d则可...
分类：
其他好文 时间：
2014-05-25 22:56:24
阅读次数：
303
You are given two linked lists representing two non-negative numbers. The digits are
stored in reverse order and each of their nodes contain a single digit. Add the two numbers
and return i...
分类：
其他好文 时间：
2014-05-25 21:36:52
阅读次数：
268
LeetCode Problem-- Triangle 路径求最小和
动态规划问题...
分类：
其他好文 时间：
2014-05-25 21:33:33
阅读次数：
246
问题：
给定两个字符串，S，T，返回S中包含T中所有字符的最短的字串，若不存在，则返回"".时间复杂度为O(n)。
例如：S = "ADOBCODEBANC"
T = "ABC"
返回BANC
生活场景：
把问题具体化现实化一点。有n层楼，每层楼里放有一个物品，现在老板给你一个物品清单，里面是要你集齐的物品，你可以乘坐电梯，但是电梯只停一次，停在哪...
引言数学计算的模拟类题目，往往是要求实现某种计算(比如两数相除)，实现的过程中会有所限定，比如不允许乘法等等。这类题目首先要注意计算过程中本身的特殊情况。比如求相除，则必须首先反映过来除数不能为0。其次要记得考虑负数的情况，如果计算范围不单单是整数，还要考虑double的比较方式。最后要注意越界情况...
分类：
其他好文 时间：
2014-05-25 19:10:39
阅读次数：
287
Remove Duplicates from Sorted ArrayGiven a
sorted array, remove the duplicates in place such that each element appear only
once and return the new len...
分类：
其他好文 时间：
2014-05-25 19:08:31
阅读次数：
203
题目：一个有序数组，要求保证数组中的每个元素不能超过2个。 输入：A =[1,1,1,2,2,3]
输出：length =5, and A is now[1,1,2,2,3]思路：双指针
。有些绕，不过理清了后，思路还是很直接明朗的。1、两个指针：p和help。初始化时同时指向数组头。变量cur.....
分类：
其他好文 时间：
2014-05-25 16:15:16
阅读次数：
285
题目：合并两个有序数组A ，
B，将合并后的数组存到A中。假设A的空间足够装下A和B所有的元素。思路：这道题考虑如果正向扫描两个数组，则每插入一个元素，则需移动A后的所有元素。换个角度想，既然元素个数一定，则从尾部扫描两个数组，依次放入到A的尾部，这样既不会产生大量元素的移动，也不会造成A中元素被覆...
分类：
其他好文 时间：
2014-05-25 15:09:32
阅读次数：
222
【题目】
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).
You may assume that the intervals were initially sorted according to their start times.
Example 1:
Given intervals [1,3],[6,9], insert and mer...
分类：
其他好文 时间：
2014-05-25 12:56:43
阅读次数：
271
【题目】
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.
If the last word does not exist, return 0.
Note: A word is defined as a character sequence consists of non-space ...
分类：
其他好文 时间：
2014-05-25 07:39:05
阅读次数：
256
