要怎么办呢牛

题解

/ 注册

全部文章 / 题解（共4篇）

马蹄铁

思路因为这道题目的数据范围很小，可以直接使用DFS搜索所有的情况。我们先来分析一下合法括号字符串的特点：左半部分全是左括号，右半部分全是右括号左右括号数量相等再看一下左右括号状态的转移：如果当前字符串最右边是左括号，那么它可以接收左括号或者右括号如果当前字符串最右边是右括号，那么...

DFS 括号序列

2022-01-15

0 1185

括号画家

题目描述达达是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。这一天，刚刚起床的达达画了一排括号序列，其中包含小括号 ( )、中括号 [ ] 和大括号 { }，总长度为 NN。这排随意绘制的括号序列显得杂乱无章，于是达达定义了什么样的括号序列是美观的：空的括号序列是美观的；若括号序列 ...

栈括号序列

2022-01-10

0 606

最长合法括号子序列

最长合法括号子序列题目描述一个合法的括号序列满足以下条件：序列()被认为是合法的。如果序列X与Y是合法的，则XY也被认为是合法的。如果序列X是合法的，则(X)也是合法的。例如，()，()()，(())这些都是合法的。现在，给定一个由 ( 和 ) 组成的字符串。请你求出其中的最长合...

括号序列栈贪心

2022-01-10

0 1667

最长合法括号子串

题意一个合法的括号字符串满足以下条件：字符串“()”被认为是合法的。如果字符串 “X” 与 “Y” 是合法的，则 “XY” 也被认为是合法的。如果字符串 “X” 是合法的，则 “(X)” 也是合法的。例如，“()”，“()()”，“(())” 这些都是合法的。现在，给定一个由 ( 和...

括号序列栈

2022-01-10

0 825