圖解力扣-非遞減數列

當遇到 nums[i-1] > nums[i] 說明有非遞減,這時候我們有兩種調整方法: 方法(1): 降低 nums[i -1] ,使之與 nums[i] 相等。 方法(2) : 升高 nums[i],使之與 nums[i-1] 相等。     情況1: 只能調整 nums[i] 如果 i-1 比 i+1 低,那麼我們選擇調整 i,這樣調整後不會破壞 i 與其左右的有序性。     情況2: 只
相關文章
相關標籤/搜索