Leetcode刷题基础--数组(1)

我的思路是定义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行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**