狗家昂赛挂经

楼主第四题怎么做的

请问第三题分数都是正数吗？

漫漫人生路 发表于 2019-2-18 11:52
请问第三题分数都是正数吗？

都是正数， 紫薯紫薯

hpplayer 发表于 2019-2-16 15:22
我感觉只能pair每一个()的index, 然后check 相邻的()的index, 如果((相邻，))相邻，且是两个相邻的()，则 ...

poj 1400 是一个类似的题

mark下加分了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第四题看着麻烦，其实一个栈很简单就解决了。
1. 碰到 ( 就入栈 0， 如果碰到字符则修改栈顶元素 += 2.
2. 碰到 ) 就弹出栈顶元素，相当于合并括号。如果弹出的是0 说明多余，如果弹出的 1，也说明多余。只有弹出的数 >= 2 才是一个合法的括号。
3. 合并括号后，让此时的栈顶元素 += 1.

思路就是：两个并列的合法括号 才相当于一个 正常的字符。