0%

    求出所有子序列的能量和


    给你一个长度为 n 的整数数组 nums 和一个 整数 k

    一个子序列的 能量 定义为子序列中 任意 两个元素的差值绝对值的 最小值

    请你返回 nums 中长度 等于 k所有 子序列的 能量和

    由于答案可能会很大,将答案对 109 + 7 取余 后返回。

    示例 1:

    输入: nums = [1,2,3,4], k = 3

    输出: 4

    解释:

    nums 中总共有 4 个长度为 3 的子序列:[1,2,3][1,3,4][1,2,4][2,3,4] 。能量和为

    |2 - 3| + |3 - 4| + |2 - 1| + |3 - 4| = 4

    示例 2:

    输入: nums = [2,2], k = 2

    输出: 0

    解释:

    nums 中唯一一个长度为 2 的子序列是 [2,2] 。能量和为 |2 - 2| = 0

    示例 3:

    输入: nums = [4,3,-1], k = 2

    输出: 10

    解释:

    nums 总共有 3 个长度为 2 的子序列:[4,3][4,-1][3,-1] 。能量和为 `|4 - 3| + |4 -

    (-1)| + |3 - (-1)| = 10` 。

    提示:

    • 2 <= n == nums.length <= 50

    • -108 <= nums[i] <= 108

    • 2 <= k <= n

阅读全文 »