Re: [閒聊] 每日LeetCode

作者: JIWP (JIWP)   2023-11-25 14:00:27
我的解法就是先建立prefix sum
對長度n的nums來說
第i個元素的答案就是分成i的左邊跟右邊
左邊 : (i-1)*nums[i] - prefix[i-1]
右邊 : prefix[n]-prefix[i]-(n-i)*nums[i]
然後左右相加就好
作者: leafff (LEAF)   2023-11-25 14:04:00
我一開始也想說分左右處理,然後就超時了你有程式碼嗎

Links booklink

Contact Us: admin [ a t ] ucptt.com