图解力扣-非递减数列

当遇到 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: 只
相关文章
相关标签/搜索