給你乙個 非遞減 有序整數陣列 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...