Registro de Solución de Problema: Aplicación Simple de Tabla Hash --- 2540. Valor Común Mínimo

Dadas dos matrices de enteros  nums1nums2 ordenadas en orden no descendente, devuelva el entero común más pequeño de las dos matrices  . Si las sumas de las dos matrices  no nums1tienen  nums2 enteros comunes, devuélvalos  -1 .

 Un entero es matriz  común si aparece al menos una vez en ambas matrices  .nums1nums2 

Ejemplo 1:

Entrada: nums1 = [1,2,3], nums2 = [2,4]
 Salida: 2
 Explicación: El elemento común más pequeño de ambas matrices es 2, por lo que devolvemos 2.

Ejemplo 2:

Entrada: nums1 = [1,2,3,6], nums2 = [2,3,4,5]
 Salida: 2
 Explicación: Los elementos comunes en las dos matrices son 2 y 3, 2 es el valor más pequeño, por lo que regresa 2 .

Idea: fusionar dos listas, contar con una tabla hash y generar la solución mínima común

class Solution:
    def getCommon(self, nums1: List[int], nums2: List[int]) -> int:
        nums1 = list(set(nums1))
        nums2 = list(set(nums2))
        num = nums1 + nums2
        # print(num)
        nums = Counter(num)
        ans = []
        for k , v in nums.items():
            if v >= 2:
                ans.append(k)
        return min(ans) if ans else -1
        # print(ans)
        # return min(ans)
        # return min(ans) if value == 2 else -1

Supongo que te gusta

Origin blog.csdn.net/weixin_45314061/article/details/131815193
Recomendado
Clasificación