如何运用JavaScript实现栈的数据结构实例？
- 内容介绍
- 文章标签
- 相关推荐
本文共计1042个文字，预计阅读时间需要5分钟。
栈+先看一道题+LeetCode+32+最长有效括号+给定一个只包含'('和')'的字符串，找出包含有效括号的最长子串的长度。+示例+输入+输出+解释+最长有效括号'()'的长度为2。
栈
先来看一道题
Leetcode 32 Longest Valid Parentheses (最长有效括号)
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。
示例 1:
输入: "(()"
输出: 2
解释: 最长有效括号子串为 "()"
示例 2:
输入: ")()())"
输出: 4
解释: 最长有效括号子串为 "()()"
这道题可以用动态规划来做，也能用简洁明了的栈来解决。
什么是栈？
栈是一种先进后出（LIFO）的有序集合，新添加的元素在栈顶，旧元素在栈底。
本文共计1042个文字，预计阅读时间需要5分钟。
栈+先看一道题+LeetCode+32+最长有效括号+给定一个只包含'('和')'的字符串，找出包含有效括号的最长子串的长度。+示例+输入+输出+解释+最长有效括号'()'的长度为2。
栈
先来看一道题
Leetcode 32 Longest Valid Parentheses (最长有效括号)
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。
示例 1:
输入: "(()"
输出: 2
解释: 最长有效括号子串为 "()"
示例 2:
输入: ")()())"
输出: 4
解释: 最长有效括号子串为 "()()"
这道题可以用动态规划来做，也能用简洁明了的栈来解决。
什么是栈？
栈是一种先进后出（LIFO）的有序集合，新添加的元素在栈顶，旧元素在栈底。