Leetcode 20 有效的括號

2021-10-07 07:58:16 字數 806 閱讀 7070

問題描述:給定乙個只包括 『(』,』)』,』』,』[』,』]』 的字串,判斷字串是否有效。有效字串需滿足

1)左括號必須用相同型別的右括號閉合

2)左括號必須以正確的順序閉合

3)空字元

例:輸入: 「()」

輸出: true

思路:簡單題,直接使用棧,左括號直接入棧,遇到右括號時判斷括號是否匹配,匹配則將棧頂元素出棧,繼續匹配;否則失敗。

class

solution')

elseif(

(cstr[i]

=='}'

&& stack.

peek()

=='else

}else}if

(stack.

isempty()

)return

true

;return

false;}

}//更優雅的**

class

solution

else

if(cstr[i]

=='');

}else

if(cstr[i]

=='['

)else

if(stack.

pop(

)!= cstr[i])}

//是否只剩下輔助元素*

return stack.

size()

==1;}

}

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 輸入 輸出...