摘要: 104. Maximum Depth of Binary Tree 和111很像,只是递归的结构略有不同,可简单画图分析,求最大深度可以直接返回1+max(左子树深度,右子树深度),但是求最小深度时不可以,需要分别考虑左右子树为空的情况。可以举个反例子,比如,单斜树。 1 class Solutio 阅读全文
posted @ 2018-03-22 16:35 皇家大鹏鹏 阅读(174) 评论(0) 推荐(0)
摘要: 我们知道c语言的break语句只能跳出离它最近的一层循环,可是有时候我们需要跳出多层循环 那可怎么办呢? 比如一个二重循环 在最内层如果某条件成立 我们就可以完成需要的动作 然后退出全部循环,该怎么做呢? 下面提供了几种跳出多重循环的方法 并不局限于上面的二重循环 例子只是为了提供思路 1. 使用g 阅读全文
posted @ 2018-03-22 12:15 皇家大鹏鹏 阅读(19411) 评论(0) 推荐(0)