題目描述

給你一個長度為 n 的整數(shù)數(shù)組，請你判斷在 最多 改變 1 個元素的情況下，該數(shù)組能否變成一 個非遞減數(shù)列。我們是這樣定義一個非遞減數(shù)列的： 對于數(shù)組中所有的 i (0 <= i <= n-2)，總滿足 nums[i] <= nums[i + 1]。

題解

本題求解時的問題在于，假設nums[i]<nums[i-1]時，改變的應該是nums[i]還是nums[i-1]， 應該盡量使前面的數(shù)小一些，這樣更能滿足題目的條件，所以使nums[i-1]變小是最佳的選 擇，但是同時必須要滿足其與nums[i-2]之間的大小關系，所以可以進行一下判斷。

代碼

class Solution { public:bool checkPossibility(vector<int>& nums) {int n=nums.size(),cnt=0;for (int i=1;i<n;i++){if (nums[i]<nums[i-1]){if (i-2>=0&&nums[i-2]>nums[i]) nums[i]=nums[i-1];else nums[i-1]=nums[i];cnt++;}}return cnt<=1;} };

總結

以上是生活随笔為你收集整理的LeetCode 665 非递减数列的全部內容，希望文章能夠幫你解決所遇到的問題。

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