【数据结构与算法】之深入解析“分割数组的最多方案数”的求解思路与算法示例
给你一个下标从 0开始且长度为 n的整数数组nums,分割数组 nums的方案数定义为符合以下两个条件的 pivot数目: nums[0] + nums[1] + ... + nums[pivot - 1] == nums[pivot] + nums[pivot + 1] + ... + nums[n - 1],同时给你一个整数 k,可以将 nums 中一个元素变为 k 或不改变数组,请你返回在至多改变一个元素的前提下,最多有多少种方法分割 nums 使得上述两个条件都满足。
复制链接