- 博客(1)
- 收藏
- 关注
RSS订阅原创 leetcode水题
水题（一）104. Maximum Depth of Binary Tree题意：求给定根节点对应的二叉树的最大深度。 求解思路：直接dfs遍历即可，对每个节点dfs时：dfs遍历完以当前节点为根节点的子树后更新该子树的最大深度，时间复杂度为O(n)O(n)，nn为节点数。/** * Definition for a binary tree node. * struct TreeNode {
2016-09-14 16:54:45
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人