20 有效的括號

題目描述 給定一個只包括 （）【】{}的字符串，判斷是否有效。左括號必須用相同類型的右括號閉合，左括號必須以正確的順序閉合。 思路分析 首先字符串轉換成字符數組，可以進行for的循環。用棧進行判斷，當左括號時，入棧，當右括號時，出棧，如果最後棧非空，返回錯誤。 用哈希數組進行輔助，增加了代碼的複用性。同時減少了判斷次數：鍵值對，用key代表閉括號進行判斷 代碼實現

>>阅读原文<<