Kategorier av frågor
Airbnb Array-frågor
Fråga 1. Maximal vinst i jobbschemaläggning Leetcode-lösning Problembeskrivning Maximal vinst i jobbschemaläggning LeetCode-lösning – "Maximum vinst i jobbschemaläggning" anger att du får n jobb där varje jobb börjar från startTime[i] och slutar vid endTime[i] och erhåller vinsten av vinst[i] ]. Vi måste returnera den maximala vinsten som vi kan ha en sådan ...
Fråga 2. Infångning av regnvatten Leetcode-lösning Problembeskrivning The Trapping Rain Water LeetCode Solution – "Fånga regnvatten" säger att givet en rad höjder som representerar en höjdkarta där bredden på varje stapel är 1. Vi måste hitta mängden vatten som fångas efter regn. Exempel: Ingång: höjd = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Förklaring: Kontrollera ...
Fråga 3. Kombination Sum Leetcode Solution Problemet Combination Sum Leetcode Solution ger oss en matris eller lista med heltal och ett mål. Vi får höra att hitta de kombinationer som kan göras med dessa heltal vilket antal gånger som helst till det angivna målet. Så mer formellt kan vi använda den givna ...
Fråga 4. Räkna antalet förekomster i en sorterad matris Problemförklaring I problemet "Antal antal förekomster i en sorterad matris" har vi gett en sorterad matris. Räkna antalet förekomster eller frekvenser i en sorterad matris av X där X är ett heltal. Exempel Ingång 13 1 2 2 2 2 3 3 3 4 4 ...
Airbnb Stack Frågor
Fråga 5. Infångning av regnvatten Leetcode-lösning Problembeskrivning The Trapping Rain Water LeetCode Solution – "Fånga regnvatten" säger att givet en rad höjder som representerar en höjdkarta där bredden på varje stapel är 1. Vi måste hitta mängden vatten som fångas efter regn. Exempel: Ingång: höjd = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Förklaring: Kontrollera ...
Airbnb Övriga frågor
Fråga 6. Regular Expression Matching Regular Expression Matching LeetCode Solution Problemformulering Matchning av reguljära uttryck Matchning av reguljära uttryck LeetCode Lösning – Givet en indatasträng s och ett mönster p, implementera matchning av reguljära uttryck med stöd för '.' och var: '.' Matchar vilket enskilt tecken som helst. '*' Matchar noll eller fler av föregående element. Matchningen bör täcka hela inmatningssträngen (inte delvis). Exempel testfall 1: Ingång: ...
Fråga 7. Minsta Common Region Leetcode-lösning Problembeskrivning Minsta gemensamma region Leetcode Lösning – Du får några listor över regioner där den första regionen i varje lista inkluderar alla andra regioner i den listan. Naturligtvis, om en region x innehåller en annan region y så är x större än y. Dessutom, per definition, innehåller en region x sig själv. Givet två regioner: region1 och region2, returnera den minsta regionen som innehåller ...
Fråga 8. Koko Eating Bananas LeetCode Solution Problembeskrivning Koko Eating Bananas LeetCode Solution – Koko älskar att äta bananer. Det finns n högar av bananer, den ithögen har högar[i] bananer. Vakterna har gått och kommer tillbaka om timmar. Koko kan bestämma sin äthastighet för bananer per timme på k. Varje timme väljer hon en hög med bananer och äter k bananer från den högen. Om ...
Fråga 9. Hitta median från Data Stream LeetCode Solution Problemformulering Hitta median från dataström LeetCode Lösning – Medianen är mittvärdet i en ordnad heltalslista. Om storleken på listan är jämn, finns det inget mellanvärde och medianen är medelvärdet av de två mellanvärdena. Till exempel, för arr = [2,3,4], medianen ...
Fråga 10. Robot avgränsad i cirkel LeetCode-lösning Problembeskrivning Robot avgränsad i cirkel LeetCode Lösning – På ett oändligt plan står en robot initialt vid (0, 0) och är vänd mot norr. Observera att: Nordriktningen är den positiva riktningen för y-axeln. Sydlig riktning är den negativa riktningen för y-axeln. Den östliga riktningen är den positiva riktningen för x-axeln. Den västra riktningen är...
Fråga 11. Platta ut 2D-vektor LeetCode-lösning Problembeskrivning Platta ut 2D-vektor LeetCode-lösning – Designa en iterator för att platta ut en 2D-vektor. Det bör stödja nästa och har Nästa operationer. Implementera Vector2D-klassen: Vector2D(int[][] vec) initierar objektet med 2D-vektorn vec. next() returnerar nästa element från 2D-vektorn och flyttar pekaren ett steg framåt. Du kan anta att alla...
Fråga 12. Alien Dictionary LeetCode Solution Problembeskrivning Alien Dictionary LeetCode Solution – Det finns ett nytt främmande språk som använder det engelska alfabetet. Ordningen bland bokstäverna är dock okänd för dig. Du får en lista med strängord från det främmande språkets ordbok, där strängarna i ord sorteras lexikografiskt efter reglerna för detta nya språk. ...
Fråga 13. Skärning mellan två länkade listor LeetCode Solution Problemformulering Skärningspunkten mellan två länkade listor LeetCode Lösning – Vi får huvuden av två starkt länkade listor headA och headB. Det är också givet att de två länkade listorna kan skära varandra någon gång. Vi uppmanas att returnera noden där de skär varandra eller null om ...
Fråga 14. Konvertera till Base -2 LeetCode-lösning Problemformulering Konvertera till bas -2 LeetCode Lösning – Givet ett heltal n, returnera en binär sträng som representerar dess representation i bas -2. Observera att den returnerade strängen inte ska ha inledande nollor om inte strängen är "0". Ingång: n = 2 Utgång: "110" Förklaring: (-2)2 + (-2)1 = 2 Förklaring Logiken är ...
Fråga 15. Anställd ledig tid LeetCode-lösning Problembeskrivning Medarbetares lediga tid LeetCode Solution – Vi får en lista över anställda, som representerar arbetstiden för varje anställd. Varje anställd har en lista över icke-överlappande intervall, och dessa intervall är i sorterad ordning. Returnera listan över ändliga intervall som representerar den gemensamma fritiden i positiv längd för alla anställda, även i ...
Fråga 16. Enkelnummer Leetcode-lösning Problembeskrivning Enkelt nummer Leetcode Lösning – Vi får en icke-tom uppsättning heltal och behöver hitta ett element som visas exakt en gång. Det anges i frågan att varje element förekommer två gånger utom ett. Exempel 1: Ingång: nums = [2,2,1] Utgång: 1 Exempel 2: Ingång: ...
Fråga 17. Konvertera sorterad matris till binär sökträdslösningskodlösning Tänk på att vi får ett sorterat utbud av heltal. Målet är att bygga ett binärt sökträd från denna matris så att trädet är höjdbalanserat. Observera att ett träd sägs vara höjdbalanserat om höjdskillnaden för vänster och höger underträd för någon nod i ...