1 static int wing=[]() 2 { 3 std::ios::sync_with_stdio(false); 4 cin.tie(NULL); 5 return 0; 6 }(); 7 8 class Solution 9 { 10 public: 11 bool checkPossibility(vector<int>& nums) 12 { 13 int sz=nums.size(); 14 int count=0; 15 for(int i=1;i<sz;i++) 16 { 17 if(nums[i]<nums[i-1]) 18 { 19 count++; 20 if(i>1&&nums[i-2]>nums[i]) 21 nums[i]=nums[i-1]; 22 } 23 } 24 return count<2; 25 } 26 };
扫描一遍,更改当前违规元素,统计违规元素数量
浙公网安备 33010602011771号