Re: [閒聊] 每日LeetCode
我的解法就是先建立prefix sum
對長度n的nums來說
第i個元素的答案就是分成i的左邊跟右邊
左邊 : (i-1)*nums[i] - prefix[i-1]
右邊 : prefix[n]-prefix[i]-(n-i)*nums[i]
然後左右相加就好
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.146.4 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1700892029.A.4ED.html
推
11/25 14:04,
2年前
, 1F
11/25 14:04, 1F
→
11/25 14:04,
2年前
, 2F
11/25 14:04, 2F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 540 之 719 篇):