2020年11月20日
算法——括号问题及其衍生
摘要： 求最长合法括号序列问题 给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 leetcode 解题思路： 利用一个前缀和的思想，顺序遍历，遇到左括号和加一；遇到右括号，和减一。当和为0的时候，就是一个合法序列。如果和为负数，那么以当前起点产生的序列不再可能产生合法的序 阅读全文
posted @ 2020-11-20 20:15 lippon 阅读(109) 评论(0) 推荐(0) 编辑