上周做了力扣周赛的题，给大家分享一个中等题目，但是代码极简😜😜😜
先放一张打比赛的图，轻点喷🤪🤪🤪
我们要给友友们讲解的就是第二题，判断是否能拆分数组，接下面我就浅浅分析下这个题吧，我一定能给你讲明白的😀😀😀
我们先来康康题目的意思啦，为了方便观看，我直接到力扣那里截了个屏过来✅
划重点
这道题免费哟，直接上链接🥰🥰🥰：判断是否能拆分数组
为了方便观看，我直接截图过来，贴心吧😁😁😁
好咯，相信你们都读懂题目的意思了，那么该怎么做呢？可能一些小朋友是这这样的表情😵😵😵
还有一些细心的小朋友说，这个数据范围，我直接一波递归拿捏😎
结果，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
