数据结构与算法之深入解析“分割数组的最多方案数”的求解思路与算法示例

Posted 2022-09-05 ╰つ栺尖篴夢ゞ

一、题目要求

• 给你一个下标从 0 开始且长度为 n 的整数数组 nums，分割数组 nums 的方案数定义为符合以下两个条件的 pivot 数目：
• • 1 <= pivot < n；
• • nums[0] + nums[1] + … + nums[pivot - 1] == nums[pivot] + nums[pivot + 1] + … + nums[n - 1]。
• 同时给你一个整数 k，可以将 nums 中一个元素变为 k 或不改变数组。
• 请你返回在至多改变一个元素的前提下，最多有多少种方法分割 nums 使得上述两个条件都满足。
• 示例 1：

输入：nums = [2,-1,2], k