Algoritmo eficiente para verificar si existe una fila y una columna con los mismos valores?

Estoy tratando de resolver este problema usando el menor tiempo de ejecución. Si se nos proporciona una matriz 2D, debemos devolver x si existe una fila donde todos los valores son iguales a x, y hay una columna donde todos los valores son iguales a x. Por ejemplo, para la siguiente matriz 2d,

0 3 1

2 3 1

1 1 1

se supone que debemos devolver 1 ya que la última fila y la última columna tienen el mismo valor 1. Si no existe dicho número, podemos devolver -1.

Sé que hay muchas formas de resolver el problema y la mayoría de ellas son de O (n ^ 2), me pregunto si hay una manera eficiente (es decir, O (n)) para encontrar dicho valor. (donde n representa el número de celdas en esta matriz)

Respuesta 1

Esta parece ser una pregunta común con muchas respuestas diferentes. Antes de responder, he usado joda-time y atomdate y funcionan muy bien. Mi interés aquí no es qué biblioteca usar, sino ...

Estoy extendiendo org.hibernate.EmptyInterceptor para descifrar y cifrar campos. El objetivo es tener siempre objetos de dominio en memoria en un estado descifrado, y siempre tener los valores de la base de datos almacenados en un ...

Estoy tratando de ordenar los caracteres, su representación en secuencias de bytes según los conjuntos de caracteres y cómo convertir de un conjunto de caracteres a otro en Java. Tengo algunas dificultades Por ...

Tengo problemas para entender por qué no puedo hacer que Hibernate haga un JOIN algo complejo en una sola consulta. Busqué todas las atribuciones inicializadas de EAGER y, o UNIRME A FETCHED en el ...