【Leetcode_easy】665. Non-decreasing Array
problem
题意:是否能够将数组转换为非减数组。
solution:
难点在于理解如何对需要修改的元素进行赋值;
class Solution { public: bool checkPossibility(vector<int>& nums) { int cnt = 1, n = nums.size(); for(int i=1; i<n; i++) { if(nums[i] < nums[i-1]) { if(cnt==0) return false; if(i==1 || nums[i-2] <= nums[i]) nums[i-1] = nums[i];//err.. else nums[i] = nums[i-1];//err. cnt--; } } return true; } };
参考
1. Leetcode_easy_665. Non-decreasing Array;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/