Resumen de 40 conferencias sobre entrevistas y autorización de algoritmos impartidas por Qin Chao Leetcode (continuará)

Principalmente las preguntas que recopilé yo mismo, y actualmente estoy estudiando "La belleza de los datos" y "Estructura de algoritmos" del maestro Wang Zheng y "Cuarenta conferencias sobre cómo aprobar entrevistas de algoritmos" del maestro Qin Chao. Dos profesores recomendaron preguntas de entrevista clásicas. Para su comodidad, aquí hay un resumen. Sería genial si te ayudara, o puedes consultar los materiales de referencia, hay muchos recursos excelentes de Github.

Datos de referencia

Vista de complejidad del algoritmo: /

Recomendación de solución en lenguaje C: /begeekmyfriend/leetcode

Recomendación de solución Java:/azl397985856 /leetcode

La belleza de la estructura de datos y el algoritmo (Wang Zheng) (disponible en varios idiomas):/wangzheng0822/algo

github 40K star leet code:/azl 397985856/leet code

github 13K star leet code:/haoel/leet code

Github 63K star presenta ideas para resolver problemas de LeetCode en forma de animación:/MisterBooo/LeetCodeAnimation.

Solución de Python: /qiyuangong/leetcode

Otras soluciones: /qiyuangong/leetcode

06|Pregunta de la entrevista: Invierta una sola lista vinculada ¿El enlace? ¿La lista tiene un ciclo?

La belleza de los datos y la estructura del algoritmo;

Fusionar dos listas ordenadas

Resuelva el problema de eliminar el penúltimo nodo Leetcode de la lista vinculada

Encuentra el nodo medio de la lista enlazada.

20 corchetes válidos

232 Usando la pila para implementar la cola

225 Usando la cola C para implementar la pila

703 El elemento más grande en Kth stream

Máximo 239 ventanas correderas

242 anagramas válidos

1 dos sumas C

15 3 sumas

18 4Sum

98 Verificar el árbol de búsqueda binaria

235 El ancestro común más bajo del árbol de búsqueda binaria

236 El ancestro común más bajo del árbol binario

50ª potencia (x, n)

169 elementos mayoritarios

122 El mejor momento para comprar y vender acciones 2

Clasificación de burbujas, clasificación de selección , ordenación por inserción, como referencia: c

(Continuará, probablemente pueda continuar agregando el resto después de terminar lo anterior).

上篇: Describe brevemente la historia de Tiying salvando a su padre;En el año 167 a.C., había una niña llamada Chunyu Tiying en Linzi. Su padre, Chunyu Kun, era originalmente un erudito. Como le gustaba la medicina, a menudo trataba a la gente. Posteriormente dio una orden apresurada, pero no quiso asociarse con ningún funcionario ni halagar a su jefe. Pronto dejó su trabajo y se convirtió en médico. Por favor trata a Chun Yuyi. El paciente tomó medicamentos, pero su estado no mejoró. Murió unos días después. El gran empresario dijo al gobierno que había sido tratado incorrectamente por la enfermedad. Los funcionarios locales lo sentenciaron a "castigo corporal" (le tatuaron la cara, le cortaron la nariz, le cortaron el pie izquierdo o derecho, etc.), y lo enviaron a Chang'an para recibir el castigo. Chunyu Kun tuvo cinco hijas pero ningún hijo. Es una pena que no tenga chicos. Cuando estaba en problemas, ninguno de ellos funcionó. "Varias hijas bajaron la cabeza y lloraron tristemente. Sólo la hija menor, Tiying, se sintió triste y enojada. Pensó: "¿Por qué las hijas son inútiles? "Ella propuso ir a Chang'an con su padre, pero su familia intentó disuadirla en vano. Cuando Tiying llegó a Chang'an, el cliente escribió una carta y se la entregó al portero del palacio. El emperador Hanwen aceptó La niña se lo toma muy en serio. La carta dice: "Mi nombre es Tiying y soy la hija menor de Chunyu Kun. Cuando mi padre era funcionario, la gente en todas partes decía que era un funcionario íntegro. esta vez. Me corté la nariz para no poder presionarla más. Sólo quiero cambiar de opinión, pero no hay nada que pueda hacer. Preferiría que el gobierno me utilizara como esclavo para expiar los pecados de mi padre y darle la oportunidad de reformarse. "Después de que el emperador Wen leyó la carta, simpatizó con la niña y consideró que lo que ella decía era razonable. Llamó a los ministros y les dijo: "Han cometido un delito y deben ser castigados". No hay mucho que decir sobre esto. Sin embargo, fue castigado. Después de una discusión, los ministros idearon una manera de transformar el castigo corporal en azotes. La frase original era cortar los pies y cambiarla para golpear 500 tablas. La frase original de cortar la nariz se cambió a 300 tablas. El emperador Wen de Han ordenó oficialmente la abolición del castigo corporal. De esta forma, Tiying salvó a su padre. La abolición del castigo corporal por parte del emperador Wen parecía algo bueno. Pero cuando realmente se implementa, existen muchas desventajas. Algunos prisioneros fueron asesinados a golpes 500 o 300 veces, lo que aumentó el castigo. Más tarde, fue en manos de su hijo, el emperador Jing de la dinastía Han, que se redujo el castigo de las palizas. En "Registros históricos: biografía de Bian Que Zang Gong", Sima Qian describió en detalle los hechos de Zang Gong, un famoso científico médico de principios de la dinastía Han Occidental. Zang Gong, cuyo nombre de cortesía era Taicang Gong y cuyo nombre era Chunyu (205-140 a. C.), era de Linzi. Como era Qi Taichang y estaba a cargo del almacén de la capital, la gente solía llamarlo Zang Gong. Yang Qing le enseñó "El libro del Emperador Amarillo y el Pulso de Bian Que · Diagnóstico de cinco colores". Estudió durante tres años y pudo predecir la vida y la muerte de los pacientes. Una vez administrado, todos los pacientes se curaban y así se dio a conocer. El diagnóstico de pulso de Zang Gong ha alcanzado un nivel milagroso. Por ejemplo, la historia de Qi decía que tenía dolor de cabeza, pero después de tomarle el pulso, le diagnosticaron gangrena. La causa de la enfermedad se encuentra entre el estómago y el estómago, provocada por el consumo excesivo de alcohol. X15 Debido a que hay muchos médicos que buscan tratamiento y Zang Gong no suele estar en casa, los pacientes suelen regresar decepcionados. Con el paso del tiempo, el médico que buscó tratamiento se enojó. Al igual que el caso médico mencionado anteriormente, debido a que Zang Gong puede predecir la vida y la muerte, algunos pacientes no tienen cura y los pacientes culpan a Zang Gong por rechazar el tratamiento, lo que provocó su muerte. Los rencores acumulados a lo largo del tiempo finalmente llevaron al desastre. El decimotercer año del emperador Wen de la dinastía Han. Despreciar la vida. Los funcionarios locales lo declararon culpable y quisieron castigar a Zang Gong con castigos corporales (los castigos corporales en ese momento incluían tatuarse la cara, cortarle la nariz, cortarle el pie izquierdo o derecho, etc.). Dinastía Han, todos los funcionarios que hayan recibido castigos corporales deben ser escoltados a Chang'an, la capital de China. Por lo tanto, Zang Gong será escoltado a Chang'an para recibir castigo. Zang Gong no tenía hijos, sólo cinco hijas. Antes de irse, despedía a su padre y se miraban entre lágrimas. Pero ninguno de ellos funcionó. "Después de escuchar el lamento de su padre, Tiying, su hija de 15 años, decidió ir a Beijing con su padre y cuidar de la vida diaria de su padre en el camino. Linzi está a más de dos mil millas de Chang'an, y El padre y la hija vivieron una vida muy dura. Finalmente, cuando ella llegó a Chang'an, Zang Gong fue encarcelado. Para salvar a su padre, Tiying le escribió audazmente al emperador Wen de la dinastía Han para suplicar por su padre y pedirle que lo hiciera. sé un esclavo para expiar sus pecados. El último libro decía: Hoy aceptaré el castigo de ser castigado. Los muertos no pueden resucitar, pero los castigados no pueden continuar. Aunque quiero cambiar mis caminos, no puedo. Estoy dispuesto a ser un esclavo formal para expiar los pecados de mi padre, para poder ser un hombre nuevo en esta dinastía. El emperador fue Liu Heng, quien creó el "Gobierno de Wen y Jing" que fue poco común en la historia. Según registros históricos, el emperador chino gobernó el mundo con diligencia, bondad y noble carácter moral. Zang Gong quedó exento de castigo y se emitió un edicto imperial para abolir el cruel castigo corporal de larga data. 下篇: