2016年4月1日
LC91 Decode Ways
摘要： 典型的动态规划题，和《剑指offer》中的矩形覆盖题相似，只不过要考虑不同的边界情况。 另外对于《剑指offer》中的矩形覆盖题，值得考虑的是当矩形是n*n时，会有多少种覆盖的情况？ 1 class Solution { 2 public: 3 int numDecodings(string s) 阅读全文
posted @ 2016-04-01 20:10 vaevaevae 阅读(224) 评论(0) 推荐(0) 编辑