求第 k 大，为什么用小顶堆
求最大的 100 个，用小顶堆 —— 方向是反的，为什么？
Copia la indicación y elige un modelo. Hará de entrevistador y te irá preguntando escena por escena en vez de darte la respuesta.
En un móvil con la aplicación instalada, el sistema la abre directamente. Dentro de WeChat no se pueden abrir aplicaciones externas: ábrelo primero en el navegador.
El texto copiado termina con la plantilla de corrección que usa el modelo. No la leas tú antes: lo que cuenta es haberlo razonado por tu cuenta.
「Top-K 用堆」人人会答，但「大顶堆还是小顶堆」这一问就能分出会和背。正确的心智模型是：堆顶是门槛——目前入选的 k 个里最差的那个，新来的比它好就顶掉它。
这一份还会逼你先问清楚题（数据在内存还是流式、内存多大、要前 k 个还是第 k 个），上来就说「用堆」的会被打断。10 亿个 int 是 4 GB，空间才是这题的重点。
Qué entrena esta
Este texto en el repositorio (la solución está al final de ese archivo: la verás)
¿Ya hiciste este?
Inicia sesión para marcar que ya lo practicaste; la próxima vez verás qué día fue.
Notas de quienes lo hicieron
Cómo se usa
Esta serie enseña en vez de interrogar: te guía en lugar de apretar hasta que no te quede nada que decir. Cuando te atascas pregunta primero en qué capa (no lo he oído nunca / lo sé pero no sé por qué / sé por qué pero no me sale) y luego decide qué darte. Solo después de guiarte dos veces en el mismo punto te lo dice, y entonces te pide que lo repitas con tus palabras.
Cómo empezar
- Elige una, ábrela y copia el prompt.
- Pégalo en una conversación nueva y vacía, no digas nada y espera su primera pregunta.
- Traza a mano antes de escribir código: te interrumpirá. Recorrer un array de longitud 2 vale más que escribir la plantilla diez veces.
Cuatro órdenes que puedes soltar en cualquier momento
跳过pasar ya a la siguiente escena换个说法explicar esta parte desde otro ángulo直说吧dar la respuesta completa y luego hacérmela repetir复盘saltar al cierre y sacar la ficha de balance
Tres trampas
- No leas antes el solucionario del final: ese apartado de «errores de razonamiento habituales» es la respuesta a cada una de las preguntas.
- No corras a escribir código. En algoritmos, escribir código es la mejor forma de tapar que en realidad no lo has pensado.
- Cuando empiece a elogiarte, remítelo a la regla «no me elogies». Guiar no es consentir.
¿No se te ocurre la solución? Empieza por la definición del estado. ¿Siempre fallas en los límites? Búsqueda binaria y sumas de prefijos. ¿No reconoces la forma del problema? Pila monótona y ventana deslizante. La de complejidad sostiene a varias otras: hazla pronto.
Entrar para escribir una nota.