Leetcode665.非遞減數列

題目描述 :python  思路:數組 遍歷整個數組,若是遇到nums[i]>nums[i+1]的狀況,那麼要麼修改nums[i],要麼修改nums[i+1]。假設修改一次就能成功,那麼證實若去掉nums[i]或者num[i+1],剩下的數組必然是非遞減的,若是不知足這個條件,則可判斷原數組不能只修改一次變成非遞減數列。3d AC解:code class Solution(object):
相關文章
相關標籤/搜索