すべての1がC++で少なくとも長さKの場所にあるかどうかを確認します

配列番号が0と1で、整数がkであるとすると、すべての1が互いに少なくともk桁離れているかどうかを確認する必要があります。そうでない場合は、Falseを返します。

したがって、入力がnums =[1,0,0,0,1,0,0,1]、k =2のようである場合、各1は少なくとも2桁離れているため、出力はtrueになります。お互い。

これを解決するには、次の手順に従います-

• 最後：=-1

• 初期化i：=0の場合、i

  • nums [i]が1と同じ場合、-

    • lastが-1または（i --last --1）> =kと同じ場合、-

      • 最後：=i

    • それ以外の場合

      • falseを返す

• trueを返す

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   bool kLengthApart(vector<int>& nums, int k) {
      int last = -1;
      for (int i = 0; i < nums.size(); i++) {
         if (nums[i] == 1) {
            if (last == -1 || (i - last - 1) >= k)
               last = i;
            else
               return false;
         }
      }
      return true;
   }
};
main(){
   Solution ob;
   vector<int> v = {1,0,0,0,1,0,0,1};
   cout << (ob.kLengthApart(v, 2));
}

入力

{1,0,0,0,1,0,0,1}

出力

1