Fork me on GitHub
摘要: 字符串的括号匹配是一个很常见的问题。用栈这种后进先出的结构是非常适合的。此外,字符串中的回文以及衍生的各种问题也是字符串处理中非常常见的。 今天再说一下这类相似的问题,如何用递归来转化成子结构来求解。 先放一条LeetCode例题: 680. Valid Palindrome II Given a 阅读全文
posted @ 2017-09-17 23:44 ohazyi 阅读(1177) 评论(0) 推荐(0) 编辑