思路

給定一個長度為 n 的整數(shù)數(shù)組，你的任務是判斷在最多改變 1 個元素的情況下，該數(shù)組能否變成一個非遞減數(shù)列。

我們是這樣定義一個非遞減數(shù)列的： 對于數(shù)組中所有的 i (1 <= i < n)，滿足 array[i] <= array[i + 1]。

示例 1:

輸入: [4,2,3]
輸出: True
解釋: 你可以通過把第一個4變成1來使得它成為一個非遞減數(shù)列。
示例 2:

輸入: [4,2,1]
輸出: False
解釋: 你不能在只改變一個元素的情況下將其變?yōu)榉沁f減數(shù)列。
說明: n 的范圍為 [1, 10,000]。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/non-decreasing-array
著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

測試用例

1 2 3 4 (v)

3 4 2 3
3 3 2 3 （x)
3 4 4 3 (x)
3 4 3 3 (x)

2 4 3 3
2 2 3 3 (v)
2 3 3 3 (v)

4 2 3
4 4 3 (x)
2 2 3 (v)

如果i+1位置遞減，那么有兩種處理方式，i=i+1或者i-1=i

有兩個特殊的測試用例
3 4 2 3
-1 4 2 3
關鍵點在于當前i的值和i-2位置的大小關系

Me

func checkPossibility(nums []int) bool {cnt := 0for i := 1; i < len(nums) && cnt < 2; i++ {if nums[i] >= nums[i - 1] {continue}cnt++if i - 2 >= 0 && nums[i - 2] > nums[i] {nums[i] = nums[i - 1]} else {nums[i - 1] = nums[i]}}return cnt <= 1 }

總結

以上是生活随笔為你收集整理的665. 非递减数列 golang 切片越界问题的探讨（二）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。