LeetCode 練習問題集
問題 | 難易度 | 重要度 | テクニック |
★★★ | 低 | In-place Counting | |
★★★ | 低 | In-place Counting | |
★★★ | 低 | Negative Marking | |
★★★ | 低 | Negative Marking | |
★★★ | 低 | Negative Marking |
In-place Counting, Negative Markingも頻出ではありませんが、入力配列の要素が
0
からn-1
しかとらない場合に空間計算量を削減できる手法です。知らなければ思いつかないような内容ですが、頭の片隅に入れておくと、前提条件を仮定した際の解法の手法の一つとしても提案できます。Counting Frequency - In-place Counting
難易度:★★★ 重要度: 低