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 };

扫描一遍,更改当前违规元素,统计违规元素数量

posted on 2018-06-08 17:21  高数考了59  阅读(101)  评论(0)    收藏  举报