給定乙個長度為 n 的整數陣列，你的任務是判斷在最多改變 1 個元素的情況下，該陣列能否變成乙個非遞減數列。
我們是這樣定義乙個非遞減數列的： 對於陣列中所有的 i (1 <= i < n)，滿足 array[i] <= array[i + 1]。
輸入: [4,2,3] ,輸出: true , 解釋: 你可以通過把第乙個4變成1來使得它成為乙個非遞減數列。
輸入: [4,2,1] ,輸出: false , 解釋: 你不能在只改變乙個元素的情況下將其變為非遞減數列。
輸入: [8,20,21,8] ,輸出: true
說明: n 的範圍為 [1, 10,000]。
判斷是否符合遞增陣列，
只要求輸出true 和 false ，那麼不符合的元素先刪除再判斷，
只是刪哪個元素，更大的還是更小的，要測試 if 條件 。例如 [1, 5 ,8 , 6] , [2 , 3 ,1 ,6] , [1, 3 ,5 , 1 ,2 ]
// 2018/11/15 sun 晚上
var checkpossibility = function(nums) else
i=-1;
del+=1
if(del>1) return false;
}// console.log(nums,del)
}return true;
};
執行用時：84 ms
LeetCode 非遞減數列
給定乙個長度為 n 的整數陣列，你的任務是判斷在最多改變 1 個元素的情況下，該陣列能否變成乙個非遞減數列。我們是這樣定義乙個非遞減數列的 對於陣列中所有的 i 1 i n 滿足 array i array i 1 示例 1 輸入 4,2,3 輸出 true 解釋 你可以通過把第乙個4變成1來使得它...
leetcode 非遞減數列
題目 給你乙個長度為 n 的整數陣列，請你判斷在 最多 改變 1 個元素的情況下，該陣列能否變成乙個非遞減數列。我們是這樣定義乙個非遞減數列的 對於陣列中所有的 i 0 i n 2 總滿足 nums i nums i 1 示例 1 輸入 nums 4,2,3 輸出 true 解釋 你可以通過把第乙個...
非遞減數列
非遞減數列 題目給你乙個長度為 n 的整數陣列，請你判斷在 最多 改變 1 個元素的情況下，該陣列能否變成乙個非遞減數列。我們是這樣定義乙個非遞減數列的 對於陣列中所有的 i 0 i n 2 總滿足 nums i nums i 1 示例 1 輸入 nums 4,2,3 輸出 true 解釋 你可以通...