我最近遇到了这个有趣的问题。您将获得只包含字符的字符串'('，')'，'{'，'}'，'['和']'，例如"[{()}]"，你需要写这将检查这些输入字符串的有效性的函数，函数可能是这样的：
bool isValid(char* s);
这些支架必须关闭以正确的顺序，例如"()"和"()[]{}"都是有效的，但是"(]"，"([)]"并且"{{{{"都没有！

我提出了以下O（n）时间和O（n）空间复杂度解决方案，该方法运行良好：

1. 保持一堆字符。
2. 每当您发现开口花括号时'('，'{'或'['将其推入堆栈中。
3. 无论何时你发现右括号')'，'}'或']'如果堆栈的顶部对应的开口支架，检查，如果是，则弹出堆栈，否则打破循环和返回FALSE。
4. 重复步骤2-3，直到字符串结尾。

这行得通，但是我们可以针对空间进行优化吗？可能是恒定的额外空间，我理解时间复杂度不能小于O（n），因为我们必须查看每个字符。

所以我的问题是我们可以在O（1）空间解决这个问题吗？