Re: [閒聊] 每日LeetCode已回收

看板Marginalman作者 (仿生邊緣人)時間2年前 (2023/06/17 16:42), 2年前編輯推噓3(3推 0噓 0→)
留言3則, 3人參與, 2年前最新討論串350/719 (看更多)
※ 引述《pandix (麵包屌)》之銘言： : 1569. Number of Ways to Reorder Array to Get Same BST : 竟然比 O(n^2) 直接算不建 BST 還慢 : 這是為什麼呢...... 其實你的複雜度是 O(n^2) 因為 comb(lnum+rnum, lnum) 這裡是 O(n) 因為是在模 1000000007 底下 所以其實可以 O(n) 預計算後 O(1) 算出 comb(lnum+rnum, lnum) % (1000000007) https://oi-wiki.org/math/number-theory/inverse/ 可以看上面那個連結的线性求逆元部份 -- https://i.imgur.com/tLHo8xr.png
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.77.61.242 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1686991376.A.211.html ※ 編輯: heterologic (203.77.61.242 臺灣), 06/17/2023 16:46:11
推
06/17 16:47, 2年前 , 1F
你的線怎麼了
06/17 16:47, 1F
推
06/17 17:40, 2年前 , 2F
大師
06/17 17:40, 2F
推
06/18 14:05, 2年前 , 3F
大師
06/18 14:05, 3F
‣ 更多 heterologic 的文章
文章代碼(AID): #1aZN8G8H (Marginalman)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 350 之 719 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共719篇)
‣ 更多 heterologic 的文章
文章代碼(AID): #1aZN8G8H (Marginalman)