脸家店面

pcjob 发表于 2019-3-10 15:42
如果从右上角开始只往下或左走，遇到下面这种例子会走O(m*n)

1 1 1 1

请问为什么是m*n呀 第一行往左走走到头可以直接返回了

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

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

请问大神门为什么从右上往左下走就是O(M+N)  ?

请问下第二题  那怎么知道去掉几个char以后是valid呀 ？

1. 领扣 巴玖巴

"大意就是记录两种invalid的括号的index然后去掉返回正确的就行了"
请问楼主 第二题这个解法什么意思啊？

中心点 发表于 2019/05/23 14:31:08
"大意就是记录两种invalid的括号的index然后去掉返回正确的就行了"
请问楼主 第二题这个解法什么意思啊？

这题我说的那个解法太麻烦了，用two scan做，从前扫一次去掉多余的），仔从后往前扫一次去掉多余的（就行了

谁共疏狂 发表于 2019-5-23 22:35
这题我说的那个解法太麻烦了，用two scan做，从前扫一次去掉多余的），仔从后往前扫一次去掉多余的（就行 ...

学习了 多谢楼主解答