1. PTT
  2. Marginalman

Re: [閒聊] 每日LeetCode

作者: ZooseWu (N5)   2023-04-29 20:56:44
※ 引述《pandix (麵包屌)》之銘言：
: 1697. Checking Existence of Edge Length Limited Paths
我試了一下
我只會從起點開始遍歷連線
連到一個點之後繼續往下一個點找直到找到終點
可以跑之後拿去交答案
然後就被報時間超過了
仔細想了一下
我的時間複雜度好像是n^n
然後看了一下n <= 10^5
好喔
我就花一輩子去算答案了
作者: pandix (麵包屌)   2023-04-29 21:57:00
DFS? 看起來像n^2
繼續閱讀
Re: [閒聊] CPBLHyperledgerRe: [閒聊] CPBLamsmsk[閒聊] 我感覺邊版變了Sugarwithkid[姆咪] 兔子uiojkl789Re: [閒聊] 烯環鈉Chibistars[瓦特] 兔子FAQayame[閒聊] 高雄王復活了hollande[閒聊] 我在此宣布，鹽酥雞是世界最強ms0102173Re: [閒聊] 企鵝妹老實說cloud654[瓦特] 這場地eric20601

Links booklink

Contact Us: admin [ a t ] ucptt.com