java实现最长匹配括号的长度

下面是leetcode的Longest Valid Parentheses的一个解法   java 时间复杂度为O(n) 空间复杂度为O(1)code /* * 找出最长的配对括号的长度 例如 “)()()(”的长度为4 采用左右两遍扫描的办法 */ public int longestValueParenthese(String s) { // 定义存储结果的变量 int an
相关文章
相关标签/搜索