Create find_elements_in_matrix.py

yingl · web-flow · commit e780019d6e78 · 2018-01-01T21:17:51.000+08:00
diff --git a/find_elements_in_matrix.py b/find_elements_in_matrix.py
@@ -0,0 +1,24 @@
+# coding: utf-8
+
+class Solution:
+    """
+    @param Matrix: the input
+    @return: the element which appears every row
+    """
+    def FindElements(self, Matrix):
+        # write your code here
+        di = {}
+        for row in Matrix:
+            rc = {}
+            for i in row:
+                rc[i] = 1
+            for k in rc.keys():
+                if k in di:
+                    di[k] += 1
+                else:
+                    di[k] = 1
+        for k, v in di.items():
+            if v == len(Matrix):
+                return k
+
+# easy: http://lintcode.com/zh-cn/problem/find-elements-in-matrix/
