要怎么办呢牛
要怎么办呢牛
全部文章
题解
归档
标签
去牛客网
登录
/
注册
要怎么办呢牛的博客
记录日常、思考、算法
全部文章
/ 题解
(共4篇)
中缀表达式求值
题目描述 给定一个表达式,其中运算符仅包含 +,-,*,/(加 减 乘 整除),可能包含括号,请你求出表达式的最终值。 注意: 数据保证给定的表达式合法。 题目保证符号 - 只作为减号出现,不会作为负号出现,例如,-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。 题目保证表达式中...
栈
中缀表达式
2022-01-10
0
420
括号画家
题目描述 达达是一名漫画家,她有一个奇特的爱好,就是在纸上画括号。 这一天,刚刚起床的达达画了一排括号序列,其中包含小括号 ( )、中括号 [ ] 和大括号 { },总长度为 NN。 这排随意绘制的括号序列显得杂乱无章,于是达达定义了什么样的括号序列是美观的: 空的括号序列是美观的; 若括号序列 ...
栈
括号序列
2022-01-10
0
581
最长合法括号子序列
最长合法括号子序列 题目描述 一个合法的括号序列满足以下条件: 序列()被认为是合法的。 如果序列X与Y是合法的,则XY也被认为是合法的。 如果序列X是合法的,则(X)也是合法的。 例如,(),()(),(())这些都是合法的。 现在,给定一个由 ( 和 ) 组成的字符串。 请你求出其中的最长合...
括号序列
栈
贪心
2022-01-10
0
1625
最长合法括号子串
题意 一个合法的括号字符串满足以下条件: 字符串“()”被认为是合法的。 如果字符串 “X” 与 “Y” 是合法的,则 “XY” 也被认为是合法的。 如果字符串 “X” 是合法的,则 “(X)” 也是合法的。 例如,“()”,“()()”,“(())” 这些都是合法的。 现在,给定一个由 ( 和...
括号序列
栈
2022-01-10
0
802