演算法題有效的括號 JS實現

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

有效字串需滿足：

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

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

示例 1:

輸入: 「()」輸出: true

示例 2:

輸入: 「(){}」輸出: true

示例 3:

輸入: 「(]」輸出: false

暴力法：

/**
* @param  s
* @return 
*/var
isvalid
=function
(s)|\[\]/
while
(s.match
(reg)
)return s ===''}
;

var
isvalid
=function
(s)',''
);s = s.
replace(''
,'');
if(s === temp)
return
false;}
return
true;}
;

stack：

var
isvalid
=function
(s)',''
]const
[leftreg, rightreg]=[
/\(||\]/
]for
(let i of s)
if(i.
match
(rightreg)
)else}}
return stack.length ===0}
;

var
isvalid
=function
(s)',}
for(
let i of s)
else
if(i !== stack.
pop())
}return
!stack.length
};

題目描述給定乙個只包含和的字串，找出最長的包含有效括號的子串的長度。示例 1 輸入輸出 2 解釋最長有效括號子串為示例 2 輸入輸出 4 解釋最長有效括號子串為解法一使用棧來儲存元素下標，從下標來計算長度。時間複雜度 o n n為字串長度，遍歷每個字串元素。空間複雜度 o n 棧...

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

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

演算法題 有效的括號 JS實現