LeetCode 20 （有效的括號） 棧

q:給定乙個只包括 『(』，』)』，』』，』[』，』]』 的字串，判斷字串是否有效。

輸出: false

我的想法是使用棧的思想：

1.先把第乙個符號入棧

2.下乙個如果和棧頂元素匹配就把棧頂元素pop了，如果不匹配該元素就入棧

3.序列結束後，如果棧空，就返回true，否則返回false。

**如下：

class solution 

case ']' : 
case '}' : 
default :
break;     
}    
} if (!temp.empty()) return false;
return true;
}};

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 ...

leetcode 20 有效括號

怎麼減少if語句，判斷是否是某乙個值，將值存進map中，是否在map中，若在，則是 匹配用map 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出...