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

柔情只为你懂 2024-04-20 07:28 68阅读 0赞

⭐**简单说两句**⭐

> **作者：****后端小知识**
> 
> **CSDN**个人主页：[后端小知识][Link 1]
> 
> ?**GZH**：`后端小知识`
> 
> ?欢迎关注?点赞?收藏⭐️留言?

![image-20230716235002827][]

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

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

![image-20230808234343068][]

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

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

`划重点`

**这道题免费哟，直接上链接???**：[判断是否能拆分数组][Link 2]

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

![image-20230808234740558][]

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

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

结果，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

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

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

![抽象工厂  引导关注][8dd93f8cbb542a4c397e343d697bc873.png]

**结语**

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

**作者：****后端小知识**

**CSDN**个人主页：[后端小知识][Link 1]

?**GZH**：`后端小知识`

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

[Link 1]: https://blog.csdn.net/m0_46833224
[image-20230716235002827]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/860d1848727b460ab84e11b13a72c140.png
[image-20230808234343068]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/230cd28c03154a53981aa244357adc73.png
[Link 2]: https://leetcode.cn/problems/check-if-it-is-possible-to-split-array/description/
[image-20230808234740558]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/f4278c150cb3471da452c1d7ab7da70e.png
[8dd93f8cbb542a4c397e343d697bc873.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/254a2e8d67464a4a9362d9b5e6130a7b.png