2811 判断是否能拆分数组

题目

给你一个长度为 n 的数组 nums 和一个整数 m 。请你判断能否执行一系列操作，将数组拆分成 n 个 非空 数组。

在每一步操作中，你可以选择一个 长度至少为 2 的现有数组（之前步骤的结果） 并将其拆分成 2 个子数组，而得到的 每个 子数组，至少 需要满足以下条件之一：

• 子数组的长度为 1 ，或者
• 子数组元素之和 大于或等于  m 。

如果你可以将给定数组拆分成 n 个满足要求的数组，返回 true ；否则，返回 false 。

注意：子数组是数组中的一个连续非空元素序列。

样例

示例 1：

输入：nums = [2, 2, 1], m = 4
输出：true
解释：
第 1 步，将数组 nums 拆分成 [2, 2] 和 [1] 。
第 2 步，将数组 [2, 2] 拆分成 [2] 和 [2] 。
因此，答案为 true 。

示例 2：

输入：nums = [2, 1, 3], m = 5 
输出：false
解释：
存在两种不同的拆分方法：
第 1 种，将数组 nums 拆分成 [2, 1] 和 [3] 。
第 2 种，将数组 nums 拆分成 [2] 和 [1, 3] 。
然而，这两种方法都不满足题意。因此，答案为 false 。

示例 3：

输入：nums = [2, 3, 3, 2, 3], m = 6
输出：true
解释：
第 1 步，将数组 nums 拆分成 [2, 3, 3, 2] 和 [3] 。
第 2 步，将数组 [2, 3, 3, 2] 拆分成 [2, 3, 3] 和 [2] 。
第 3 步，将数组 [2, 3, 3] 拆分成 [2] 和 [3, 3] 。
第 4 步，将数组 [3, 3] 拆分成 [3] 和 [3] 。
因此，答案为 true 。 

要求

提示：

• 1 <= n == nums.length <= 100
• 1 <= nums[i] <= 100
• 1 <= m <= 200

解题思路 

又是一道数学思维的题目，转换问题的核心是：我们需要在每一步拆分时，保证拆分出来的子数组至少一个满足上面的条件。由于最终需要得到 n 个子数组，每个子数组长度为 1，因此在最后一步，每个子数组的长度必然为 1。要保证拆分过程的合法性，我们需要确保每次拆分的中间结果符合上述条件。

如果数组 nums 中存在一对相邻元素 nums[i] 和 nums[i+1] 使得 nums[i] + nums[i+1] >= m，那么我们可以将 nums 拆分成两个子数组：

• 第一个子数组是 nums[0:i+1]，包含元素 nums[0] 到 nums[i]。
• 第二个子数组是 nums[i+1:n]，包含元素 nums[i+1] 到 nums[n-1]。
• 由于 nums[i] + nums[i+1] >= m，所以至少有一个子数组的元素之和大于或等于 m。这样，我们在每一步拆分时都能保证其中一个子数组满足题目的要求。、
• 继续递归进行上述拆分，直到我们将数组拆分成 n 个长度为 1 的子数组。

实现 

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


        }
        return false;
    }
};