题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。题目示例例如：给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回它的最大深度3解题思路可以利用深度优先搜索（DFS）、广度优先搜索（BFS）常见的 DFS（Deep First Search） 先序遍历（根左右）、中序遍历（左根右）、后序遍历（..
题目Golang 实现【链表反转】 如何反转一个单链表。题目示例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL链表结构type ListNode struct { Val int Next *ListNode}第一种实现解题思路： 利用指针交互的思路复杂度分析：时间复杂度 O(N) ： 遍历链表使用线性大小时间。空间复杂度 O(1)： 变..
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
