Compartir tecnología

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

Enlace:150 preguntas de entrevista clásicas - Plan de estudio - LeetCode, la plataforma de crecimiento tecnológico amada por los geeks de todo el mundo

1. Fusionar dos matrices ordenadas

Idea:

Los dos punteros apuntan al final de las dos matrices respectivamente, avanzan para comparar los tamaños y completan los más grandes en nums1 en orden inverso.

Código:

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int l=nums1.length-1;
        int i=m-1,j=n-1;
        while(i>=0&&j>=0){
            if(nums1[i]>nums2[j]){
                nums1[l--]=nums1[i];
                i--;
            }else{
                nums1[l--]=nums2[j];
                j--;
            }
        }
        while(i>=0){
            nums1[l--]=nums1[i--];
        }
        while(j>=0){
            nums1[l--]=nums2[j--];
        }
    }
}

2. Eliminar elementos

Idea:

Código:

3. Eliminar duplicados en una matriz ordenada

Idea:

Código:

4. Eliminar duplicados en la matriz ordenada II

Idea:

Código:

5. La mayoría de los elementos

Idea:

Código:

6. Girar matriz

Idea:

Código:

7. Mejor momento para comprar y vender acciones

Idea:

Código:

8. Mejor momento para comprar y vender acciones II

Idea:

Código:

9. Juego de saltos

Idea:

Código:

10. Juego de saltos II

Idea:

Código:

11.Índice H

Idea:

Código:

12.O(1) hora de insertar, eliminar y obtener elementos aleatorios

Idea:

Código:

13. Producto de matrices distintas a sí misma.

Idea:

Código:

14.Gasolinera

Idea:

Código:

15. Reparte dulces

Idea:

Código:

16. Recoger agua de lluvia

Idea:

Código:

17. Convertir números romanos a números enteros.

Idea:

Código:

18. Convertir números enteros a números romanos.

Idea:

Código:

19. Longitud de la última palabra

Idea: