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

相关推荐

牛客网
牛客企业服务