力扣刷题 2811.判断是否能拆分数组

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

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

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

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

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

题解：

先特判n<=2的情况，这是满足要求的。

对于n>=3的情况，无论按照何种方式分割，一定会在某个时刻，分割出一个长为2的子数组

如果 nums\textit{nums}nums 中任何长为 222 的子数组的元素和都小于 mmm，那么无法满足要求。

否则，可以用这个子数组作为「核心」，像剥洋葱一样，一个一个地去掉 nums\textit{nums}nums 的首尾元素，最后得到这个子数组。由于子数组的元素和 ≥m\ge m≥m，所以每次分割出一个元素时，剩余的子数组的元素和也必然是 ≥m\ge m≥m 的，满足要求。

所以问题变成：判断数组中是否有两个相邻数字 ≥m\ge m≥m。

作者：灵茶山艾府
链接：https://leetcode.cn/problems/check-if-it-is-possible-to-split-array/solutions/2375178/nao-jin-ji-zhuan-wan-by-endlesscheng-0l19/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。