相关题目:
稀疏相似度:
通过暴力循环时求解发现,复杂度达到了O(N^3),运行超时。所以可以在此基础上求出每一个元素出现的所有文件的编号(也就是数组的行号)。在同时可以记录出任意两个文件的公共元素的数量(通过稀疏矩阵的方式活着hashMap的方式)
class Solution {
public List<String> computeSimilarities(int[][] docs) {
//采用包理的方法会出现运行超时。所以可以采用动态规划,一个二维数组,每一个数字存储重复出现的行号
//(可以通过hashMap来进行统计)
/**
暴力求解O(N^3),运行超市
List<String> res=new ArrayList<>();
if(docs.length<=1){
return res;
}
for(int i=0;i<docs.length-1;i++){
for(int j=i+1;j<docs.length;j++){
getRes(res,docs[i],docs[j],i,j);
}
}
return res;
}
public void getRes(List res,int [] arr1,int[] arr2,int index1,int index2){
HashMap<Inte