题目描述:
给定一个N*M矩阵,请先找出M个该矩阵中每列元素的最大值,然后输出这M个值中的最小值
补充说明:
N和M的取值范围均为:[0, 100]
示例1
输入:
[[1,2],[3,4]]输出:
3说明:
第一列元素为:1和3,最大值为3;
第二列元素为:2和4,最大值为4
各列最大值3和4的最小值为3
class Solution {
public:
int findTheMinWithColMaxs(vector<vector<int> >& matrix) {
int M = matrix.size();
if(M == 0) return 0;
int N = matrix[0].size();
if(N == 0) return 0;
int final_out = 0;
for(int j = 0; j < N; j++) {
int candidate =