百度一道面试算法题

栈吧

描述详细一点，想了解一下这题

力扣原题

.....和pdd一样..😅

lertcode20应该是😉

有效的括号

O(1)的话应该是用双指针的思想吧

从左边扫描找到第一个右括号类型，然后开始向左右两个扩张是否匹配。这一段匹配完成后进入下一段进行类似的操作。我能想到的就是这样了。

状态机，维护两个状态

问一下17号笔试的现在还没收到面试通知是不是就已经凉了

如果不能用递归的话，o1空间的for循环应该办不到首先这个题目，能够以任意顺序的三种左括号任意数量的出现，及可能有无数个问题需要匹配，o1空间的for循环能够解决无数个问题吗？如果能怎么解决？三个常量能够解决每个括号都能找到有右括号匹配，及不会出现多的左括号或者右括号，但是怎么解决无数种情况的顺序问题？能够想到的是递归，a,b,c，最后通过c的值倒推b，b的值倒推a，o1空间的循环办不到，因为不可能存这中间无数个返回值。o1的循环只能做递推式的工作，及a到b到c。如果一个a可能同时衍生出来多个问题的时候，必然无法保存这中间需要多个循环的边界条件变量。暂时想到的是这样，感觉不太严谨啊。