busakura

摘要： 1.岛屿的周长 题意：有一个row x col的二维网格地图，其中网格值是1代表陆地，0代表海域，网格外也是海域，网格中的格子只水平相连或者竖直相连，现在网格地图里面恰好有一个岛屿，有一个或多个陆地格子所连接成的岛屿。 岛屿内部没有湖（湖是指水域在岛屿内部，且不和岛屿周围的水相连），网格的边长为1， 阅读全文

摘要： 1.二叉平衡树 二叉平衡树是指该树的所有节点的左右子树的深度相差不超过1. 题目：力扣110.平衡二叉树 思路1：使用DFS对二叉树进行后序遍历，将每个节点的左右子树的深度求出来，然后判断该节点的左右子树深度是否不超过1，将结果添加到全局变量isBalance中。最后对isBalance进行遍历，如 阅读全文