トピックのソース:
leetcode トピック、URL: 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;
}
}
要約:
計算は各線の幅から始まり、テスト ケースが失敗した後に変更されます。