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