2015 年 3月 10 日随笔档案 - _icecream

2015年3月10日

摘要： (Version 0.0)Decode Ways这道题从原理上说是一个比较简单的一维DP题目，用一个一维数组的元素dp[i] (i >= 1)来记录从头开始长度为i的substring有多少种decode ways。不过实际操作起来第一次写还是在输入为"0"时犯了错误，另外第一次写的时候没有意识到当... 阅读全文

posted @ 2015-03-10 11:26 _icecream 阅读(145) 评论(0) 推荐(0) 编辑

[LeetCode] Edit Distance

摘要： (Version 0.0)这题是算法导论的书后习题，也是迄今为止LeetCode上面第二个我没想太长时间就直接放弃的题。第一个主动放弃的是Valid Number，那个题是因为嫌繁琐没什么太大意义，而这一个题则是感觉难度真的很大，如果之前没看过相关的东西的话自己做我觉得比AC Rate所体现的其实要... 阅读全文

posted @ 2015-03-10 08:59 _icecream 阅读(316) 评论(0) 推荐(0) 编辑

[LeetCode] Wildcard Matching

摘要： (Version 1.0)这题在LeetCode的标签有Dynamic Programming，但是实际上的能通过OJ的解法好像不应该被称为DP，感觉这个tag貌似比较有欺骗性。一家之见。由Regular Expression Matching的解法而来的DP解法探究这题在LeetCode中的标签是... 阅读全文

posted @ 2015-03-10 02:44 _icecream 阅读(581) 评论(0) 推荐(0) 编辑