登录
  • #刷题
  • #树/链表/图

Bi‌‌‌‍‌‌‍‌‍‌‌‍‌‌‌‌‍‌‍‌‍‌‌‌‍‍‌‌‍‌‌‍nary Tree Longest Consecutive Sequence, 这道题的最优时间复杂度解是什么呢?

samuelling
1114
1
我的思路是可以分治来做,这样的复杂度是O(N)? 然后另一个思路是用最纯粹的DFS,像找二叉树所有路径一样挨个试,就是不清楚这样的算法复杂度是O(N) 还是O(2^n)? 谢谢大家了
1条回复
热度排序

发表回复