2025-03-11:使数组等于目标数组所需的最少操作次数。用go语言,给定两个长度相同的正整数数组 nums 和 target。
在一次操作中,你可以选择 nums 中的任意连续子数组,并将该子数组内的所有元素都增加或减少 1。
你的目标是计算将 nums 转变为 target 所需的最少操作次数。
1 <= nums.length == target.length <= 100000。
1 <= nums[i], target[i] <= 100000000。
输入: nums = [1,3,2], target = [2,1,4]。
输出: 5。
解释:
执行以下操作可以使 nums 等于 target:
nums[0..0] 增加 1,nums = [2,3,2]。
nums[1..1] 减少 1,nums = [2,2,2]。
nums[1..1] 减少 1,nums = [2,1,2]。
nums[2..2] 增加 1,nums = [2,1,3]。
nums[2..2] 增加 1,nums = [2,1,4]。
相似问题