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