サブアレイをチェックするプログラムは、等差数列から再配置することも、Pythonで再配置することもできません。

数列numsがあり、サイズmの別の2つの配列lとrがあるとすると、これらのlとrは[l [i]、r[i]]のような範囲クエリを表します。ブールシーケンスansを見つける必要があります。ここで、サブ配列nums [l [i]]、nums [l [i] + 1]、... nums [r [i] -1]、 nums [r [i]]は、等差数列を生成するように調整できます。それ以外の場合はfalseです。

シーケンスが少なくとも2つの要素で構成されていて、2つの連続する要素ごとの差が同じである場合、シーケンスは算術であると言われます。たとえば、いくつかの等差数列は、[2、4、6、8、10]、[5、5、5、5]、[4、-2、-8、-14]ですが、[2、2、 3、6、9]。

したがって、入力がnums =[6,8,7,11,5,9]、l =[0,0,2]、r =[2,3,5]のような場合、出力は[True 、False、True]なぜなら-

• クエリ[0、2]の場合、シーケンスは[6,8,7]であり、[6,7,8]として再配置できます。これは有効です

• クエリ[0、3]の場合、シーケンスは[6,8,7,11]であり、等差数列で再配置することはできません

• クエリ[2、5]の場合、シーケンスは[7,11,5,9]であり、[5,7,9,11]として再配置できます。これは有効です

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

• new：=lと同じサイズのリストで、すべての真の値を入力します

• 範囲0からl-1のサイズのiの場合、実行

  • data：=インデックスl[i]からr[i]

    までのnumsのサブリスト

  • リストデータを並べ替える

  • d：=新しいリスト

  • 0からデータのサイズまでの範囲のjの場合-2、実行

    • d

      の最後にdata[j+1]-data[j]を挿入します

  • d：=dの新しいセットからの新しいリスト

  • dのサイズが1と同じでない場合、

    • new [i]：=False

• 新規返品

例

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

def solve(nums, l, r):
   new = [True]*len(l)

   for i in range(len(l)):
      data = nums[l[i]:r[i]+1]
      data.sort()

      d = []
      for j in range(len(data) - 1):
         d.append(data[j+1] - data[j])

      d = list(set(d))
      if len(d) != 1:
         new[i] = False
   return new

nums = [6,8,7,11,5,9]
l = [0,0,2]
r = [2,3,5]
print(solve(nums, l, r))

入力

[6,8,7,11,5,9], [0,0,2], [2,3,5]

出力

[True,False,True]