Leetcode 1685 有序陣列中差絕對值之和

2021-10-12 10:20:55 字數 755 閱讀 7814

給你乙個 非遞減 有序整數陣列 nums 。

請你建立並返回乙個整數陣列 result,它跟 nums 長度相同,且result[i] 等於 nums[i] 與陣列中所有其他元素差的絕對值之和。

換句話說, result[i] 等於 sum(|nums[i]-nums[j]|) ,其中 0 <= j < nums.length 且 j != i (下標從 0 開始)。

示例 1:

輸入:nums = [2,3,5]

輸出:[4,3,5]

解釋:假設陣列下標從 0 開始,那麼

result[0] = |2-2| + |2-3| + |2-5| = 0 + 1 + 3 = 4,

result[1] = |3-2| + |3-3| + |3-5| = 1 + 0 + 2 = 3,

result[2] = |5-2| + |5-3| + |5-5| = 3 + 2 + 0 = 5。

示例 2:

輸入:nums = [1,4,6,8,10]

輸出:[24,15,13,15,21]

2 <= nums.length <= 105

1 <= nums[i] <= nums[i + 1] <= 104

class solution 

res[0] = dp[n-1] - nums[0] * n;

for(int i = 1; i < n; i++)

return res;

}};

Leetcode 合併兩個有序陣列

題目如下 給定兩個有序整數陣列 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成為乙個有序陣列。說明 示例 輸入 nums1 1,2,3,0,0,0 m 3 nums2 2,5,6 n 3 輸出 1,2,2,3,5,6 用python只需要兩行 class so...

LeetCode合併兩個有序陣列

合併兩個有序陣列 給定兩個有序整數陣列 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成為乙個有序陣列。說明 初始化 nums1 和 nums2 的元素數量分別為 m 和 n。你可以假設 nums1 有足夠的空間 空間大小大於或等於 m n 來儲存 nums2 ...

leetcode 977 有序陣列的平方

給定乙個按非遞減順序排序的整數陣列a,返回每個數字的平方組成的新陣列,要求也按非遞減順序排序。示例 1 輸入 4,1,0,3,10 輸出 0,1,9,16,100 示例 2 輸入 7,3,2,3,11 輸出 4,9,9,49,121 1 a.length 10000 10000 a i 10000a...