热乎的雨林OA2

另外发一个自己整理的高频题：
Balanced Parentheses
Given a string with only ‘(‘,’)’,’[‘,’]’and ‘?’, find how many ways we can split it into two balanced substrings. A string is balanced if we can make the parent

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

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

om the top again to decode it. _ are treated as space.

m n e s i _  _

  _ y a _ _ k _

  _ _ _ m i m e

wood6973 发表于 2021-7-28 21:32
题1有人能给个思路指点一下吗？感谢！

这题，先loop一遍，记录所有括号数量，然后loop第二遍记录左边的各种括号的数量，然后右边就是总数减去左边的数量，然后根据数量来判断balanced

謝謝樓主！

题1有人能给个思路指点一下吗？感谢！

楼主好人！

小亩_1c15b7a 发表于 2021-7-29 16:02
这题，先loop一遍，记录所有括号数量，然后loop第二遍记录左边的各种括号的数量，然后右边就是总数减去左 ...

非常感谢！