leetcode-394-Decode String - 个人文章 - SegmentFault 思否
核心是理解题意，总结规律，属于哪一类题目。 此题的规律在于 嵌套组合(数字+字母), 而且从dp的角度看，每消除一个底层【】，就会形成一个新的底层【】。
所以规律是 解决 最里侧的【】。如此往复。
完成从内往外层层解决【】，需要保持字符串的记忆。stack可以完成。 再加上列表操作和字符串追加的小技巧。
应用：栈的操作，保持一个字符串的状态，并可以从后往前进行处理。
记忆时间的先后顺序， stack可以完成。 动态规划也可以。
思考问题可以从前往后考虑解决办法，也可以从后往前考虑，如果不能线性找到解决整体的办法，就采用动态规划的思想，找到解决局部问题的方法。
Read full article from leetcode-394-Decode String - 个人文章 - SegmentFault 思否
No comments:
Post a Comment