给定一个括号字符串,确定它是否有效,即每个开括号是否由相同类型的正确顺序的闭括号闭合。将开括号压入栈中,在看到闭括号时弹出,检查是否匹配。这是经典的栈问题,它教会你关键思想:栈自然地跟踪需要未来匹配的事项。
用自己的话写下这一站的结论。