Compartilhamento de tecnologia

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

Link:150 perguntas clássicas de entrevista - Plano de estudo - LeetCode, a plataforma de crescimento tecnológico amada por geeks de todo o mundo

1. Mesclar duas matrizes ordenadas

Ideia:

Os dois ponteiros apontam para as extremidades das duas matrizes respectivamente, avançam para comparar os tamanhos e preenchem os maiores em nums1 na ordem inversa.

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. Remova elementos

Ideia:

Código:

3. Remova duplicatas em array ordenado

Ideia:

Código:

4. Remova duplicatas na matriz ordenada II

Ideia:

Código:

5. A maioria dos elementos

Ideia:

Código:

6. Girar matriz

Ideia:

Código:

7. Melhor momento para comprar e vender ações

Ideia:

Código:

8. Melhor momento para comprar e vender ações II

Ideia:

Código:

9. Jogo de salto

Ideia:

Código:

10. Jogo de Salto II

Ideia:

Código:

Índice 11.H

Ideia:

Código:

12.O(1) tempo para inserir, excluir e obter elementos aleatórios

Ideia:

Código:

13. Produto de matrizes diferentes dele mesmo

Ideia:

Código:

14. Posto de gasolina

Ideia:

Código:

15. Distribua doces

Ideia:

Código:

16. Colete água da chuva

Ideia:

Código:

17. Converta algarismos romanos em inteiros

Ideia:

Código:

18. Converta números inteiros em algarismos romanos

Ideia:

Código:

19. Comprimento da última palavra

Ideia: