配列 / 文字列（応用）In-place Counting, Negative Marking
LeetCode 練習問題集
| 問題 | 難易度 | 重要度 | テクニック |
|---|---|---|---|
| Build Array from Permutation | ★★★ | 低 | In-place Counting |
| Find All Numbers Disappeared in an Array | ★★★ | 低 | In-place Counting |
| Find the Duplicate Number | ★★★ | 低 | Negative Marking |
| Find All Duplicates in an Array | ★★★ | 低 | Negative Marking |
| Find All Numbers Disappeared in an Array | ★★★ | 低 | Negative Marking |
In-place Counting, Negative Markingも頻出ではありませんが、入力配列の要素が0からn-1しかとらない場合に空間計算量を削減できる手法です。知らなければ思いつかないような内容ですが、頭の片隅に入れておくと、前提条件を仮定した際の解法の手法の一つとしても提案できます。
Counting Frequency - In-place Counting
難易度:★★★ 重要度: 低
この続きは、購入者向けの内容です。
非表示コンテンツ 📝 7,793文字 🖼 8枚の画像
続きは購入後に閲覧できます。
この教材を購入 ↗