Teknologian jakaminen

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

Linkki:150 klassista haastattelukysymystä - Opintosuunnitelma - LeetCode, nörttien rakastama teknologian kasvualusta ympäri maailmaa

1. Yhdistä kaksi järjestettyä taulukkoa

Idea:

Kaksi osoitinta osoittavat vastaavasti kahden taulukon päähän, kulkevat eteenpäin vertaillaksesi kokoja ja täyttävät suuremmat numerot1 päinvastaisessa järjestyksessä.

Koodi:

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. Poista elementit

Idea:

Koodi:

3. Poista kaksoiskappaleet järjestetyssä taulukossa

Idea:

Koodi:

4. Poista kaksoiskappaleet järjestetystä taulukosta II

Idea:

Koodi:

5. Useimmat elementit

Idea:

Koodi:

6. Kierrä taulukkoa

Idea:

Koodi:

7. Paras aika ostaa ja myydä osakkeita

Idea:

Koodi:

8. Paras aika ostaa ja myydä osakkeita II

Idea:

Koodi:

9. Hyppypeli

Idea:

Koodi:

10. Hyppypeli II

Idea:

Koodi:

11.H-indeksi

Idea:

Koodi:

12.O(1) aika lisätä, poistaa ja saada satunnaisia ​​elementtejä

Idea:

Koodi:

13. Muiden taulukoiden kuin itsensä tulo

Idea:

Koodi:

14. Huoltoasema

Idea:

Koodi:

15. Jaa karkkia

Idea:

Koodi:

16. Kerää sadevesi

Idea:

Koodi:

17. Muunna roomalaiset numerot kokonaisluvuiksi

Idea:

Koodi:

18. Muunna kokonaisluvut roomalaisiksi numeroiksi

Idea:

Koodi:

19. Viimeisen sanan pituus

Idea: