Pythonの非減少配列

n個の整数を持つ配列があるとすると、私たちのタスクは、最大で1つの要素を変更することによって、配列が減少しないようになる可能性があるかどうかを確認することです。次のルールを満たしている場合、配列は減少しないと定義できます。array [i] <=array [i + 1] for every i（1 <=i になります。

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

• arrの要素が2つ以下の場合は、tureを返します

• ans：=False

• 0からarrの要素数までの範囲のiの場合– 2

  • arr [i]> arr [i + 1]

    の場合

    • ansが0以外の場合は、falseを返します。それ以外の場合は、ans：=True

    • i> 0

      の場合

      • arr [i-1]> arr [i + 1]の場合、arr [i + 1]：=arr [i]

• trueを返す

例（Python）

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

class Solution(object):
   def checkPossibility(self, nums):
      if len(nums) <=2:
         return True
      ans = False
      for i in range(len(nums)-1):
         if nums[i] > nums[i+1]:
            if ans:
               return False
            else:
               ans = True
            if i>0:
               if nums[i-1] > nums[i+1]: nums[i+1] = nums[i]
      return True
ob1 = Solution()
print(ob1.checkPossibility([4,2,3,5]))

入力

[4,2,3,5]

出力

True