Leetcode刷题全记录，每题都有长进（medium 391-420）

394 字符串解码 看到题目就能想到这是一个DFS题目。须要每次去搜索。 这道题的dfs设计有一些巧妙之处。分析题目，本题是能够在 O ( n ) O(n) O(n)的时间复杂度内完成的。有三个特殊的字符，数字，括号，字母。每次遇到数字时候就进入深层函数，遇到]就跳出一层。html 特殊之处在于，同时跳出时候应该返回以前已经搜索到了哪一个坐标位置，这样能够继续搜索。python 而且最后一次返回时

>>阅读原文<<