Leetcode 1685 - Sum of Absolute Differences in a Sorted Array

題目

Problem#

給你一個遞減排序的整數陣列 nums ,要你回傳另一個整數陣列 result[i] 代表 nums[i]nums 裡的所有數字的差距的絕對值總和。
result[i] = sum(|nums[i]-nums[j]|) where 0 <= j < nums.length && j != i

測資限制#

  • $2 \le n \le 10^5$
  • $1 \le \text{nums}[i] \le \text{nums}[i+1] \le 10^4$

Read More

Leetcode 1630 - Arithmetic Subarrays

題目

Problem#

給你一個整數陣列 nums,如果可以重排成: 其中的整個陣列的相鄰數字的差(s[i+1] - s[i] == s[1] - s[0])相同的話代表 true 反之代表 false。
還有兩個整數陣列 LR,其中 [L[i], R[i]] 代表查詢 nums 中 index 範圍的數字是 true 還 false,會把答案存在陣列並回傳。

測資限制#

  • nums 大小: $2 \le n \le 500$
  • L, R 大小: $1 \le m \le 500$
  • $0 \le L[i] < R[i] < n$
  • $-10^5 \le \text{nums[i]} \le 10^5$

Read More

Leetcode 1743 - Restore the Array From Adjacent Pairs

題目

Problem#

有一個整數陣列 nums 裏頭有 $n$ 個 unique 的元素。題目給你一個 adjacentPairs[i] = [ui, vi] 陣列有 $n-1$ 個元素,代表 uivinums 相鄰。保證所有 nums 相鄰的數字一定出現在 adjacentPairs 中,可能以任意順序出現。
回傳原始的 nums 陣列,如果有多種解,回傳任意一種。

測資限制#

  • nums 長度: $2 \le n \le 10^5$
  • adjacentPairs 長度: $== n-1$
  • $-10^5 \le \text{nums[i]}, u_i, v_i \le 10^5$

Read More