摘要：
补充一个DFS遍历，然后倒叙组装成类似链表的解决方案，使用python实现： python的递归实现： 阅读全文
摘要：
使用动态规划，下面的代码可以通过210个测试，最后1个（第211个）会超时。说明思路是正确的，但是其中有一些是无效的计算。 再提供网上AC的参考实现： 再补充一个： 阅读全文
摘要：
补充一个python版本： dp是二维数组，每一个元素表示：从起点[0][0]开始，到当前单元格，最小的路径长度。 由于只能向“右”和“下”移动，而且没有负的权值。 因此， 第一行只能按照从左到右顺序，才能获得最小。 第一列，只能按照从上到下顺序，才能获得最小。 而其他单元格，可能有两种策略： 策略 阅读全文
摘要：
参考另外一个python的实现，解释的比较容易懂，代码思路和上面的是一样的。 定义二维数组，table进行动态规划的记录。table[i][j]表示字符串s中，下标i到下标j之间的字符是否是回文字符，true表示：是回文；false表示：不是回文。 10～12行，第一次循环，将对角线上元素进行标记， 阅读全文
摘要：
class Solution { public: string decodeString(string s) { stack chars; stack nums; string res; int num = 0; for (char c: s) { if (isdig... 阅读全文