20. Valid Parentheses 有效的括号 解题思路 将括号比较后者后,不同的入栈,相同的出栈,最后字符串遍历结束后栈为空则匹配成功。 155. Min Stack 最小栈 解题思路 使用链栈,实现基本的入栈出栈,遍历栈中元素,同时比较其值,取其中最小,最后返回最小值。 ...
分类:
编程语言 时间:
2018-10-27 19:57:15
阅读次数:
340
Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results. Note: The input string may cont ...
分类:
其他好文 时间:
2018-10-18 10:54:41
阅读次数:
175
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: No ...
分类:
其他好文 时间:
2018-10-13 11:43:02
阅读次数:
113
[LeetCode] Remove Invalid Parentheses 移除非法括号 删除最小数量的无效括号,使得输入的字符串有效,返回所有可能的结果。 说明: 输入可能包含了除 ( 和 ) 以 ...
分类:
其他好文 时间:
2018-10-12 17:02:47
阅读次数:
159
https://leetcode.com/problems/longest-valid-parentheses/description/ 来回做了好几遍,虽然AC 了但是这个解发肯定不是最优的。思路是把问题分两步解决:1. 把字符串转换成一个匹配括号的id 序列,比如第0 个和第3 个匹配了,则把0 ...
分类:
其他好文 时间:
2018-10-12 16:07:49
阅读次数:
106
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. Example 1: Exampl ...
分类:
其他好文 时间:
2018-10-11 01:35:51
阅读次数:
147
Given n pairs of parentheses, write a function to generate all combinations of well formed parentheses. For example, given n = 3, a solution set is: [ ...
分类:
其他好文 时间:
2018-10-08 13:30:31
阅读次数:
156
给定一个只包含 ‘(‘ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。 ...
分类:
其他好文 时间:
2018-09-29 17:38:05
阅读次数:
122
给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: [ "((()))", "(()())", "(())()", "()(())", "()()()" ] cpp public: / 找左括号,每找到一个左括号,就在左括 ...
分类:
其他好文 时间:
2018-09-29 13:00:31
阅读次数:
148
Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results. Note: The input string may cont ...
分类:
其他好文 时间:
2018-09-28 11:04:11
阅读次数:
163