LeetCode-最长有效括号

给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。

示例 1:

输入: “(()”
输出: 2
解释: 最长有效括号子串为 “()”
示例 2:

输入: “)()())”
输出: 4
解释: 最长有效括号子串为 “()()”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
利用Stack函数，当为（时，压入栈，当为‘）’时，判断栈是否为空，若为空，则last变为i的位置，若不空，则出栈去除最后一位，判断栈是否为空，若为空，则maxlen（maxlen，i-last），，不为空，则maxlen（maxlen，i-lefts.top）

#include<bits/stdc++.h>
using namespace std;
int main(){

    string s;
        // 用last标记最后一个“)”的位置
        int maxLen = 0, last = -1;
        //开一个栈用来跟踪没有被匹配的“(”
        stack<int> lefts;
        for(int i = 0; i < s.size(); i++) {
            if(s[i] == '(') {
                lefts.push(i);
            } else {
                if(lefts.empty()) {
                    
                    last = i;
                } else {
                    lefts.pop();
                    if(lefts.empty()) {
                        maxLen = max(maxLen, i - last);
                    } else {
                        maxLen = max(maxLen, i - lefts.top());
                    }
                }
            }
        }
       cout<<maxlen;
    
}

//代码出自https://blog.csdn.net/hy971216/article/details/83626673?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522158667214119724843302505%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=158667214119724843302505&biz_id=0&utm_source=distribute.pc_search_result.none-task-blog-soetl_so_first_rank_v2_rank_v25-1
class Solution {
public:
    int longestValidParentheses(string s) {
        // 用last标记最后一个“)”的位置
        int maxLen = 0, last = -1;
        //开一个栈用来跟踪没有被匹配的“(”
        stack<int> lefts;
        for(int i = 0; i < s.size(); i++) {
            if(s[i] == '(') {
                lefts.push(i);
            } else {
                if(lefts.empty()) {
                    
                    last = i;
                } else {
                    lefts.pop();
                    if(lefts.empty()) {
                        maxLen = max(maxLen, i - last);
                    } else {
                        maxLen = max(maxLen, i - lefts.top());
                    }
                }
            }
        }
        return maxLen;
    }
};