企业官网建设流程全解析

餐饮网站源码,多个网站集成在一个页面,wordpress主动推送所有网址插件,许昌市做网站思路分析 统计每行的出现次数#xff1a;将每行数组转换为「可哈希的键」#xff08;如字符串 / 列表#xff09;#xff0c;用哈希表记录每行出现的次数#xff1b;遍历每列匹配行#xff1a;将每列数组转换为相同格式的键#xff0c;去哈希表中查询该键的出现次数将每行数组转换为「可哈希的键」如字符串 / 列表用哈希表记录每行出现的次数遍历每列匹配行将每列数组转换为相同格式的键去哈希表中查询该键的出现次数累加所有匹配次数即为答案。代码实现publicintequalPairs(int[][]grid){intresult0;MapListInteger,IntegermapnewHashMap();// 保存所有的行for(inti0;igrid.length;i){ListIntegerlistnewArrayList();for(intnum0;numgrid[i].length;num){list.add(grid[i][num]);}map.put(list,map.getOrDefault(list,0)1);}// 遍历所有的列for(intcol0;colgrid[0].length;col){ListIntegerlistnewArrayList();for(intj0;jgrid.length;j){list.add(grid[j][col]);}resultmap.getOrDefault(list,0);}returnresult;}复杂度分析整体时间复杂度O(n2)最优无法低于此复杂度因为必须遍历所有行列元素空间复杂度O(n2)最坏情况所有行都不同哈希表存储 n 个长度为 n 的行。