ake_jones的博客

原创 【Datawhale】leetcode刷题day1-4

直到出现重复字符，这时左边界右移，保证窗口中不重复。在窗口长度的历史记录中，找出最长长度。确定递归函数的参数和返回值：因为要打印出前序遍历节点的数值，所以参数里需要传入vector来放节点的数值，返回类型是void。确定单层递归的逻辑：先求它的左子树的深度，再求右子树的深度，最后取左右深度最大的数值 再+1，因为算上当前中间节点。确定递归函数的参数和返回值：参数就是传入树的根节点，返回就返回这棵树的深度。确定终止条件：如果为空节点的话，就返回0。根节点的高度就是二叉树的最大深度。