文章目录： 题目 脚本一 脚本一逻辑 脚本二 脚本二逻辑 题目： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 ...
分类：
其他好文 时间：
2019-12-18 00:14:48
阅读次数：
94
leetcode刷题目录 "11. 盛最多水的容器" "15. 三数之和" "16. 最接近的三数之和" "20. 有效的括号" "32. 最长有效括号" "42. 接雨水" "53. 最大子序和" "64. 最小路径和" "" "91. 解码方法" "102. 二叉树的层次遍历" "103. 二叉 ...
分类：
其他好文 时间：
2019-11-21 13:55:48
阅读次数：
51
[Leetcode] 32.最长有效括号 关键词：DP，动态规划，动规。 最近在刷DP专栏的题目，这是其中一道题。 给定一个只包含 和 的字符串，找出最长的包含有效括号的子串的长度。 "longest valid parentheses" Sample1 Sample2 对于DP嘛，首先还是需要抽象 ...
分类：
其他好文 时间：
2019-09-13 15:33:51
阅读次数：
97
长度 联想到下标 有效括号 联想到栈 最长 要对长度态判断 ...
分类：
其他好文 时间：
2019-09-02 13:56:14
阅读次数：
85
题目： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 分析： 这道题在我半年前开始学算法的时候有写过，不过最后绝对是被虐哭了，主要原因就是无法解决当你向下遍历字符串的时候，遇到隔断后再将其消除不能和上一个连续的有效字串合并。 现在在学了一些算法有了基本的功底后， ...
分类：
其他好文 时间：
2019-03-31 14:01:40
阅读次数：
191
每周完成一个ARTS： 每周至少做一个LeetCode的算法题，阅读和点评至少一篇文本技术文章，学习至少一个技术技巧，分享一篇有观点和思考的技术文章（也就是algorithm ，preview ，tip，share 简称ARTS）需要坚持至少一年。 一道算法题： 最长有效括号 ，这道题算法很经典，很 ...
分类：
其他好文 时间：
2019-03-06 10:44:15
阅读次数：
135
先说stack的题目 stack的实现：链表，数组 题目： （1）简单的：min stack，一个数组实现三个stack （2）经典的stack问题：经典汉诺塔问题，逆波兰式计算或者产生逆波兰式，简化文件路径，验证括号对是否合法，找出最长有效括号（贪心+stack求解） （3）涉及tree的遍历问题 ...
分类：
编程语言 时间：
2018-12-28 00:10:17
阅读次数：
193
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 示例 2: 思路：这个题目和前面一个有效括号很类似，不过那个是判断整个字符串是否是合法的括号，这个要从字符串中找到最长的有效字符串。还可以用栈来实现，也可以想到动态规划，不过个人觉得动态规划的方法比较难以 ...
分类：
其他好文 时间：
2018-08-01 14:06:59
阅读次数：
113
"32. 最长有效括号" 这个题挺有意思，思路有些巧。硬上是不行的。 很明显，遇到括号匹配问题一定要从栈开始思考 说白了，这就是一个匹配消除的游戏，我给大家举个例子演示一波大家就看明白了，也就知道怎么做了 假设输入数列几位S 基本解法是维护一个栈，从S第一个元素开始一次扫描 1. 当碰到（，入栈 2 ...
分类：
其他好文 时间：
2018-07-12 23:59:26
阅读次数：
301
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", the lo ...
分类：
其他好文 时间：
2018-03-03 18:22:58
阅读次数：
153
