读书人

求解一个面试题解决思路

发布时间: 2012-06-03 16:59:40 作者: rapoo

求解一个面试题
有一个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列,每行都有一个最大数,求每行最大值中的最小一个?

读书人网 >J2SE开发

热点推荐