このコードの一部 `if (r < l) return;` について説明します。
ここで `l` と `r` はそれぞれまだ追加できる '(' の数と ')' の数を表しています。なので、このチェック `if (r < l) return;` は、')' の数が '(' の数より少なくなる場合、すなわち、開き括弧より閉じ括弧が少なくなる場合を防いでいます。
正しい括弧の列を生成するためには、2つの重要なルールを守らなければなりません:
1. 左括弧と右括弧の数が等しいこと
2. 任意の時点で、右括弧の数が左括弧の数を超えないこと
1つ目のルールは、左括弧と右括弧を同数だけ生成すれば満たされます。しかし、2つ目のルールはもう少し注意が必要です。それは、どの時点でも、閉じ括弧の数が開き括弧の数を超えてはならないからです。これを超えてしまうと、括弧の列が無効になってしまいます。
例えば、"())(" のような列は、開き括弧と閉じ括弧の数は同じでも、2番目の閉じ括弧が開き括弧を超えているため、無効な括弧の列となります。
だからこそ、`if (r < l) return;` のチェックが必要なのです。これにより、閉じ括弧の数が開き括弧を超えるような状況を防いでいます。これは、まだ追加できる閉じ括弧の数 `r` が、開き括弧 `l` より少なくなる場合、すなわち、閉じ括弧が開き括弧を超える可能性がある場合に、そのパスをすぐに終了させることで実現されています。
ニュース
- モンゴル草原火災、KDDI「重く受け止め」 東京都2個分が焼失 [少考さん★]
- 政府が「ホワイトハッカー」専門チーム立ち上げへ [少考さん★]
- 「飛行機は犬でできている」すら解けない異変…子どもの“読解力低下”を招くスマホ動画と文科省の迷走 (女性自身) ★2 [少考さん★]
- 「ブサイクな金持ち」と「貧乏イケメン」、女性はどっちを選ぶのか マッチングアプリが明らかにした“残酷すぎる結論” [♪♪♪★]
- 【就活】企業が求める人材像、「コミュニケーション能力が高い」がトップ 「専門的スキル」「AIやデジタル技術を活用できる」は低位に [煮卵★]
- 【野球】巨人、異例の“中学校卒”を指名 場内どよめき…15歳がプロに声 [THE FURYφ★]
- 【高市悲報】40代の教師、興味本位で性的な動画へ出演。世界の宝モノへ [219241683]
- メカコアラ軍曹ファンスレッド🏡
- 【高市飛行】人類、ついに空を気軽に飛べるように!技術立国ニッポンのミズノが開発! [219241683]
- 【動画】INMU KINGトランプVer、ついにリリースWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW [841411289]
- (´ ・ω・`)本日一発目のスレ立て…記念すべき本文は…
- 【悲報】治験バイトで20人全員死亡、日本 [347751896]