摘要：先做不翻转的深度搜索，然后翻转当前的比特位，再递归地深度搜索。 阅读全文

摘要：这个题目的递归解法是容易的，但有大量的重复计算，如果不存在没有解码的子串的话，会是指数级的时间复杂度。然而，我们能够通过记录已经计算过的子问题，来降低重复计算，于是有了改进的版本一。但版本一种需要O(n)的空间复杂度。进一步观察问题，发现递推关系其实比较像斐波那契数列，不同之处在于递推关系中的求和是有条件的，我们可以定义指示变量用迭代的方式解决，只需要常数的空间。在递归的解法中子问题是字符串的后缀，而迭代解法中子问题是字符串的前缀。 阅读全文