您现在的位置是：主页 > news > 专业网站建设费用怎么算/宣传网站怎么做
专业网站建设费用怎么算/宣传网站怎么做
admin2025/6/27 0:44:39【news】
简介专业网站建设费用怎么算,宣传网站怎么做,武大网站建设,西部数码怎么上传网站题目：原题链接（中等） 标签：链表、链表-特殊链表、深度优先遍历 解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)48ms (59.30%)Ans 2 (Python)Ans 3 (Python)LeetCode的Python执行用时随缘，…
专业网站建设费用怎么算,宣传网站怎么做,武大网站建设,西部数码怎么上传网站题目：原题链接（中等）
标签：链表、链表-特殊链表、深度优先遍历
解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)48ms (59.30%)Ans 2 (Python)Ans 3 (Python)LeetCode的Python执行用时随缘，…
题目：原题链接（中等）
标签：链表、链表-特殊链表、深度优先遍历
| 解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
|---|---|---|---|
| Ans 1 (Python) | O(N)O(N)O(N) | O(N)O(N)O(N) | 48ms (59.30%) |
| Ans 2 (Python) | |||
| Ans 3 (Python) |
LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。
解法一（递归的深度优先搜索）：
def flatten(self, head: 'Node') -> 'Node':# 处理特殊情况if not head:return head# 迭代深度优先搜索ans = node = Node(0, None, head, None)stack = [head]while stack:curr = stack.pop()node.next = currcurr.prev = nodeif curr.next:stack.append(curr.next)if curr.child:stack.append(curr.child)curr.child = Nonenode = currans.next.prev = Nonereturn ans.next
