华为OD机试 - 矩阵元素的边界值(Java)

该博客主要介绍了华为在线开发者测试(OD)中的一道题目,涉及矩阵操作。题目要求在N*M的矩阵中找到每列的最大值,并输出这些最大值中的最小值。题目特别指出,N和M的值范围限定在[0, 100]之间。示例给出了问题的Java实现。" 112747954,10539768,理解Action sheet、Modal与Toast在交互设计中的应用,"['UI设计', '用户体验', '交互', '弹窗', '对话框']

题目描述

给定一个N*M矩阵,请先找出M个该矩阵中每列元素的最大值,然后输出这M个值中的最小值

输入描述

输出描述

备注

  • N和M的取值范围均为:[0, 100]

用例

输入 [[1,2],[3,4]]
输出 3
说明

第一列元素为:1和3,最大值为3;

第二列元素为:2和4,最大值为4

各列最大值3和4的最小值为3

Java

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
  // 输入输出处理
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String line = sc.nextLine();
 
    int[][] m
矩阵稀疏扫描是指对于一个二维矩阵,按照行优先的顺序扫描矩阵中的元素,并将非零元素按照行优先的顺序存储到一个一维数组中。 以下是一个使用Java语言实现的矩阵稀疏扫描的示例代码: ```java public class MatrixSparseScan { public static int[] sparseScan(int[][] matrix) { int row = matrix.length; // 矩阵的行数 int col = matrix[0].length; // 矩阵的列数 // 计算非零元素的个数 int count = 0; for (int i = 0; i < row; i++) { for (int j = 0; j < col; j++) { if (matrix[i][j] != 0) { count++; } } } // 创建稀疏数组 int[] sparseArray = new int[count * 3 + 1]; sparseArray[0] = row; // 存储矩阵的行数 sparseArray[1] = col; // 存储矩阵的列数 sparseArray[2] = count; // 存储非零元素的个数 int index = 3; // 稀疏数组的索引 for (int i = 0; i < row; i++) { for (int j = 0; j < col; j++) { if (matrix[i][j] != 0) { sparseArray[index++] = i; // 存储非零元素的行索引 sparseArray[index++] = j; // 存储非零元素的列索引 sparseArray[index++] = matrix[i][j]; // 存储非零元素的值 } } } return sparseArray; } public static void main(String[] args) { int[][] matrix = { {1, 0, 0}, {0, 2, 0}, {0, 0, 3} }; int[] sparseArray = sparseScan(matrix); for (int i = 0; i < sparseArray.length; i++) { System.out.print(sparseArray[i] + " "); } } } ``` 运行上述代码,输出结果为:3 3 3 0 0 1 1 1 2 2 2 3。其中,3表示矩阵的行数,3表示矩阵的列数,3表示非零元素的个数,接下来依次为非零元素的行索引、列索引和值。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

清水乐园

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值