[华为OD]给定一个 N*M 矩阵,请先找出 M 个该矩阵中每列元素的最大值 100

题目:

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

最小值

补充说明:

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

示例 1

输入:

\[1,2\],\[3,4\]

输出:

3

说明:

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

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

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

题解:

比较暴利的思路就是,直接创建二维数组,然后先按照列遍历找出最大的值放在一个List里面,最后找到这个List最小值就可以了

代码:

java 复制代码
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;

public class MnMatrix {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        if (!sc.hasNextLine()) {
            return;
        }

        String matrixStr = sc.nextLine();
        String matrix = matrixStr.substring(2, matrixStr.length() - 2);

        String[] matrixArr = matrix.split("],\\[");
        int n = matrixArr.length;
        int m = matrixArr[0].split(",").length;
        int[][] intArr = new int[n][m];

        List<Integer> colList = new ArrayList<>();

        // 构造二维数组
        for (int i = 0; i < n; i++) {
            String[] matrixPos = matrixArr[i].split(",");
            for (int j = 0; j < m; j++) {
                intArr[i][j] = Integer.valueOf(matrixPos[j]);
            }
        }

        // 按照列遍历
        for (int j = 0; j < m; j++) {
            List<Integer> intList = new ArrayList<>();
            for (int i = 0; i < n; i++) {
                intList.add(intArr[i][j]);
                if (i == n - 1) {
                    intList = intList.stream().sorted().collect(Collectors.toList());
                    colList.add(intList.get(intList.size() - 1));
                }
            }
        }
        colList=colList.stream().sorted().collect(Collectors.toList());
        System.out.println(colList.get(0));
    }
}

验证:

相关推荐
lkbhua莱克瓦244 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
Y1nhl7 小时前
力扣hot100_链表(3)_python版本
python·算法·leetcode·链表·职场和发展
纪元A梦11 小时前
华为OD机试真题——推荐多样性(2025A卷:200分)Java/python/JavaScript/C++/C语言/GO六种最佳实现
java·javascript·c++·python·华为od·go·华为od机试题
এ᭄画画的北北13 小时前
力扣-160.相交链表
算法·leetcode·链表
太妃糖耶20 小时前
URP-利用矩阵在Shader中实现物体的平移和缩放
unity·矩阵
chuxinweihui1 天前
数据结构——栈与队列
c语言·开发语言·数据结构·学习·算法·链表
吴_知遇1 天前
【华为OD机试真题】428、连续字母长度 | 机试真题+思路参考+代码解析(E卷)(C++)
开发语言·c++·华为od
chuxinweihui1 天前
数据结构——二叉树,堆
c语言·开发语言·数据结构·学习·算法·链表
纪元A梦1 天前
华为OD机试真题——通过软盘拷贝文件(2025A卷:200分)Java/python/JavaScript/C++/C语言/GO六种最佳实现
java·javascript·c++·python·华为od·go·华为od机试题
tanyongxi662 天前
手撕C++STL list:深入理解双向链表的实现
开发语言·c++·链表