狗家昂赛挂经

一月底的狗家昂赛。 大家加油。

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

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

求大米呀，求大米，祝大家好运！

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

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

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

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

post-hc or pre-hc?

第四题LZ有什么好办法吗？

hpplayer 发表于 2019-2-16 14:43
第四题LZ有什么好办法吗？

我感觉只能pair每一个()的index, 然后check 相邻的()的index, 如果((相邻，))相邻，且是两个相邻的()，则可以删除一个

谢谢楼主的面经。第二题没看清题意！

第四题：假设输入是valid parentheses么？

zorrowei 发表于 2019-2-17 00:51
谢谢楼主的面经。第二题没看清题意！

第二题高频面经 snapshot

谢谢楼主分享！！！加油后面还有更好的