Preguntas de intervalo codicioso

1. Ordenar primero

1. Generalmente, cuente cuántos intervalos repetidos hay, determine si hay intervalos repetidos y ordene los límites correctos.

2. Fusione los intervalos, ordene el límite izquierdo por fila e intente colocar un elemento en res primero y luego actualice continuamente el límite derecho de res

2. Juicio de repetición

Determine si i se repite con i-1. Si i+1 también quiere repetirse, recuerde que el límite derecho de i debe actualizar el límite derecho de i-1. Solo si es menor que i-1, se repetirá. superposición. Para más detalles, consulta 452. Detona el globo con el número mínimo de flechas.

3. Límites izquierdo y derecho

También puedes definir límites izquierdo y derecho para operar, pero mi base no es muy sólida.

Supongo que te gusta

Origin blog.csdn.net/qq_63819197/article/details/134084797
Recomendado
Clasificación