問題描述:給定乙個只包括 『(』,』)』,』』,』[』,』]』 的字串,判斷字串是否有效。有效字串需滿足
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 輸入 輸出...