2021年2月15日
32. 最长有效括号 - LeetCode
摘要： 32. 最长有效括号 题目链接 两遍扫描 先从左往右扫描，记录未匹配的左括号数目 若等于0，则记录当前子串长度 若小于0，则匹配失败，将下一个位置作为子串起点 若大于0，则继续匹配 从右往左再进行一次相同的扫描，就可以考虑到左括号比右括号多的情况 因为从左往右扫描，左括号比右括号多的时候，会继续往右 阅读全文
posted @ 2021-02-15 16:48 一天到晚睡觉的鱼 阅读(74) 评论(0) 推荐(0)