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