首页 > TAG信息列表 > leni
牛客NC13610 矩阵 - 二维(矩阵)哈希 + 二分
一维哈希可以将字符串映射为一个整数，而二维哈希则可以将矩阵映射为一个整数。 令h[i][j]表示左上顶点为(1, 1)，右下顶点为(i, j)的矩阵的哈希值，mat[i][j]表示原矩阵。 采用如下的方式更新h[i][j]: for(int i = 1; i <= n; ++i) for(int j = 1; j <= m; ++j) h[i][j]Leetcode之转置矩阵（java实现）
题目：给定一个矩阵 A， 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 题解： 进行双重循环将A[i][j]与A[j][i]交换位置 关键方法： 获取矩阵的行数和列数 A.length//行数 A[0].length//列数 class Solution { public int[][] transpose(Leet-Code 1020. 飞地的数量
Leet-Code 飞地数量 问题描述： 给出一个二维数组 A，每个单元格为 0（代表海）或 1（代表陆地）。 移动是指在陆地上从一个地方走到另一个地方（朝四个方向之一）或离开网格的边界。 返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。 输入输出实例： 输入：[[0,0,0,0],[1,0,