1099.アレイを落とさないでください

1099.アレイを落とさないでください

中国人 英語

n 整数配列が与えられた  場合、タスクは、最大で1つの要素が変更された場合に非減少になる可能性があるかどうかを検出することです。

array[i] <= array[i + 1] すべてのi (1 <= i <n)が成り立つ場合、  該当しない配列を定義し  ます。

サンプル

例1:

输入: [4,2,3]
输出: True
解释: 你可以把第一个4修改为1从而得到一个不下降数组。

例2:

输入: [4,2,1]
输出: False
解释: 你无法得到一个不下降数组,在修改至多一个元素的情况下。

注意が必要な事項

n [1、10,000]に属します。

 
 
テストデータを入力(1行に1つのパラメーター) テストデータを理解するには
class Solution:
     "" "
     @param 
    nums:配列@return:最大で1つの要素を
    変更することにより非減少になる可能性がある場合" ""
     def checkPossibility(self、nums):
         if len(nums)== 1 return True
         以下のための範囲(LEN(NUMS) - 1 ):
             もし NUMS [I + 1 ] < NUMS [I]:
                 ブレーク
        nums.pop(I)場合 NUMSは== (NUMS)並べ替え:
             リターン真を
        

        Falseを返す

 

おすすめ

転載: www.cnblogs.com/yunxintryyoubest/p/12684044.html