Pythonを使用して配列を増やすための最小限の操作を見つけるプログラム

配列numsがあるとします。 1つの操作で、配列の1つの要素を選択し、それを1つ増やすことができます。たとえば、[4,5,6]がある場合、インデックス1の要素を選択して配列[4,5,5]を作成できます。 。次に、numsを厳密に増やすために必要な操作の最小数を見つける必要があります。

したがって、入力がnums =[8,5,7]のようである場合、[8,6,7]、[8,7,7]、[8,8のように増やす必要があるため、出力は7になります。 、7]、[8,9,7]、[8,9,8]、[8,9,9]、[8,9,10]。

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

• count：=0

• 0からnums-1のサイズのiの場合、実行します

  • nums [i + 1] − =nums [i]の場合、

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

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

• 返品数

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

例

def solve(nums):
   count=0
   for i in range(len(nums)-1):
      if nums[i+1]<=nums[i]:
         count+=nums[i]-nums[i+1]+1
         nums[i+1]+=nums[i]-nums[i+1]+1
   return count
nums = [8,5,7]
print(solve(nums))

入力

[8,5,7]

出力

7