有效的括號(hào)

題目描述：給定一個(gè)只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判斷字符串是否有效。

有效字符串需滿足：

左括號(hào)必須用相同類型的右括號(hào)閉合。 左括號(hào)必須以正確的順序閉合。

示例說(shuō)明請(qǐng)見LeetCode官網(wǎng)。

來(lái)源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/valid-parentheses/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：利用棧

初始化一個(gè)左括號(hào)棧leftParentheses，遍歷字符串s的每個(gè)字符，當(dāng)遇到左括號(hào)時(shí)，將當(dāng)前字符入棧，當(dāng)遇到右括號(hào)時(shí)，判斷leftParentheses棧頂?shù)淖址欠袷钱?dāng)前字符對(duì)應(yīng)的左括號(hào)，如果不是，返回?zé)o效；否則出棧。遍歷完成后，判斷leftParentheses是否為空，如果不為空，說(shuō)明左括號(hào)沒(méi)有對(duì)應(yīng)的右括號(hào)，返回?zé)o效；否則，有效。

【每日寄語(yǔ)】每個(gè)睡醒后的早晨都是一件禮物，把每個(gè)開心后的微笑當(dāng)成一個(gè)習(xí)慣，美好的一天從現(xiàn)在開始。