2024年Linux最新Leetcode刷题基础--数组，2024年最新大牛整理

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以点击这里获取！

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

int minMoves(int* nums, int numsSize){
    int min=nums[0];
    for(int i=1;i<numsSize;i++)
    if(nums[i]<min)
     min=nums[i];
    int ret=0,sum=0;
    for(int i=0;i<numsSize;i++)
    {
        sum+=nums[i];
    }
    ret=sum-numsSize*min;
    return ret;
}

2、  665. 非递减数列

给你一个长度为 n 的整数数组 nums ，请你判断在 最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。

我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。

示例 1:

**输入:** nums = [4,2,3]
**输出:** true
**解释:** 你可以通过把第一个 4 变成 1 来使得它成为一个非递减数列。

示例 2:

**输入:** nums = [4,2,1]
**输出:** false
**解释:** 你不能在只改变一个元素的情况下将其变为非递减数列

我的思路是定义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]

最后的话

最近很多小伙伴找我要Linux学习资料，于是我翻箱倒柜，整理了一些优质资源，涵盖视频、电子书、PPT等共享给大家！

资料预览

给大家整理的视频资料：

给大家整理的电子书资料：

如果本文对你有帮助，欢迎点赞、收藏、转发给朋友，让我有持续创作的动力！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以点击这里获取！

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！