本文共 377 字,大约阅读时间需要 1 分钟。
Given a string containing just the characters '('
, ')'
, '{'
, '}'
, '['
and ']'
, determine if the input string is valid.
The brackets must close in the correct order, "()"
and "()[]{}"
are all valid but "(]"
and "([)]"
are not.
题目要求判断括号是否匹配,可以通过栈来实现。
代码如下:
class Solution {public: bool isValid(string s) { stackopstack; char c ; for (int i=0; i
转载地址:http://sbxti.baihongyu.com/