首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

求解一个面试题解决思路

2012-06-03 
求解一个面试题有一个a矩阵有n行m列,每行都有一个最大数,求每行最大值中的最小一个?[解决办法]时间复杂度

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

热点排行