2025-03-22:单调数组对的数目Ⅰ。用go语言,给定一个长度为n的正整数数组nums,求满足以下条件的非负整数数组(arr1, arr2)构成的单调数组对的数量:
1.arr1为非递减数组,即arr1[0] <= arr1[1] <= ... <= arr1[n - 1]。
2.arr2为非递增数组,即arr2[0] >= arr2[1] >= ... >= arr2[n - 1]。
3.对于所有的i (0 <= i <= n - 1),有arr1[i] + arr2[i] = nums[i]。
返回满足条件的单调数组对数量模除1000000007后的结果。
1 <= n == nums.length <= 2000。
1 <= nums[i] <= 50。
输入:nums = [2,3,2]。
输出:4。
解释:
单调数组对包括:
([0, 1, 1], [2, 2, 1])
([0, 1, 2], [2, 2, 0])
([0, 2, 2], [2, 1, 0])
([1, 2, 2], [1, 1, 0])
相似问题