Compartir tecnología

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

2024.7.11

**Pregunta diaria**

2972. Cuente el número de subarreglos crecientes eliminados II. Esta pregunta tiene exactamente la misma idea que la pregunta previa de ayer, excepto que el rango de datos se ha hecho mayor. Primero tratemos el prefijo ascendente máximo y agreguemos la respuesta. Luego comience a recorrer desde el último elemento hasta que aparezca un elemento no descendente. Cada vez que recorra un elemento, busque el prefijo más grande que satisfaga la relación de tamaño de la conexión y luego superponga la respuesta.

160. Intersección de listas vinculadas. Esta pregunta utiliza una tabla hash para almacenar los nodos de la lista vinculada. Primero recorremos la lista vinculada A, agregamos todos los nodos a la tabla hash y luego recorremos la lista vinculada B. Si el valor correspondiente se encuentra en. el valor de la tabla hash, luego se devuelve el valor; de lo contrario, se devuelve un puntero nulo.

206. Invertir la lista vinculada. Esta pregunta examina las propiedades básicas de la lista vinculada. Al revertir la operación, podemos considerarla como cambiar el nodo sucesor del nodo actual al nodo predecesor, y se puede completar en un recorrido. . Cada vez necesitamos registrar primero el nodo sucesor, luego cambiar el sucesor al predecesor, luego actualizar el predecesor al nodo actual y luego mover el nodo actual hacia adelante. Esta operación equivale a determinar primero el último nodo y luego determinar los nodos hacia adelante en secuencia.