华为机试咨询

第一题：给一个二维数组，对于二维数组每个元素，计算该元素和其他相同元素的最小距离，最小距离为二者横纵坐标差值绝对值的和，如果该元素没有其他相同元素，距离为-1，输出一个距离二维数组。数据范围1<=i, j<=100。第二题：求两个字符串的最长公共子字符串。数据范围1<=len<=10000。第三题：给一个二维数组，如vec[i][j] = 1表示编号为i和j的两个快递站互通业务，为0则表示不通，让你求出选多少个主站能覆盖所有快递站业务，就是一个简单dfs题。暴力就已经拿了390分以上了，感觉有点水。