LeetCode Java First 400 문제 풀이

Longest Valid Parentheses    Hard
Given a string containing just the characters '(' and ')' , find the length of the longest valid (well-formed) parentheses substring.
For "(()" , the longest valid parentheses substring is "()" , which has length = 2.
Another example is ")()())" , where the longest valid parentheses substring is "()()" , which has length = 4.
public int longestValidParentheses(String s) {
    Stack stack = new Stack();
    int max = 0;
    int left = -1;
    for (int j = 0; j < s.length(); j++) {
        if (s.charAt(j) == '(')
            stack.push(j);
        else {
            if (stack.isEmpty())
                left = j;
            else {
                stack.pop();
                if (stack.isEmpty())
                    max = Math.max(max, j - left);
                else
                    max = Math.max(max, j - stack.peek());
            }
        }
    }
    return max;
}

  ：      。      ，         ，          ，          。    ：               。

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

LeetCode Java First 400 문제 풀이 - 030

Substring with Concatenation of All Words Hard You are given a string, s, and a list of words, words, that are all of...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

LeetCode Java First 400 문제 풀이 - 032

좋은 웹페이지 즐겨찾기