C++で1つの数値を含む最長の間隔

numsと呼ばれる個別の整数のリストがあるとします。最大間隔（両端を含む）[開始、終了]のサイズを見つけて、最大でnum個の数値が含まれるようにする必要があります。

したがって、入力がnums =[10、6、20]の場合、最大間隔は[11、100000]であり、これには20のみが含まれるため、出力は99990になります。

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

• ret：=-inf

• 終了：=100000

• 前：=1

• 配列番号を並べ替える

• n：=numsのサイズ

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

  • i + 1

    • 高：=nums [i + 1]-1

  • それ以外の場合

    • 高：=終了

  • i --1> =0の場合、-

    • 低：=前へ+ 1

  • それ以外の場合

    • 低：=前へ

  • 前：=nums [i]

  • ret：=高値の最大値-低値+1およびret

• retを返す

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

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int solve(vector<int> &nums) {
      int ret = INT_MIN;
      int end = 100000;
      int prev = 1;
      sort(nums.begin(), nums.end());
      int n = nums.size();
      int low, high;
      for (int i = 0; i < nums.size(); i++) {
         if (i + 1 < n) {
            high = nums[i + 1] - 1;
         } else
         high = end;
         if (i - 1 >= 0) {
            low = prev + 1;
         } else
         low = prev;
         prev = nums[i];
         ret = max(high - low + 1, ret);
      }
      return ret;
   }
};
main() {
   Solution ob;
   vector<int> v = {10, 6, 20};
   cout << (ob.solve(v));
}

入力

{10, 6, 20}

出力

99990