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.
subscribe to see which companies asked this question
比直接判斷四則運算要簡單的多，可以利用棧來進行處理。
（1）遇到左括號就直接壓入棧
（2）遇到右括號就彈出，如果彈出的符號和當前不匹配或者棧已經為空，則錯誤。
（3）如果已經遍歷完以後，棧還不為空，則錯誤
class solution
else
return false;
}break;
case '}':
else
return false;
}break;
case ']':
else
return false;
}break;
default:
break;}}
if(tempstack.empty())
return true;
else
return false;}};
Leetcode 20題 有效的括號
這是筆者第一篇關於leetcode的文章。最近我們專業開了乙個資料結構的課。說到資料結構，筆者想到的就是令人頭疼的演算法。然後就開始了我的leetcode之旅。給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是...
LeetCode20有效括號
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 tr...
Leetcode 20 有效括號
leetcode 20 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true pthon 列表 如 a a b 字典 如 dict not ...