【刷题] LeetCode 219は重複IIが含まれ

請求

• 整数配列および整数k、インデックスiおよびjの存在下、NUMS [I] == NUM​​S [j]は、i及びjおよびkを超えない差所与NUMS

思考

• 暴力溶液（N2）
• K + 1、要素、ルックアップテーブルルックアップ（時刻n、空間K）までのスライディングウィンドウを確立します

1  クラスソリューション{
 2  公共：
 3      ブール containsNearbyDuplicate（ベクトル< INT >＆NUMS、INT K）{
 4          
5          unordered_set < INT > レコード。
6          用（INT ; I <nums.size（）は、i ++ I ）{
 7              場合（record.find（NUMS [I]）=！record.end（））
 8                  リターン 真。
9              record.insert（NUMS [I]）。
10              
11              // 保持記録中最多有K个元素
12              の場合（record.size（）== K + 1 ）
 13                  record.erase（NUMS [I- K]）。
14          }
 15          リターン 偽。 
16      }
 17 }。

コードの表示

関連

• 217は重複が含まれています