LeetCode题解：判断是否能拆分数组

⭐简单说两句⭐

作者：后端小知识

CSDN个人主页：后端小知识

GZH：后端小知识

欢迎关注点赞收藏⭐️留言

上周做了力扣周赛的题，给大家分享一个中等题目，但是代码极简

先放一张打比赛的图，轻点喷

我们要给友友们讲解的就是第二题，判断是否能拆分数组，接下面我就浅浅分析下这个题吧，我一定能给你讲明白的

我们先来康康题目的意思啦，为了方便观看，我直接到力扣那里截了个屏过来✅

划重点

这道题免费哟，直接上链接：判断是否能拆分数组

为了方便观看，我直接截图过来，贴心吧

好咯，相信你们都读懂题目的意思了，那么该怎么做呢？可能一些小朋友是这这样的表情

还有一些细心的小朋友说，这个数据范围，我直接一波递归拿捏

结果，pa pa 打脸了，TLE了（超时了）

这时又有一些玩dp的小朋友说，你递归玩得明白么，看我用dp大法来破

one 小时 过去了，dp方程还是没有推出来，遗憾离场

好咯，言归正传

其实这个题目还是有点考验大家的数学思维的，考察大家的抽象和逆向思考能力

如果你要按照正向思路去想怎么拆分，就成功的入坑了

其实你逆向思考一下，很快就解出来了

思路：

• 当数组长度>=3时，如果数组能满足题目中的拆分需求，那么最后一步拆分成的两个子数组一定一定有一个长度为1，另一个长度为2，而且这个长度为2的子数组的和还>=m，【注意啦】，开始逆向思考啦，如果我们在原数组中找到两个相邻的数的和>=m，那么包含这个两个数的子数组，求和就一定>=m，我们在拆分时，一个子数组包含这两个数，另一个子数组始终只要一个数，这样就可以拆分，这样就可以完美解决了

• 当数组长度<=2时，这种情况肯定可以拆分，都是拆成子数组只有一个元素的

好咯，我们来康康AC的代码吧

class Solution {
public:
    bool canSplitArray(vector<int>& nums, int m) {
        int len = nums.size();
        if(len==1||len==2) return true;
        for(int i=0;i<len-1;i++){
            if(nums[i]+nums[i+1]>=m) return true;
        }
        return false;
    }
};

✨✨这个代码是不是十分简单吖

其实这道题换个问法的话，相信大家都能很快做出来，问：数组中是否存在连续的两个数之和>=m

好啦，今天的分享就到这啦，蟹蟹友友们的观看，非常希望能够帮助友友们提高思维能力

【都看到这了，点点赞点点关注呗，爱你们】

结语

谢谢你的阅读，由于作者水平有限，难免有不足之处，若读者发现问题，还请批评，在留言区留言或者私信告知，我一定会尽快修改的。若各位大佬有什么好的解法，或者有意义的解法都可以在评论区展示额，万分谢谢。
写作不易，望各位老板点点赞，加个关注!

作者：后端小知识

CSDN个人主页：后端小知识

GZH：后端小知识

欢迎关注点赞收藏⭐️留言