737. 查找矩阵

Posted 2021-03-04 yunxintryyoubest

737. 查找矩阵

中文English

给一矩阵, 找到矩阵中每一行都出现的元素. 你可以假设矩阵中只有一个满足条件的元素.

样例

样例 1:

输入 : 
[
  [2,5,3],
  [3,2,1],
  [1,3,5]
]
输出 : 3

class Solution:
    """
    @param Matrix: the input
    @return: the element which appears every row
    """
    ‘‘‘ 
    大致思路:
    1.给出一个方法，可以求得两个列表之间相同的元素
    2.依次进行循环矩阵的长度，最终得到各个列表中相同的部分
    ‘‘‘
    def FindElements(self,Matrix):
        if len(Matrix) == 1:
            return Matrix[0]

        #首先给出一个初始值
        dic = self.getsameelement(Matrix[0],Matrix[1])
        if len(Matrix) == 2:
            return dic

        for i in range(2,len(Matrix)):
            dic = self.getsameelement(dic,Matrix[i])  
        return dic[0]
            

    def getsameelement(self,A,B):
        same_dic = []
        for i in A:
            if i in B:
                same_dic.append(i)
        return same_dic