2019年4月16日
Longest Valid Parentheses
摘要： 问题：给定一个只包含 "(" 和 ")" 的字符串，寻找其括号配对的最长子串，输出其长度 示例： 输入："())" 输出：2 输入："(()()()(" 输出：6 解决思路：利用栈来解决，遍历索引进行压栈和弹栈，最后栈中只剩下没有配对成功的索引位置，配对成功的子串长度记为栈中的相邻元素之差减1 Py 阅读全文
posted @ 2019-04-16 10:21 秦qin 阅读(85) 评论(0) 推荐(0) 编辑