LeetCode 32. Longest Valid Parentheses

关注

原创最新推荐文章于 2026-03-29 09:54:44 发布 406 阅读 AI 写同款· GEO 优化 ›

提示工程ROI计算模板：架构师私藏Excel表（含自动计算）花3个人力优化提示词，到底能带来多少实际收益？“这个提示工程项目值得做吗？投入10万成本，多久能回本？“不同LLM应用的提示词优化优先级怎么排？全凭经验拍脑袋？当前90%的企业在提示工程投入上缺乏标准化的量化评估方法，导致资源浪费（盲目投入无回报项目）或错失机会（低估高价值优化点）。ROI = （总收益 - 总成本） / 总成本 × 100%对于提示工程，总成本=显性成本+隐性成本，总收益=直接收益+间接收益（后文会详细拆解）。提示工程的价值不是“玄学”，而是可以用数据量化的投资行为。本文分享的。阅读详情

#include <string>
#include <vector>
#include <iostream>
using namespace std;

/*
  Given a string containing just the character '(' and ')', find the length of the longest
  valid parentheses substring.
  for "(()", the longest valid parentheses substring is  "()" which has length 2.
  Another example ")()())", where the longest valid parentheses substring is "()()", which 
  has length 4.
*/

// Use one pointer always points to the end index of vector.

int longestValidParentheses(string s) {
  if(s.size() <= 1) return 0;
  vector<int> index;
  int maxSize = 0;
  for(int i = 0; i < s.size(); ++i) {
    if(s[i] == '(') {
      index.push_back(i);   // push the index number.
    } else {
      if(!index.empty() && s[index.back()] == '(') {
        index.pop_back();
        int lastPos = -1;
        if(!index.empty()) {
            lastPos = index.back();
        }
        maxSize = max(maxSize, i - lastPos);
      } else {
        index.push_back(i);
      }
    }
  }
    return maxSize;
}

int main(void) {
  cout << longestValidParentheses("())()") << endl;
}
~

收录于