Re: [閒聊] 每日LeetCode
推
11/25 14:04,
11/25 14:04
→
11/25 14:04,
11/25 14:04
剛好我今天是這樣解
這種思路比較好想只是要遍歷兩次= =
Java Code：
------------------------------------
class Solution {
public int[] getSumAbsoluteDifferences(int[] nums) {
int[] prefix = new int[nums.length + 1];
for (int i = 1; i < prefix.length; i++) {
prefix[i] = prefix[i - 1] + nums[i - 1];
}
int[] res = new int[nums.length];
for (int i = 0; i < nums.length; i++) {
res[i] += nums[i] * i - getPrefixSum(prefix, 0, i - 1);
res[i] += getPrefixSum(prefix, i + 1, nums.length - 1) - nums[i]
* (nums.length - i - 1);
}
return res;
}
private int getPrefixSum(int[] nums, int i, int j) {
return nums[j + 1] - nums[i];
}
}
------------------------------------
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.73.13 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1700892710.A.A37.html
推
11/25 14:13,
2年前
, 1F
11/25 14:13, 1F
推
11/25 15:30,
2年前
, 2F
11/25 15:30, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 542 之 719 篇)：