C/C++教程

所有行的最小公共元素 1198. Find Smallest Common Element in All Rows

本文主要是介绍所有行的最小公共元素 1198. Find Smallest Common Element in All Rows,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

Given an m x n matrix mat where every row is sorted in strictly increasing order, return the smallest common element in all rows.

If there is no common element, return -1.

 

Example 1:

Input: mat = [[1,2,3,4,5],[2,4,5,8,10],[3,5,7,9,11],[1,3,5,7,9]]
Output: 5

Example 2:

Input: mat = [[1,2,3],[2,3,4],[2,3,5]]
Output: 2

class Solution {
    public int smallestCommonElement(int[][] A) {
        int[] count = new int[10001];
        int n = A.length, m = A[0].length;
        for (int j = 0; j < m; ++j)
            for (int i = 0; i < n; ++i)
                if (++count[A[i][j]] == n)
                    return A[i][j];
        return -1;
    }
}

 

 
这篇关于所有行的最小公共元素 1198. Find Smallest Common Element in All Rows的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!