Re: [閒聊] 每日LeetCode

看板Marginalman作者 (神楽めあ的錢包-失格)時間2年前 (2023/11/25 14:00), 編輯推噓1(101)
留言2則, 1人參與, 2年前最新討論串540/719 (看更多)
我的解法就是先建立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
文章代碼(AID): #1bOOrzJj (Marginalman)
討論串 (同標題文章)
文章代碼(AID): #1bOOrzJj (Marginalman)