贼楼 新出炉电面

利口 括号有效的

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

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

如何优化

followup 如何答呢？

贼楼是那个公司啊 ？？

uncle Max 发表于 2018-8-1 13:08
贼楼是那个公司啊 ？？

应该是zillow吧

houqingniao 发表于 2018-8-1 12:54
followup 如何答呢？

想到的办法是用hashmap 记录[,{,(的次数，然后遇到右括号减

gennyyu 发表于 2018-8-2 10:53
想到的办法是用hashmap 记录[,{,(的次数，然后遇到右括号减

这个方法不好使吧。
比如
{([)[}]]

这个应该不是valid的吧

houqingniao 发表于 2018-8-2 11:15
这个方法不好使吧。
比如
{([)[}]]

说错了，用栈来记录type和count。然后每次比较右括号和栈底。