【LeetCode:3033. 修改矩阵 + 模拟】

|-----------|
| 🚀 算法题 🚀 |

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨
🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯

|-----------|
| 🚀 算法题 🚀 |


🍔 目录

    • [🚩 题目链接](#🚩 题目链接)
    • [⛲ 题目描述](#⛲ 题目描述)
    • [🌟 求解思路&实现代码&运行结果](#🌟 求解思路&实现代码&运行结果)
      • [⚡ 模拟](#⚡ 模拟)
        • [🥦 求解思路](#🥦 求解思路)
        • [🥦 实现代码](#🥦 实现代码)
        • [🥦 运行结果](#🥦 运行结果)
    • [💬 共勉](#💬 共勉)

🚩 题目链接

⛲ 题目描述

给你一个下标从 0 开始、大小为 m x n 的整数矩阵 matrix ,新建一个下标从 0 开始、名为 answer 的矩阵。使 answer 与 matrix 相等,接着将其中每个值为 -1 的元素替换为所在列的 最大 元素。

返回矩阵 answer 。

示例 1:

输入:matrix = [[1,2,-1],[4,-1,6],[7,8,9]]

输出:[[1,2,9],[4,8,6],[7,8,9]]

解释:上图显示了发生替换的元素(蓝色区域)。

  • 将单元格 [1][1] 中的值替换为列 1 中的最大值 8 。
  • 将单元格 [0][2] 中的值替换为列 2 中的最大值 9 。

示例 2:

输入:matrix = [[3,-1],[5,2]]

输出:[[3,2],[5,2]]

解释:上图显示了发生替换的元素(蓝色区域)。

提示:

m == matrix.length

n == matrix[i].length

2 <= m, n <= 50

-1 <= matrix[i][j] <= 100

测试用例中生成的输入满足每列至少包含一个非负整数。

🌟 求解思路&实现代码&运行结果


⚡ 模拟

🥦 求解思路
  1. 通过题目的意思知道,直接遍历给定的二维矩阵,先找到每一列的最大值,然后判断每一列中是否存在有-1,如果有的话,直接替换为该列的最大值即可。
  2. 有了基本的思路,接下来我们就来通过代码来实现一下递归和迭代的解法。
🥦 实现代码
java 复制代码
class Solution {
    public int[][] modifiedMatrix(int[][] matrix) {
        if (matrix == null || matrix.length <= 0)
            return new int[][] {};
        int m = matrix.length, n = matrix[0].length;
        for (int i = 0; i < n; i++) {
            int maxCol = -2;
            for (int j = 0; j < m; j++) {
                maxCol = Math.max(maxCol, matrix[j][i]);
            }
            for (int j = 0; j < m; j++) {
                if (matrix[j][i] == -1) {
                    matrix[j][i] = maxCol;
                }
            }
        }
        return matrix;
    }
}
🥦 运行结果

💬 共勉

|----------------------------------|
| 最后,我想和大家分享一句一直激励我的座右铭,希望可以与大家共勉! |

相关推荐
极客先躯7 分钟前
高级java每日一道面试题-2025年3月22日-微服务篇[Nacos篇]-Nacos的主要功能有哪些?
java·开发语言·微服务
爱喝醋的雷达17 分钟前
Spring SpringBoot 细节总结
java·spring boot·spring
SsummerC27 分钟前
【leetcode100】每日温度
数据结构·python·leetcode
仙人掌_lz38 分钟前
机器学习ML极简指南
人工智能·python·算法·机器学习·面试·强化学习
Swift社区1 小时前
Swift LeetCode 246 题解:中心对称数(Strobogrammatic Number)
开发语言·leetcode·swift
coderzpw1 小时前
当模板方法模式遇上工厂模式:一道优雅的烹饪架构设计
java·模板方法模式
巷北夜未央1 小时前
Python每日一题(13)
开发语言·python·算法
直裾1 小时前
Mapreduce初使用
java·mapreduce
悠夏安末2 小时前
intellij Idea 和 dataGrip下载和安装教程
java·ide·intellij-idea
独好紫罗兰2 小时前
洛谷题单3-P5720 【深基4.例4】一尺之棰-python-流程图重构
开发语言·python·算法