最長有効括弧の探索:スタックと動的計画法によるアプローチ
問題の説明:
'(' と ')' のみからなる文字列が与えられます。最長の有効な(形式が正しく連続している)括弧部分文字列の長さを見つけてください。
例 1:
入力:s = "(()"
出力:2
説明:最長の有効な括弧部分文字列は "()" です
例 2:
入力:s = ")()())"
出力:4
説明:最長の有効な括弧部分文字列は "()()" です
例 3:
入 ...
6月4日 17:25 投稿
奇想天外なアイデアがコードで現実になる場所
6月4日 17:25 投稿