Condivisione della tecnologia

150 domande di intervista classica

2024-07-12

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

Collegamento:150 classiche domande da intervista - Piano di studio - LeetCode, la piattaforma di crescita tecnologica amata dai geek di tutto il mondo

1. Unisci due array ordinati

Idea:

I due puntatori puntano rispettivamente alla fine dei due array, si spostano in avanti per confrontare le dimensioni e riempiono quelli più grandi in nums1 in ordine inverso.

Codice:

  1. class Solution {
  2. public void merge(int[] nums1, int m, int[] nums2, int n) {
  3. int l=nums1.length-1;
  4. int i=m-1,j=n-1;
  5. while(i>=0&&j>=0){
  6. if(nums1[i]>nums2[j]){
  7. nums1[l--]=nums1[i];
  8. i--;
  9. }else{
  10. nums1[l--]=nums2[j];
  11. j--;
  12. }
  13. }
  14. while(i>=0){
  15. nums1[l--]=nums1[i--];
  16. }
  17. while(j>=0){
  18. nums1[l--]=nums2[j--];
  19. }
  20. }
  21. }

2. Rimuovere gli elementi

Idea:

Codice:

3. Rimuovere i duplicati nell'array ordinato

Idea:

Codice:

4. Rimuovere i duplicati nell'array ordinato II

Idea:

Codice:

5. La maggior parte degli elementi

Idea:

Codice:

6. Ruota la serie

Idea:

Codice:

7. Il momento migliore per acquistare e vendere azioni

Idea:

Codice:

8. Momento migliore per acquistare e vendere azioni II

Idea:

Codice:

9. Gioco di salto

Idea:

Codice:

10. Gioco di salto II

Idea:

Codice:

Indice 11.H

Idea:

Codice:

12.O(1) tempo per inserire, eliminare e ottenere elementi casuali

Idea:

Codice:

13. Prodotto di array diversi da se stesso

Idea:

Codice:

14. Stazione di servizio

Idea:

Codice:

15. Distribuisci caramelle

Idea:

Codice:

16. Raccogliere l'acqua piovana

Idea:

Codice:

17. Converti i numeri romani in numeri interi

Idea:

Codice:

18. Converti numeri interi in numeri romani

Idea:

Codice:

19. Lunghezza dell'ultima parola

Idea: