qq_41296020的博客

LeetCode图像旋转题目描述：给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。示例 **示例1** 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]] 示例2 输入：matrix = [[5,1,9,11],[2,4,8,10],[1

LeetCode面试题，水域大小-基于深度优先搜索题目：你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到大排序。示例：输入：[[0,2,1,0],[0,1,0,1],[1,1,0,1],[0,1,0,1]]输出： [1,2,4]思路分析：实际上该题目就是计算出输入矩阵不同的连通域中0的个数。于是就可以