如何用JavaScript实现长尾词的栈结构实例用法？

本文共计1055个文字，预计阅读时间需要5分钟。

题目：栈 + 先来看一道题 + LeetCode 32. Longest Valid Parentheses（最长有效括号） + 给定一个只包含 '(' 和 ')' 的字符串，找出包含有效括号的子串的最大长度。示例：输入：(())输出：2解释：最长有效括号是 ()，长度为 2。

栈

先来看一道题

Leetcode 32 Longest Valid Parentheses (最长有效括号)

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

示例 1:

输入: "(()"
输出: 2
解释: 最长有效括号子串为 "()"

示例 2:

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

这道题可以用动态规划来做，也能用简洁明了的栈来解决。

什么是栈？

栈是一种先进后出（LIFO）的有序集合，新添加的元素在栈顶，旧元素在栈底。