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

看板Marginalman作者 (動物園 公告)時間2年前 (2023/04/29 20:56), 2年前編輯推噓1(100)
留言1則, 1人參與, 2年前最新討論串307/719 (看更多)
※ 引述《pandix (麵包屌)》之銘言: : 1697. Checking Existence of Edge Length Limited Paths 我試了一下 我只會從起點開始遍歷連線 連到一個點之後繼續往下一個點找直到找到終點 可以跑之後拿去交答案 然後就被報時間超過了 仔細想了一下 我的時間複雜度好像是n^n 然後看了一下n <= 10^5 好喔 我就花一輩子去算答案了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.116.76.242 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1682773008.A.705.html ※ 編輯: ZooseWu (122.116.76.242 臺灣), 04/29/2023 20:58:50

04/29 21:57, 2年前 , 1F
DFS? 看起來像n^2
04/29 21:57, 1F
文章代碼(AID): #1aJHGGS5 (Marginalman)
討論串 (同標題文章)
文章代碼(AID): #1aJHGGS5 (Marginalman)