Find maximum element of each row in a matrix

Last Updated : 22 Nov, 2024

Given a matrix mat[][], the task is to find the maximum element of each row.

Examples:

Input: mat[][] = [[1, 2, 3]
[1, 4, 9]
[76, 34, 21]]

Output :
3
9
76

Input: mat[][] = [[1, 2, 3, 21]
[12, 1, 65, 9]
[1, 56, 34, 2]]
Output :
21
65
56

The idea is to run the loop for no_of_rows. Check each element inside the row and find for the maximum element. Finally, print the element.

C++

// C++ program to find maximum element of each row in a matrix #include <bits/stdc++.h> using namespace std;  vector<int> maxElement(vector<vector<int>>& mat) {     vector<int> res;        // Traverse through each row and find the     // max in each row     for (auto& row : mat) {         int maxVal = *max_element(row.begin(), row.end());         res.push_back(maxVal);     }        return res; }  int main() {     vector<vector<int>> mat = {         {3, 4, 1, 8},         {1, 4, 9, 11},         {76, 34, 21, 1},         {2, 1, 4, 5}     };     vector<int> res = maxElement(mat);      for (int x : res) {         cout << x << "\n";     }      return 0; }

Java

// Java program to find maximum element of each row in a matrix import java.util.*;  class GfG {     static int[] maxElement(int[][] mat) {         int[] res = new int[mat.length];          // Traverse through each row and find the         // max in each row         for (int i = 0; i < mat.length; i++) {             int maxVal = Arrays.stream(mat[i]).max().getAsInt();             res[i] = maxVal;         }          return res;     }      public static void main(String[] args) {         int[][] mat = {             {3, 4, 1, 8},             {1, 4, 9, 11},             {76, 34, 21, 1},             {2, 1, 4, 5}         };         int[] res = maxElement(mat);          for (int x : res) {             System.out.println(x);         }     } }

Python

# Python program to find maximum element of each row in a matrix from typing import List  def max_element(mat: List[List[int]]) -> List[int]:     res = []      # Traverse through each row and find the     # max in each row     for row in mat:         max_val = max(row)         res.append(max_val)      return res   if __name__ == '__main__':        mat = [         [3, 4, 1, 8],         [1, 4, 9, 11],         [76, 34, 21, 1],         [2, 1, 4, 5]     ]     res = max_element(mat)      for x in res:         print(x)

// C# program to find maximum element of each row in a matrix using System; using System.Collections.Generic;  class GfG {     static List<int> MaxElement(int[][] mat) {         List<int> res = new List<int>();          // Traverse through each row and find the         // max in each row         foreach (var row in mat) {             int maxVal = row[0];             foreach (var num in row) {                 if (num > maxVal) maxVal = num;             }             res.Add(maxVal);         }          return res;     }      static void Main() {                int[][] mat = {             new int[] {3, 4, 1, 8},             new int[] {1, 4, 9, 11},             new int[] {76, 34, 21, 1},             new int[] {2, 1, 4, 5}         };         List<int> res = MaxElement(mat);          foreach (var x in res) {             Console.WriteLine(x);         }     } }

JavaScript

// Javascript program to find maximum element of each row in a matrix function maxElement(mat) {     let res = [];      // Traverse through each row and find the     // max in each row     for (let row of mat) {         let maxVal = Math.max(...row);         res.push(maxVal);     }      return res; }  const mat = [     [3, 4, 1, 8],     [1, 4, 9, 11],     [76, 34, 21, 1],     [2, 1, 4, 5] ]; const res = maxElement(mat);  for (let x of res) {     console.log(x); }

Output

8 11 76 5

Time Complexity: O(n*m) (where, n refers to no. of rows and m refers to no. of columns)
Auxiliary Space: O(n) (where, n refers to no. of rows)

Using List Comprehension in Python

1. Iterate through each row of the matrix.
2. Find the maximum element in the current row using the max() function.
3. Append the maximum element to the output list.
4. Return the output list.

Python

mat = [[1, 2, 3], [1, 4, 9], [76, 34, 21]] output = [max(row) for row in mat] print(output)

Output

[3, 9, 76]

Shift matrix elements row-wise by k

SaumyaBansal

Improve

Article Tags :

Practice Tags :

Find maximum element of each row in a matrix

Similar Reads

Basic Operations on Matrix

Easy problems on Matrix

Intermediate problems on Matrix

Hard problems on Matrix