题目来源:
leetcode题目,网址:2639. 查询网格图中每一列的宽度 - 力扣(LeetCode)
解题思路:
逐列遍历。对于每一列,获取每一行在该列的宽度,然后保存最大宽度即可。
解题代码:
class Solution {
public int[] findColumnWidth(int[][] grid) {
int[] res=new int[grid[0].length];
for(int i=0;i<grid[0].length;i++){
int maxWidth=0;
for(int j=0;j<grid.length;j++){
int width=grid[j][i]>0?0:1;
int temp=grid[j][i];
while(temp!=0){
width++;
temp=temp/10;
}
maxWidth=Math.max(width,maxWidth);
}
res[i]=maxWidth;
}
return res;
}
}
总结:
该开始计算的是每一行的宽度,测试用例未通过后修改的。