678. 有效的括号字符串
在栈中压入下标(判断能不能组成括号,左括号下标要比右括号小)
准备两个栈,一个存放(的下标,另一个栈存放*的下标。
首先遇到(和*就分别压入栈中,遇到)则进行判断:先判断存放(的栈,栈顶(的下标比当前)的下标小,则将(弹出;否则判断*栈。
在栈中压入下标(判断能不能组成括号,左括号下标要比右括号小)
准备两个栈,一个存放(的下标,另一个栈存放*的下标。
首先遇到(和*就分别压入栈中,遇到)则进行判断:先判断存放(的栈,栈顶(的下标比当前)的下标小,则将(弹出;否则判断*栈。
让时间为你证明