題目
給定乙個長度為 n 的整數陣列，你的任務是判斷在最多改變 1 個元素的情況下，該陣列能否變成乙個非遞減數列。
我們是這樣定義乙個非遞減數列的： 對於陣列中所有的 i (1 <= i < n)，滿足 array[i] <= array[i + 1]。
示例 1:
輸入: [4,2,3]
輸出: true
解釋: 你可以通過把第乙個4變成1來使得它成為乙個非遞減數列。
示例 2:
輸入: [4,2,1]
輸出: false
解釋: 你不能在只改變乙個元素的情況下將其變為非遞減數列。
說明: n 的範圍為 [1, 10,000]。
思路
1、如果出現 a[i] > a[i+1] 改變乙個數就面臨兩種選擇
（1）把a[i]變大
（2）把a[i+1] 變小
這兩種選擇需要比較a[i-1] 與 a[i+1]的值，改變完之後，記錄改變次數，再檢測是否公升序，如果次數大於1，至少改了兩次，返回false。
實現方法
class solution
for(int i=1;inums[i+1])
}return true;
}};
665 非遞減數列
思路 遍歷整個陣列，如果遇到nums i nums i 1 的情況，則要麼修改nums i 要麼修改nums i 1 若修改一次就能成功，則去掉nums i 或者num i 1 剩下的陣列必然是非遞減的。class solution def checkpossibility self,nums ty...
665 非遞減數列
給定乙個長度為 n 的整數陣列，你的任務是判斷在最多改變 1 個元素的情況下，該陣列能否變成乙個非遞減數列。我們是這樣定義乙個非遞減數列的 對於陣列中所有的 i 1 i n 滿足 array i array i 1 示例 1 輸入 4,2,3 輸出 true 解釋 你可以通過把第乙個4變成1來使得它...
665 非遞減數列
給你乙個長度為 n 的整數陣列，請你判斷在 最多 改變 1 個元素的情況下，該陣列能否變成乙個非遞減數列。我們是這樣定義乙個非遞減數列的 對於陣列中所有的 i 0 i n 2 總滿足 nums i nums i 1 示例 1 輸入 nums 4,2,3 輸出 true 解釋 你可以通過把第乙個4變成...