力扣每日一题-查询网格图中每一列的宽度-2024.4.27

最新推荐文章于 2024-07-15 22:10:26 发布

孤舟一叶～

最新推荐文章于 2024-07-15 22:10:26 发布

阅读量411

点赞数 4

分类专栏： Java算法文章标签：算法开发语言 leetcode java

本文链接：https://blog.csdn.net/m0_73709096/article/details/138253912

版权

Java算法专栏收录该内容

59 篇文章 1 订阅

订阅专栏

本文介绍了一道编程题目，要求在给定的二维网格图中，计算每一列的宽度（以字符串长度表示）。作者提供了Java解决方案，通过双层循环遍历矩阵并使用整数转字符串技巧找到每列的最大长度。

摘要由CSDN通过智能技术生成

力扣题目：查询网格图中每一列的宽度

题目链接: 2639.查询网格图中每一列的宽度

题目描述

在这里插入图片描述

代码思路

双层for循环遍历整个矩阵容易想到，只要能想到使用整数转字符串的技巧（“” + 字符串），即可完成题目

代码纯享版

class Solution {
    public int[] findColumnWidth(int[][] grid) {
        int[] ans = new int[grid[0].length]; 
        for(int i = 0; i < grid[0].length; i++){
            int max = 0;
            for(int j = 0; j < grid.length; j++){
                String str = "" + grid[j][i];
                
                max = Math.max(max, str.length());
            }
            ans[i] = max;
        }
         return ans;
    }
}

代码逐行解析版

class Solution {
    public int[] findColumnWidth(int[][] grid) {
        int[] ans = new int[grid[0].length]; //创建ans整数数据，记录每一列的宽度，即字符串长度最大值
        for(int i = 0; i < grid[0].length; i++){ 
            int max = 0; //记录最大值
            for(int j = 0; j < grid.length; j++){
                String str = "" + grid[j][i]; //将整数变成字符串，方便用字符串的length()方法直接计算字符串长度
                
                max = Math.max(max, str.length()); //记录最大值
            }
            ans[i] = max; //添加最大值
        }
         return ans;
    }
}