马鞍山市建设银行网站,惠州网站开发,小程序商城开发方案,wordpress 设置语言2352. 相等行列对
解题思路
使用哈希容器遍历grid数组 将每一行的字符全部转换为StringBuilde对象 然后存入map中遍历每一列 将其转换为字符串 然后查找Map中是否存在 如果存在 统计
class Solution {public int equalPairs(int[][] grid) {// 哈希容器MapString,Intege…2352. 相等行列对
解题思路
使用哈希容器遍历grid数组 将每一行的字符全部转换为StringBuilde对象 然后存入map中遍历每一列 将其转换为字符串 然后查找Map中是否存在 如果存在 统计
class Solution {public int equalPairs(int[][] grid) {// 哈希容器MapString,Integer map new HashMap();// 创建StringBuilderStringBuilder sb new StringBuilder();// 遍历grid数组for(int i 0; i grid.length; i){for(int j 0; j grid.length; j){// 将每一行的字符全部转换为StringBuilder对象 然后存入mapsb.append(grid[i][j]).append(%);// 针对每一个字符都需要%进行隔开}// 将字符串存入Mapmap.put(sb.toString(),map.getOrDefault(sb.toString(),0) 1);// 清空builder中的缓存sb.setLength(0);}// 遍历每一列 将其转换为字符串 然后查找Map中是否存在int count 0;for(int i 0; i grid.length; i){for(int j 0; j grid.length; j){sb.append(grid[j][i]).append(%);}if(map.containsKey(sb.toString())){// 如果存在 count;count map.get(sb.toString());}sb.setLength(0);}return count;}
}
