LeetCode 第358場周賽 恒生專場。
文章目錄
- 劍指Offer：限制條件下元素之間的最小絕對差
- 示例：
- 限制：
- 解題思路：
劍指Offer：限制條件下元素之間的最小絕對差
【題目描述】
給你一個下標從 0 開始的整數數組 nums 和一個整數 x 。
請你找到數組中下標距離至少為 x 的兩個元素的 差值絕對值 的 最小值 。
換言之，請你找到兩個下標 i 和 j ，滿足 abs(i - j) >= x 且 abs(nums[i] - nums[j]) 的值最小。
請你返回一個整數，表示下標距離至少為 x 的兩個元素之間的差值絕對值的 最小值 。
示例：
輸入：nums = [4,3,2,4], x = 2
輸出：0
解釋：我們選擇 nums[0] = 4 和 nums[3] = 4 。它們下標距離滿足至少為 2 ，差值絕對值為最小值 0 。0 是最優解。輸入：nums = [5,3,2,10,15], x = 1
輸出&#
)
