Leecode有效的括號

//給定乙個只包括 '('，')'，''，'['，']' 的字串，判斷字串是否有效。

//// 有效字串需滿足：
////
// 左括號必須用相同型別的右括號閉合。
// 左括號必須以正確的順序閉合。
////
// 注意空字串可被認為是有效字串。
//// 示例 1:
//// 輸入: "()"
//輸出: true
////
// 示例 2:
//// 輸入: "(){}"
//輸出: true
////
// 示例 3:
//// 輸入: "(]"
//輸出: false
////
// 示例 4:
//// 輸入: "([)]"
//輸出: false
////
// 示例 5:
//// 輸入: ""
//輸出: true
// related topics 棧 字串

這題是資料結構棧的應用，兩種解法如下：

01

<?php

//括號判斷
class
parentheses'=
>
'//s **現arr的key則彈出，其餘入棧
for($i=
0;$i<
$len;$i
++)else
}else}if
($this
->
top>-1
)else}}
$a=newparentheses()
;$a->
vilid(''
);

<?php

//括號判斷
class
parentheses
for($i=
0;$i<
$len;$i
++)elseif(
$s[$i]
==']'
&&array_pop
($this
->
stack
)!==
'[')if(
$s[$i]
=='}'
&&array_pop
($this
->
stack
)!=='";
return
false;}
}}//最後判斷棧是否為空if(
empty
($this
->
stack))
else}}
$a=newparentheses()
;$a->
vilid(''
);

leecode 之20 有效的括號

題目的描述 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。方法一 解題思路 主要思想是利用棧的思想，依次匹配字串中的子字串，並進行刪除。1 判斷字串長度的奇偶數 2 依次判斷字串中每乙個字元的情況...

03 有效的括號（leecode 20）

給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...

Leecode 1111 有效括號的巢狀深度

題目描述 有效括號字串 定義 對於每個左括號，都能找到與之對應的右括號，反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數，depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。有效括號字串型別與對應的巢狀深度計算方法如下圖所示...