我的解法就是先建立prefix sum 對長度n的nums來說 第i個元素的答案就是分成i的左邊跟右邊 左邊 ： (i-1)*nums[i] - prefix[i-1] 右邊 ： prefix[n]-prefix[i]-(n-i)*nums[i] 然後左右相加就好 -- ※ 發信站: 批踢踢實業坊(www.ptt-website.tw), 來自: 42.72.146.4 (臺灣) ※ 文章網址: https://www.ptt-website.tw/Marginalman/M.1700892029.A.4ED

推 leafff: 我一開始也想說分左右處理，然後就超時了 11/25 14:04

→ leafff: 你有程式碼嗎 11/25 14:04