La source du sujet
sujet leetcode, URL : 2639. Interrogez la largeur de chaque colonne dans le graphique en grille - LeetCode
Idées de résolution de problèmes :
Parcourez colonne par colonne. Pour chaque colonne, obtenez la largeur de chaque ligne de cette colonne, puis enregistrez la largeur maximale.
Code de résolution de problèmes :
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;
}
}
Résumer:
Le calcul commence par la largeur de chaque ligne, qui est modifiée après l'échec du scénario de test.