C++程序 在矩阵中查找每一行的最大元素
给定一个矩阵,任务是查找每一行的最大元素。
示例:
输入: [1, 2, 3]
[1, 4, 9]
[76, 34, 21]
输出:
3
9
76
输入: [1, 2, 3, 21]
[12, 1, 65, 9]
[1, 56, 34, 2]
输出:
21
65
56
方法: 方法非常简单。想法是对于每一行运行循环。检查行内的每个元素并找到最大的元素。最后输出该元素。
下面是实现:
输出
时间复杂度 : O(M*N),其中M和N是给定矩阵的行和列的数量
辅助空间 : O(M)