我的思路是定义modify来计数操作次数,modify只能为1或者0,我们每次看三个数,nums[i-1],nums[i],nums[i+1]。如果nums[i]>nums[i+1],那么此时我们有两个选择,要么改变nums[i],要么改变nums[i+1],我们知道nums[i-1]一定小于等于nums[i]。(1)如果还满足nums[i+1]<nums[i-1],那么nums[i+1]=nums[i],否则(2)nums[i+1]>=nums[i-1],那么nums[i]=nums[i-1],可能有些人会想到nums[i+1]=nums[i]不是也行嘛,确实,但对于这个例子[-1,4,2,3]就不行,如果把2改成4,那么返回结果就是false,但实际只需要通过一次改动就可以实现。
我们可以来分析一下,如果nums[i]>nums[i+1],这时如果nums[i+1]<nums[i-1],那么必须改动nums[i+1]=nums[i]才能行;而如果nums[i+1]>=nums[i-1],那么nums[i+1]可以是前面最小的数,来满足后面nums[i+2],因为只能移动一次,我们保证nums[i+1]尽量取最小值。
还有另外一种理解,
* [3,4,2,3]
为了方便处理我前面和后面加入两个哨兵元素后数组变为
* [-Infinity,3,4,2,3,Infinity]
当i等于3时,4>2,出现了一个减小的情况。
关键来了,这时我们有两种改变方法,满足一个即可。
* 将4改为2 ,这时必须满足 4左边的元素小于等于2
* 将2改为4,这时必须满足4小于等于2右边的元素。 如果上述两种都不能成立其中一个,那么就说不能修改,返回false即可。
我觉得这种理解也很妙的,比我自己理解的更加简单明显。代码就不写了,自己可以去尝试一下。
这个代码是按照第一种思路写的:
bool checkPossibility(int* nums, int numsSize) {
int modify = 1;
if (numsSize <= 2) {
return true;
}
if (nums[0] > nums[1]) {
nums[0] = nums[1];
modify–;
}
for (int i = 1; i < numsSize - 1 && modify >= 0; i++) {
if (nums[i] > nums[i + 1]) {
modify–;
if (nums[i - 1] <= nums[i + 1]) {
nums[i] = nums[i - 1];
} else {
nums[i + 1] = nums[i];
}
}
}
return modify >= 0;
}
## 3、[283. 移动零]( )
给定一个数组 `nums`,编写一个函数将所有 `0` 移动到数组的末尾,同时保持非零元素的相对顺序。
**请注意** ,必须在不复制数组的情况下原地对数组进行操作。
**示例 1:**
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
**示例 2:**
输入: nums = [0]
输出: [0]
代码:
void moveZeroes(int* nums, int numsSize) {
if(numsSize<=1)
return ;
for(int i=numsSize-2;i>=0;i–)
{
if(nums[i]==0)
{
for(int j=0;j<numsSize-i-1&&nums[i+j+1]!=0;j++)
{
int temp=nums[i+j];
nums[i+j]=nums[i+j+1];
nums[i+j+1]=temp;
}
}
}
}
当然这个有点慢了哦,还有其他方法。
这样更快,使用双指针。其实两种都是,只是这种明显要快很多。
void swap(int* a,int* b)
{
int temp=*a;
*a=*b,*b=temp;
}
void moveZeroes(int* nums, int numsSize) {
int left=0,right=0;
for(;right<numsSize;right++)
{
if(nums[right])
{
swap(nums+right,nums+left);
left++;
}
}
}
为了做好运维面试路上的助攻手,特整理了上百道 **【运维技术栈面试题集锦】** ,让你面试不慌心不跳,高薪offer怀里抱!
这次整理的面试题,**小到shell、MySQL,大到K8s等云原生技术栈,不仅适合运维新人入行面试需要,还适用于想提升进阶跳槽加薪的运维朋友。**
![](https://img-blog.csdnimg.cn/img_convert/3544a5c48d6359193d952db5b4858862.png)
本份面试集锦涵盖了
* **174 道运维工程师面试题**
* **128道k8s面试题**
* **108道shell脚本面试题**
* **200道Linux面试题**
* **51道docker面试题**
* **35道Jenkis面试题**
* **78道MongoDB面试题**
* **17道ansible面试题**
* **60道dubbo面试题**
* **53道kafka面试**
* **18道mysql面试题**
* **40道nginx面试题**
* **77道redis面试题**
* **28道zookeeper**
**总计 1000+ 道面试题, 内容 又全含金量又高**
* **174道运维工程师面试题**
> 1、什么是运维?
> 2、在工作中,运维人员经常需要跟运营人员打交道,请问运营人员是做什么工作的?
> 3、现在给你三百台服务器,你怎么对他们进行管理?
> 4、简述raid0 raid1raid5二种工作模式的工作原理及特点
> 5、LVS、Nginx、HAproxy有什么区别?工作中你怎么选择?
> 6、Squid、Varinsh和Nginx有什么区别,工作中你怎么选择?
> 7、Tomcat和Resin有什么区别,工作中你怎么选择?
> 8、什么是中间件?什么是jdk?
> 9、讲述一下Tomcat8005、8009、8080三个端口的含义?
> 10、什么叫CDN?
> 11、什么叫网站灰度发布?
> 12、简述DNS进行域名解析的过程?
> 13、RabbitMQ是什么东西?
> 14、讲一下Keepalived的工作原理?
> 15、讲述一下LVS三种模式的工作过程?
> 16、mysql的innodb如何定位锁问题,mysql如何减少主从复制延迟?
> 17、如何重置mysql root密码?
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化的资料的朋友,可以点击这里获取!](https://bbs.csdn.net/topics/618542503)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化的资料的朋友,可以点击这里获取!](https://bbs.csdn.net/topics/618542503)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**