当前位置: 代码迷 >> J2SE >> 求解一个面试题解决思路
  详细解决方案

求解一个面试题解决思路

热度:77   发布时间:2016-04-24 00:53:50.0
求解一个面试题
有一个a矩阵有n行m列,每行都有一个最大数,求每行最大值中的最小一个?

------解决方案--------------------
时间复杂度什么的有要求吗?如果没有的话,直接找出每行最大的,然后再比较就行了。。
------解决方案--------------------
Java code
int [][]a = {{23,34,54,34},{54,3,645,75},{134,65,87,98}};        int c[] ;        c = new int[a.length];        int temp;        for(int i=0;i<a.length;i++){            temp = a[i][0];            for(int j=1;j<a[i].length;j++){                if(a[i][j]>temp){                    temp = a[i][j];                }            }            c[i]=temp;        }        System.out.println(Arrays.toString(c));        int min = c[0];        for(int m=1;m<c.length;m++){            if(c[m]<min){                min = c[m];            }        }        System.out.println(min);
------解决方案--------------------
或者
Java code
int [][]a = {{23,34,54,34},{54,3,645,75},{134,65,87,98}};        int c[] ;        c = new int[a.length];        int temp=0,Temp=0;        for(int i=0;i<a.length;i++){            temp = a[i][0];            for(int j=1;j<a[i].length;j++){                if(a[i][j]>temp){                    temp = a[i][j];                }            }            c[i]=temp;            if(i==0){                Temp = temp;            }            else if(Temp>temp){                Temp = temp;            }        }        System.out.println(Temp);
------解决方案--------------------
探讨
有一个a矩阵有n行m列,每行都有一个最大数,求每行最大值中的最小一个?
  相关解决方案