02 2015 档案

Implement strStr[]
摘要：这道题是字符串匹配，用的Sunday算法[1]，边界条件是模式串和原串为空的情况。[1]字符串匹配算法 – Sunday算法 - 如斯夫 - 博客园 http://www.cnblogs.com/lbsong/archive/2012/05/25/2518188.html代码如下：class Sol... 阅读全文
posted @ 2015-02-25 15:12 醉剑客 阅读(148) 评论(0) 推荐(0)
String to Integer
摘要：这里面主要是考虑边界情况： input " 1234" output 1234 input "+1234% *" output 1234 input "-1234.4" output -1234 input "%@!1234" output 0 input "21474... 阅读全文
posted @ 2015-02-16 13:32 醉剑客 阅读(169) 评论(0) 推荐(0)
Two Sum
摘要：这道题目看起来很简单，但是用简单的枚举超时。然后用hash存储，这样访问任何元素的时间复杂度为常数。但是需要对重复元素做特殊处理。 1 class Solution { 2 public: 3 vector twoSum(vector &numbers, int target) { 4 5... 阅读全文
posted @ 2015-02-13 21:32 醉剑客 阅读(221) 评论(0) 推荐(0)
Unique Binary Search Tree II
摘要：这道题和上一道的思路一样，只是在BST的处理上注意下，包括二叉树的复制，二叉树的调整。 1 vector b; 2 class Solution { 3 public: 4 TreeNode* CopyTree(TreeNode* t) 5 { 6 TreeNode*... 阅读全文
posted @ 2015-02-06 23:28 醉剑客 阅读(202) 评论(0) 推荐(0)
Unique Binary Search Tree
摘要：这道题花了些时间，首先提交时runtim error，然后发现时申请数组没有释放。最后整理下题目的思路，这道题是动态规划，不过比较麻烦。想了好久才推出来，递推公式为 Cn = 2*Cn-1 + C0*Cn-2 + C1*Cn-3 ...... + Cn-2*C0。得到递推公式代码就很快了，一遍过。p... 阅读全文
posted @ 2015-02-05 21:35 醉剑客 阅读(217) 评论(0) 推荐(0)
Best Time to Sell and Buy Stock
摘要：这道题想了很多，但是想多了。这个题思路很简单，如果当前值大于最小值，就计算差，和最大利润值比较。 1 class Solution { 2 public: 3 int maxProfit(vector &prices) { 4 if(prices.size()==0) 5 ... 阅读全文
posted @ 2015-02-04 20:57 醉剑客 阅读(146) 评论(0) 推荐(0)