题目来源
我的题解
方法一 遍历
遍历每一列的所有数字,并计算长度,取其中最大的作为这一列的结果
时间复杂度:O(nmC)。C表示数字的最大 字符串长度
空间复杂度:O(1)
public int[] findColumnWidth(int[][] grid) {
int n=grid.length,m=grid[0].length;
int[] res=new int[m];
for(int i=0;i<m;i++){
int t=0;
for(int j=0;j<n;j++){
t=Math.max(t,getNumLen(grid[j][i]));
}
res[i]=t;
}
return res;
}
//手动计算版本
public int getNumLen(int num){
int res=0;
if(num<=0){
res++;
num=-num;
}
while(num>0){
num/=10;
res++;
}
return res;
}
//转换为字符串
public int getNumLen1(int num){
return Integer.toString(num).length();
}
方法二 优化
因为都是数字,因此不用每个都计算长度,只需要将一列的最小值和最大值计算长度就行了。
时间复杂度:O(nmC)
空间复杂度:O(1)
public int[] findColumnWidth(int[][] grid) {
int n=grid.length,m=grid[0].length;
int[] res=new int[m];
for(int i=0;i<m;i++){
//记录每一列的最小值和最大值
int max=grid[0][i],min=grid[0][i];
for(int j=0;j<n;j++){
max=Math.max(max,grid[j][i]);
min=Math.min(min,grid[j][i]);
}
int t=getNumLen(max);
t=Math.max(t,getNumLen(min));
res[i]=t;
}
return res;
}
public int getNumLen(int num){
int res=0;
if(num<=0){
res++;
num=-num;
}
while(num>0){
num/=10;
res++;
}
return res;
}
有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持一下作者哈😄~