【Leetcode_總結】665. 非遞減數列

Q： 給定一個長度爲 n 的整數數組，你的任務是判斷在最多改變 1 個元素的情況下，該數組能否變成一個非遞減數列。 我們是這樣定義一個非遞減數列的： 對於數組中所有的 i (1 <= i < n)，滿足 array[i] <= array[i + 1]。 示例 1: 輸入: [4,2,3] 輸出: True 解釋: 你可以通過把第一個4變成1來使得它成爲一個非遞減數列。 示例 2: 輸入: [4

>>阅读原文<<