LC每日一题|20240427 - 2639. 查询网格图中每一列的宽度
给你一个下标从 0 开始的
m x n
整数矩阵grid
。矩阵中某一列的宽度是这一列数字的最大 字符串长度 。
- 比方说,如果
grid = [[-10], [3], [12]]
,那么唯一一列的宽度是3
,因为-10
的字符串长度为3
。请你返回一个大小为
n
的整数数组ans
,其中ans[i]
是第i
列的宽度。一个有
len
个数位的整数x
,如果是非负数,那么 字符串 长度 为len
,否则为len + 1
。
提示:
m == grid.length
n == grid[i].length
1 <= m, n <= 100
-10^9 <= grid[r][c] <= 10^9
题目级别:Easy
解题思路
纯翻译题,没什么用说的吧~
AC代码
class Solution {
fun findColumnWidth(grid: Array<IntArray>): IntArray {
val res = IntArray(grid[0].size)
for (i in grid[0].indices) {
var max = 0
for (j in grid.indices) {
max = Math.max(max, grid[j][i].toString().length)
}
res[i] = max
}
return res
}
}
时间复杂度:O(m*n)
,需要遍历一次整个二维数组。
空间复杂度:O(1)
,除返回值以外仅需要常数个变量。