Java Program to Find the Maximum Element in a Matrix Last Updated : 28 Jul, 2022 Comments Improve Suggest changes Like Article Like Report Given a multi-dimensional 2D matrix of n rows and m column order N × M. The task is to find the maximum element in the given matrix. Illustration: Input : mat[][] = { {1,3,4,19}, {11,10,12,1}, {7,9,0,4,99} } Output : 99 Methods: Iterative method (naive approach)Using the principle of recursion (Bit more optimal approach) Method 1: Iterative method The approach is simple to iterate every element of the matrix one by one and store the maximum of two elements in the max variable as used below in the program and returns the max variable that contains the maximum element of the matrix. Example Java // Java Program to Find the Maximum Element in a Matrix // Importing input output classes import java.io.*; // Main class class GFG { // Method 1 // To find the maximum element static int max(int mat[][]) { // Declaring and initializing variable to unity // holding the maximum element value int max = 0; // Iterating over matrix // using nested for loops // Outer loop for rows for (int i = 0; i < mat.length; ++i) { // Inner loop for columns for (int j = 0; j < mat[0].length; ++j) { // Storing the maximum element max = Math.max(mat[i][j], max); } } // Return the maximum element return max; } // Method 2 // Main driver method public static void main(String[] args) { // Custom input 2D matrix int mat[][] = { { 1, 3, 4, 19 }, { 11, 10, 12, 1 }, { 7, 9, 0, 99 } }; // Calling the method 1 to get max element // and storing that integer element int max_element = max(mat); // Printing the maximum element System.out.println(max_element); } } Output99 Time Complexity: O(n2) Auxiliary Space: O(1) Method 2: Using the principle of recursion Procedure: Recursively call every element of the matrix to the last element of the matrix.Return the max of the current element to the next recursive call element. Example Java // Java Program to Find the Maximum Element in a Matrix // Using Recursion // Importing input output classes import java.io.*; // main class class GFG { // Method 1 // To find the max element static int max(int mat[][], int i, int j) { // Handling the base cases if (j == mat[0].length && i < mat.length) { // Changing the row and column index j = 0; ++i; } // Generic case if (i == mat.length) { // Simply return return 0; } // By far if we reach here then // return the max element return Math.max(mat[i][j], max(mat, i, j + 1)); } // Method 2 // Main driver method public static void main(String[] args) { // Custom input 2D array int mat[][] = { { 1, 3, 4, 19 }, { 11, 10, 12, 1 }, { 7, 9, 0, 99 } }; // Calling the method 1 that is recursive function to // find out maximum element int max_element = max(mat, 0, 0); // Print and display the maximum element System.out.println(max_element); } } Output99 Time Complexity: O(n) Auxiliary Space: O(n) Comment More infoAdvertise with us Next Article Java Program to Find the Maximum Element in a Matrix zack_aayush Follow Improve Article Tags : Java Java Programs Practice Tags : Java Similar Reads Java Tutorial Java is a high-level, object-oriented programming language used to build web apps, mobile applications, and enterprise software systems. It is known for its Write Once, Run Anywhere capability, which means code written in Java can run on any device that supports the Java Virtual Machine (JVM).Java s 10 min read Java Interview Questions and Answers Java is one of the most popular programming languages in the world, known for its versatility, portability, and wide range of applications. Java is the most used language in top companies such as Uber, Airbnb, Google, Netflix, Instagram, Spotify, Amazon, and many more because of its features and per 15+ min read Java OOP(Object Oriented Programming) Concepts Java Object-Oriented Programming (OOPs) is a fundamental concept in Java that every developer must understand. It allows developers to structure code using classes and objects, making it more modular, reusable, and scalable.The core idea of OOPs is to bind data and the functions that operate on it, 13 min read Non-linear Components In electrical circuits, Non-linear Components are electronic devices that need an external power source to operate actively. Non-Linear Components are those that are changed with respect to the voltage and current. Elements that do not follow ohm's law are called Non-linear Components. Non-linear Co 11 min read Arrays in Java Arrays in Java are one of the most fundamental data structures that allow us to store multiple values of the same type in a single variable. They are useful for storing and managing collections of data. Arrays in Java are objects, which makes them work differently from arrays in C/C++ in terms of me 15+ min read Inheritance in Java Java Inheritance is a fundamental concept in OOP(Object-Oriented Programming). It is the mechanism in Java by which one class is allowed to inherit the features(fields and methods) of another class. In Java, Inheritance means creating new classes based on existing ones. A class that inherits from an 13 min read Collections in Java Any group of individual objects that are represented as a single unit is known as a Java Collection of Objects. In Java, a separate framework named the "Collection Framework" has been defined in JDK 1.2 which holds all the Java Collection Classes and Interface in it. In Java, the Collection interfac 15+ min read Java Exception Handling Exception handling in Java allows developers to manage runtime errors effectively by using mechanisms like try-catch block, finally block, throwing Exceptions, Custom Exception handling, etc. An Exception is an unwanted or unexpected event that occurs during the execution of a program, i.e., at runt 10 min read Spring Boot Tutorial Spring Boot is a Java framework that makes it easier to create and run Java applications. It simplifies the configuration and setup process, allowing developers to focus more on writing code for their applications. This Spring Boot Tutorial is a comprehensive guide that covers both basic and advance 10 min read Class Diagram | Unified Modeling Language (UML) A UML class diagram is a visual tool that represents the structure of a system by showing its classes, attributes, methods, and the relationships between them. It helps everyone involved in a projectâlike developers and designersâunderstand how the system is organized and how its components interact 12 min read Like