アルゴリズムトレーニングキャンプ第11日:有効な括弧(LeetCode 20)
20. 有効な括弧
この問題は、与えられた文字列の括弧が有効かどうかを判断する必要があります。有効な括弧の定義は、全ての開き括弧に対応する閉じ括弧があり、正しい順序と埋め込みになっていることです。
解決方法:この問題は、スタック(堆積構造)を使用して効率的に解決できます。スタックに開き括弧をプッシュし、閉じ括弧が出現した際に ...
7月23日 01:11 投稿