એરેમાં મહત્તમ અંતર


મુશ્કેલી સ્તર સરળ
વારંવાર પૂછવામાં આવે છે એડોબ એમેઝોન Google ઓરેકલ
અરે હેશ

"એરેમાં મહત્તમ અંતર" સમસ્યા જણાવે છે કે તમને આપવામાં આવ્યું છે “એન” ના. એરે અને તમામ એરે ચડતા ક્રમમાં આપવામાં આવે છે. તમારું કાર્ય એ એન માં બે નંબરોનો મહત્તમ તફાવત / સંપૂર્ણ તફાવત શોધવાનું છે એરે અને આપણે બે નંબરો વચ્ચે મહત્તમ અંતર નિર્ધારિત કરી શકીએ છીએ એબ્સ | અબ |. તમે જુદા જુદા એરે બનાવવા માટે બે નંબરો પસંદ કરી શકો છો અને શોધી શકો છો એબ્સ | અબ | મહત્તમ તફાવત તરીકે.

ઉદાહરણ

[  [1,2,3],
[0,2,3],
[1,4,5] ]
5

સમજૂતી

કારણ કે બીજા એરેમાં નંબર '0' અને ત્રીજા એરેમાં નંબર '5' સમગ્ર એરેમાં મહત્તમ સંપૂર્ણ તફાવત આપે છે.

અલ્ગોરિધમ

  1. ચલ આઉટપુટ જાહેર કરો અને તેને 0 પર સેટ કરો.
  2. લઘુત્તમ મૂલ્ય તરીકે સેટ કરો વિવિધ[0] [0].
  3. મહત્તમનું મૂલ્ય સેટ કરો વિવિધ પ્રથમ પંક્તિ લંબાઈ એટલે કે, મહત્તમ= વિવિધ [0] [0th પંક્તિ લંબાઈ -1].
  4. પ્રથમ એરેના પ્રથમ તત્વ અને બીજા એરે છેલ્લા તત્વ વચ્ચેના તફાવતનું મહત્તમ મૂલ્ય અને પ્રથમ એરેના છેલ્લા તત્વ અને બીજા એરેના પ્રથમ તત્વ વચ્ચેનો તફાવત શોધો.
  5. તેથી, ઉપરોક્ત લાઇન અને આઉટપુટમાંથી ઉત્પન્ન થયેલ મૂલ્ય વચ્ચેનું મહત્તમ મૂલ્ય શોધો અને તેને આઉટપુટ પર સ્ટોર કરો.
  6. વચ્ચેનું નાનું મૂલ્ય શોધો વિવિધ [i] [0] અને ન્યુનત્તમ અને તેને ન્યૂનતમ પર સેટ કરો.
  7. વચ્ચેનું મોટું મૂલ્ય શોધો વિવિધ [i] [પંક્તિ_ કદ -1] અને મહત્તમ અને તેને મહત્તમ પર સેટ કરો.
  8. એરેના અંત સુધી ઉપરની પ્રક્રિયાને પુનરાવર્તિત કરો.
  9. રીટર્ન આઉટપુટ.

એરેમાં મહત્તમ અંતર માટે સમજૂતી

અમારું કાર્ય વિવિધ એરેમાં બે સંખ્યા વચ્ચેનો મહત્તમ સંપૂર્ણ તફાવત શોધવાનું છે. આપણે ફક્ત નેસ્ટેડ 'લૂપ માટે' નો ઉપયોગ કરી શકીએ અને બધી સંખ્યાઓનો મહત્તમ તફાવત શોધીને તેને સરળ બનાવી શકીએ.

પરંતુ નેસ્ટેડ લૂપ્સનો ઉપયોગ કરવા અને એરેના બધા તત્વોને ટ્ર traવર્સ કરવાને બદલે. આપણે એક સરળનો ઉપયોગ કરી શકીએ છીએ માટે લૂપ અને એક કાર્યક્ષમ સોલ્યુશન છે. બધા તત્વો ઇનપુટ એરેમાં ચડતા ક્રમમાં ગોઠવેલ હોવાથી. આપણે ફક્ત જુદા જુદા એરેના છેલ્લા અને પ્રથમ તત્વો વચ્ચે તફાવત શોધવાની જરૂર છે. કારણ કે ફક્ત આ બંને સ્થિત નંબરો મહત્તમ તફાવત આપી શકે છે. છેવટે, દરેક એરેને સ sર્ટ કરવામાં આવે છે અને પ્રથમ તત્વ હંમેશા અન્યમાં ઓછામાં ઓછું અથવા ન્યૂનતમ હોય છે. અને છેલ્લો તત્વ એરેની સૌથી મોટી સંખ્યા હશે.

તો ચાલો અહીં એક ઉદાહરણ લઈએ અને તેને હલ કરીએ:

ઇનપુટ: એરે [] [] = {, 0,2,4}, {2,3},, 4,5,6}};

આઉટપુટ = 0, મહત્તમ = 4, લઘુત્તમ = 0, i = 1

આઉટપુટ = એસટીડી :: મહત્તમ (આઉટપુટ,

એસટીડી :: મહત્તમ (એબીએસ (વિવિધ [i] [વિવિધ [i]. કદ () - 1] - ન્યૂનતમ)),

એબીએસ (મહત્તમ-વિવિધતા [i] [0])))

આઉટપુટ 3 તરીકે સ્ટોર છે

મહત્તમ અવશેષો જેમ કે તે 4 છે, લઘુત્તમ રહે છે તે 0, i = 2 છે

આઉટપુટ = એસટીડી :: મહત્તમ (આઉટપુટ,

એસટીડી :: મહત્તમ (એબીએસ (વિવિધ [i] [વિવિધ [i]. કદ () - 1] - ન્યૂનતમ)),

એબીએસ (મહત્તમ-વિવિધતા [i] [0])))

જુદા જુદા એરેના છેલ્લા અને પ્રથમ તત્વ વચ્ચેના તફાવત

0 અને 6 અને તેમાંથી 6 એ મહત્તમ તફાવત છે તેથી આઉટપુટ 6 થશે

અને 6 પરત કરો.

એરેમાં મહત્તમ અંતર

એરેમાં મહત્તમ અંતર માટે સી ++ પ્રોગ્રામ

#include <iostream>
#include<vector>
#include<cstdlib>
using namespace std;
int getMaxDistance(vector<vector <int>> varray)
{
    int output=0;
    int minimum=varray[0][0];
    int maximum=varray[0][varray[0].size()-1];

    for(int i = 1 ; i < varray.size() ; i++ )
    {
        output=std::max(output, std::max( abs( varray[i][varray[i].size()-1] - minimum ), abs(maximum-varray[i][0]) ) );
        minimum=std::min( minimum, varray[i][0] );
        maximum=std::max( maximum, varray[i][varray[i].size()-1]);
    }
    return output;

}
int main()
{
    vector<vector<int>> vec= {{0,2,4},{2,3,4},{4,5,6}};
    cout<<"Maximum distance is:"<<getMaxDistance(vec);
    return 0;
}
Maximum distance is: 6

એરેમાં મહત્તમ અંતર માટે જાવા પ્રોગ્રામ

import java.util.*;
import java.io.*;

class maximumDistance
{
    public static int getMaxDistance(int array[][])
    {
        int output=0;
        int minimum=array[0][0];
        int maximum=array[0][array[0].length-1];

        for(int i = 1 ; i < array.length ; i++ )
        {
            output=Math.max(output, Math.max(Math.abs( array[i][array[i].length-1] - minimum ), Math.abs(maximum-array[i][0]) ) );
            minimum=Math.min( minimum, array[i][0] );
            maximum=Math.max( maximum, array[i][array[i].length-1]);
        }
        return output;

    }
    public static void main(String args[])
    {
        int arr[][]= {{0,2,4},{2,3},{4,5,6}};
        System.out.println("Maximum distance is:"+(getMaxDistance(arr)));
    }
}
Maximum distance is: 6

જટિલતા વિશ્લેષણ

સમય જટિલતા

ઓ (એન) જ્યાં n એ એરેમાં તત્વોની સંખ્યા છે. કારણ કે અમે ફક્ત 2 ડી એરે અથવા મેટ્રિક્સની હરોળમાં આગળ જતા હતા. પરંતુ અમે અમારા ઇનપુટ મેટ્રિક્સના ક ofલમ્સને ક્યારેય પાર કર્યા નથી.

અવકાશ જટિલતા

ઓ (1) જેમકે આપણે સતત જગ્યા વાપરી છે. આપણે ફક્ત સતત સંખ્યાબંધ ચલોનો ઉપયોગ કર્યો છે. અભિગમમાં સતત જગ્યાની જટિલતા હોય છે.

સંદર્ભ