eBay-intervjufrågor

eBay Array-frågor

Fråga 1. Top K Frequent Elements LeetCode Solution Problembeskrivning Top K Frekventa element LeetCode Lösning Säger att – Givet en heltalsmatris nums och ett heltal k, returnerar de k vanligaste elementen. Du kan returnera svaret i valfri ordning. Exempel 1: Ingång: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] Exempel 2: Ingång: nums = [1], k = 1 Output: [1] ...

Läs mer

Fråga 2. Maximal befolkningsår LeetCode-lösning Problemformulering Maximal befolkningsår LeetCode Lösning säger att – Du får en 2D heltalsmatrisloggar där varje loggar[i] = [birthi, deathi] indikerar födelse- och dödsåren för den i:te personen. Befolkningen för något år x är antalet människor som levde under det året. Hur en person räknas...

Läs mer

Fråga 3. Maximal befolkningsår LeetCode-lösning Problemformulering: Maximal befolkningsår Leetcode Solution säger att – Du får en 2D-heltalsmatrislogg där varje loggar[i] = [birthi, deathi] indikerar födelse- och dödsåren för den i:te personen. Befolkningen för något år x är antalet människor som levde under det året? Den i:te personen räknas i året xs befolkning om x är ...

Läs mer

Fråga 4. Infoga Delete GetRandom O(1) Leetcode Solution Problembeskrivning Insert Delete GetRandom O(1) LeetCode Lösning – "Insert Delete GetRandom O(1)" ber dig att implementera dessa fyra funktioner i O(1) tidskomplexitet. insert(val): Infoga valet i den slumpmässiga mängden och returnera true om elementet initialt saknas i setet. Det returnerar falskt när...

Läs mer

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

Läs mer

Fråga 6. Sortera matris efter ökad frekvens Leetcode-lösning Problembeskrivning Sorteringsmatrisen genom att öka frekvensen LeetCode Lösning – "Sortera matrisen med ökande frekvens" anger att du får en matris med heltal, sortera matrisen i ökande ordning baserat på värdenas frekvens. Två eller flera värden har samma frekvens, vi måste sortera dem ...

Läs mer

Fråga 7. 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 ...

Läs mer

Fråga 8. Sortera matris efter ökad frekvens Leetcode-lösning Problemangivelse Givet en rad med heltal, sortera matrisen i ökande ordning baserat på värdenas frekvens. Om flera värden har samma frekvens, sortera dem i minskande ordning. Exempel nums = [1,1,2,2,2,3] [3,1,1,2,2,2] Förklaring: '3' har frekvensen 1, '1' har frekvensen ...

Läs mer

Fråga 9. Relativ sorteringsmatris Leetcode-lösning I detta problem får vi två matriser med positiva heltal. Alla element i den andra matrisen är distinkta och finns i den första matrisen. Den första matrisen kan dock innehålla dubbletter eller element som inte finns i den andra matrisen. Vi måste sortera den första matrisen ...

Läs mer

Fråga 10. Slå ihop sorterade arrays Leetcode-lösning I problemet ”Slå ihop sorterade matriser” får vi två matriser sorterade i icke-fallande ordning. Den första matrisen är inte helt fylld och har tillräckligt med utrymme för att rymma alla element i den andra matrisen också. Vi måste slå samman de två matriserna så att den första matrisen innehåller element ...

Läs mer

Fråga 11. Sök i Rotated Sorted Array Leetcode Solution Tänk på en sorterad matris men ett index valdes och matrisen roterades vid den punkten. När matrisen väl har roterats måste du hitta ett visst målelement och returnera dess index. Om elementet inte är närvarande, returnera -1. Problemet är i allmänhet ...

Läs mer

Fråga 12. Kth största elementet i en Array Leetcode Solutions I det här problemet måste vi returnera det kth största elementet i en osorterad matris. Observera att matrisen kan ha dubbletter. Så vi måste hitta det Kth största elementet i den sorterade ordningen, inte det distinkta Kth största elementet. Exempel A = {4, 2, 5, 3 ...

Läs mer

Fråga 13. Bästa tiden att köpa och sälja lager Problembeskrivning Problemet "Bästa tiden att köpa och sälja lager" anger att du får en rad priser med längd n, där ith-elementet lagrar aktiekursen på varje dag. Om vi ​​bara kan göra en transaktion, det vill säga att köpa på en dag och ...

Läs mer

Fråga 14. Top K Frekventa element Problemförklaring I de övre K-frekventa elementen har vi gett en matrisnummer [], hitta de k som oftast förekommer. Exempel nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naiv metod för de bästa K-frekventa elementen ...

Läs mer

Fråga 15. Maximera summan av på varandra följande skillnader i en cirkulär matris Problembeskrivning Antag att du har ett heltal. Denna matris bör behandlas som en cirkulär matris. Det sista värdet för en array kommer att anslutas till den första arrayen, en ⇒ a1. Problemet "Maximera summan av på varandra följande skillnader i en cirkulär matris" ber att ta reda på det maximala ...

Läs mer

Fråga 16. Hitta en sorterad sekvens av storlek 3 i linjär tid Problembeskrivning Problemet "Hitta en sorterad sekvens av storlek 3 i linjär tid" anger att du har ett heltal. Problemuppgiften ber att ta reda på de tre siffrorna på ett sådant sätt att array [i] <array [k] <array [k], och i <j <k. Exempel arr [] ...

Läs mer

Fråga 17. Program för Bridge and Torch problem Problembeskrivning Problemet med "Bridge and Torch" säger att du får en mängd tid som en person behöver för att korsa bron. Eftersom det är dags innehåller det positiva heltal. Tillsammans med tiden får vi en bro som en person behöver korsa. Bron tillåter bara ...

Läs mer

Fråga 18. Sammanfoga överlappande intervall I sammanfoga överlappande intervall problem har vi gett en samling av intervall, slå ihop och returnera alla överlappande intervall. Exempel Ingång: [[2, 3], [3, 4], [5, 7]] Utgång: [[2, 4], [5, 7]] Förklaring: Vi kan slå samman [2, 3] och [3 , 4] tillsammans för att bilda [2, 4] Metod för att hitta Merge ...

Läs mer

Fråga 19. Sök efter ett element i sorterad roterad matris Vid sökning i sorterat roterat arrayproblem har vi gett en sorterad och roterad array och ett element, kontrollera om det angivna elementet finns i arrayen eller inte. Exempel Ingångsnummer [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Ingångsnummer [] = {2, ...

Läs mer

Fråga 20. Kombinationssumma I problem med kombinationssumman har vi gett en rad positiva heltal arr [] och en summa, hitta alla unika kombinationer av element i arr [] där summan av dessa element är lika med s. Samma upprepade nummer kan väljas från arr [] ett obegränsat antal gånger. Element ...

Läs mer

Fråga 21. Sök i sorterad roterad matris En elementsökning i sorterad roterad matris kan hittas med binär sökning i O (logn) -tid. Målet med detta inlägg är att hitta ett visst element i en sorterad roterad matris under O (logn) -tid. Några exempel på en sorterad roterad matris ges. Exempel Ingång: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Läs mer

Fråga 22. Sammanfoga intervall Vid sammanslagning av intervallproblem har vi gett en uppsättning intervall av formen [l, r], slå samman de överlappande intervallen. Exempel Ingång {[1, 3], [2, 6], [8, 10], [15, 18]} Utgång {[1, 6], [8, 10], [15, 18]} Ingång {[ 1, 4], [1, 5]} Output {[1, 5]} Naiv metod för sammanslagning av intervall ...

Läs mer

Fråga 23. Sortera färger Sortera färger är ett problem där vi måste ge en matris som innehåller N-objekt. Varje låda är målad med en enda färg som kan vara röd, blå och vit. Vi har N-föremål som redan är målade. Vi måste sortera matrisen så att samma färg ...

Läs mer

Fråga 24. Subarray Sum är lika med k Givet ett heltal och ett heltal k. Hitta det totala antalet sammanhängande underarrangemang för en given array vars summa av element är lika med k. Exempel Ingång 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Utgång: 7 Ingång 2: arr [] = {1,1,1,2,4, -2} k = 2 Utgång: 4 Förklaring: betrakta exempel-1 ...

Läs mer

Fråga 25. Sammanfoga överlappande intervall II Problemförklaring I problemet "Merge Overlapping Intervals II" har vi gett en uppsättning intervall. Skriv ett program som slår samman de överlappande intervallen till ett och skriver ut alla icke-överlappande intervall. Inmatningsformat Den första raden som innehåller ett heltal n. Andra raden som innehåller n par där varje par är ...

Läs mer

Fråga 26. Maximal summa som ökar följden Problemförklaring I problemet "Maximum Sum Increasing Subsequence" har vi gett en matris. Hitta summan av den maximala undersekvensen för den givna matrisen, det vill säga heltalen i sekvensen är i sorterad ordning. En sekvens är en del av en matris som är en sekvens som är ...

Läs mer

Fråga 27. Hitta det maximala upprepande antalet i Array Problemförklaring I problemet "Hitta maximalt upprepande antal i matris" har vi gett en osorterad matris av storlek N. Angiven matris innehåller siffror i intervallet {0, k} där k <= N. Hitta det antal som kommer maximalt antal gånger i matrisen. Ingångsformat ...

Läs mer

Fråga 28. Partitionsproblem Problemförklaring I partitionsproblemet har vi gett en uppsättning som innehåller n element. Hitta om den angivna uppsättningen kan delas in i två uppsättningar vars summa av element i deluppsättningarna är lika. Exempel Inmatningsarr [] = {4, 5, 11, 9, 8, 3} Utgång Ja Förklaring Matrisen ...

Läs mer

Fråga 29. Subarray med given summa Problemförklaring I underarrangemanget med det givna summan har vi gett en matris som innehåller n positiva element. Vi måste hitta subarray där summan av alla element i subarray är lika med ett givet_sum. Subarray erhålls från den ursprungliga matrisen genom att ta bort en del ...

Läs mer

Fråga 30. Hitta det förlorade elementet från en duplicerad matris Problemförklaring Med tanke på två matriser A och B är en matris en duplikat av den andra förutom ett element. Det ena elementet saknas i antingen A eller B. vi måste hitta det förlorade elementet från en duplicerad array. Exempel 5 1 6 4 8 9 6 4 8 ...

Läs mer

Fråga 31. Slå samman två sorterade matriser Problemförklaring Vid sammanslagning av två sorterade matrisproblem har vi gett två ingångssorterade matriser, vi måste slå samman dessa två matriser så att de initiala siffrorna efter fullständig sortering ska vara i den första matrisen och kvar i den andra matrisen. Exempel Ingång A [] = {1, 3, 5, 7, ...

Läs mer

Fråga 32. Antal trillingar med summa mindre än givet värde Problembeskrivning Vi har gett en matris som innehåller N antal element. I den givna matrisen räknar du antalet tripletter med en summa mindre än det givna värdet. Exempel Ingång a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Utgång 7 Möjliga tripletter är: ...

Läs mer

Fråga 33. Sammanfoga två sorterade matriser Problemförklaring Vid sammanslagning av två sorterade matriser har vi gett två sorterade matriser, en matris med storlek m + n och den andra matris med storlek n. Vi slår ihop n-storleksmatrisen till m + n-storleksmatris och skriver ut den sammanslagna matrisen m + n-storlek. Exempel Ingång 6 3 M [] = ...

Läs mer

Fråga 34. Hitta triplett i matris med en given summa Problemangivelse Givet en rad med heltal, hitta kombinationen av tre element i matrisen vars summa är lika med ett givet värde X. Här skriver vi ut den första kombinationen som vi får. Om det inte finns någon sådan kombination, skriv ut -1. Exempel Ingång N = 5, X = 15 arr [] = ...

Läs mer

Fråga 35. Minsta positiva antal saknas i en osorterad matris Problemstatus I den givna osorterade matrisen hittar du det minsta positiva antalet som saknas i en osorterad matris. Ett positivt heltal inkluderar inte 0. Vi kan ändra den ursprungliga matrisen om det behövs. Matrisen kan innehålla positiva och negativa tal. Exempel a. Inmatningsmatris: [3, 4, -1, 0, -2, 2, 1, ...

Läs mer

Fråga 36. Flytta alla nollor till slutet av den givna matrisen Problemangivelse I den givna matrisen flyttar du alla nollor som finns i matrisen till slutet av matrisen. Här finns det alltid ett sätt att infoga hela antalet nollor i slutet av matrisen. Exempel Ingång 9 9 17 0 14 0 ...

Läs mer

Fråga 37. Hitta det minsta saknade numret i en sorterad matris Problemförklaring I problemet "Hitta minsta saknade nummer i en sorterad matris" har vi angett ett heltal. Hitta det minsta saknade antalet i sorterad matris i N-storlek med unika element i området 0 till M-1, där M> N. Exempel Ingång [0, 1, 2, 3, 4, 6, 7, ...

Läs mer

Fråga 38. Första upprepande elementet Problembeskrivning Vi har gett en matris som innehåller n heltal. Vi måste hitta det första upprepande elementet i den givna matrisen. Om det inte finns något upprepat element skriver du ut ”Inget upprepande heltal hittades”. Obs! Upprepande element är de element som kommer mer än en gång. (Array kan innehålla dubbletter) ...

Läs mer

Fråga 39. Ett produktarrangemangspussel Problemförklaring I ett produktmatrispusselproblem måste vi konstruera en matris där ith-elementet kommer att vara produkten av alla element i den givna arrayen utom elementet i ith-positionen. Exempel Ingång 5 10 3 5 6 2 Utgång 180 ...

Läs mer

Fråga 40. Hitta det första upprepande numret i en given matris Problemförklaring Det kan finnas flera upprepande nummer i en matris men du måste hitta det första upprepande numret i en given matris (inträffar andra gången). Exempel Ingång 12 5 4 2 8 9 7 12 5 6 12 4 7 Utgång 5 är det första upprepande elementet ...

Läs mer

Fråga 41. Hitta det saknade numret Problembeskrivning För att hitta det saknade numret från en matris med 1 till N-nummer har vi gett en matris som innehåller N-1-nummer. Ett nummer saknas i en rad nummer från 1 till N. Vi måste hitta det saknade numret. Ingångsformat Första raden som innehåller ett heltal ...

Läs mer

eBay-strängfrågor

Fråga 42. Avkoda sträng Leetcode-lösning Problembeskrivning Avkodningssträngen LeetCode Lösning – "Decode String" ber dig konvertera den kodade strängen till en avkodad sträng. Kodningsregeln är k[encoded_string], där den kodade_strängen inom hakparenteserna upprepas exakt k gånger där k är ett positivt heltal. Exempel: Ingång: s = "3[a]2[bc]" Utdata: "aaabcbc" ...

Läs mer

Fråga 43. Giltig Palindrome II Leetcode-lösning Problemformulering Valid Palindrome II LeetCode Solution – "Valid Palindrome II" säger att givet strängen s måste vi returnera true om s kan vara en palindromsträng efter att ha tagit bort högst ett tecken. Exempel: Indata: s = "aba" Utdata: sant Förklaring: Inmatningssträngen är redan palindrom, så det finns ...

Läs mer

Fråga 44. Största nummer Leetcode-lösning Problemformulering Det största numret LeetCode Solution – "Largest Number" anger att givet en lista med icke-negativa heltal måste vi ordna talen på ett sådant sätt att de bildar det största talet och returnerar det. Eftersom resultatet kan bli mycket stort, så måste du återvända ...

Läs mer

Fråga 45. Brevkombinationer av ett telefonnummer I bokstavskombinationer av ett telefonnummerproblem har vi gett en sträng som innehåller siffror från 2 till 9. Problemet är att hitta alla möjliga kombinationer som kan representeras av det numret om varje nummer har några bokstäver tilldelade. Tilldelningen av numret är ...

Läs mer

Fråga 46. Längsta delsträng utan att upprepade tecken LeetCode-lösning Längsta delsträng utan repeterande tecken LeetCode Lösning – Givet en sträng måste vi hitta längden på den längsta delsträngen utan att upprepade tecken. Låt oss titta på några exempel: Exempel pwwkew 3 Förklaring: Svaret är "wke" med längden 3 aav 2 Förklaring: Svaret är "av" med längden 2 Approach-1 ...

Läs mer

Fråga 47. Text Motivering LeetCode Solution Vi kommer att diskutera textmotivering LeetCode Lösning idag Problemformulering Problemet "Textjustering" anger att du får en lista s[ ] av typsträng med storlek n och en heltalsstorlek. Justera texten så att varje textrad består av storleksantalet tecken. Du kan ...

Läs mer

Fråga 48. Palindrome Substringsfrågor Problembeskrivning Problemet "Palindrome Substring Queries" säger att du får en sträng och några frågor. Med dessa frågor måste du avgöra om den bildade substringen från den frågan är en palindrom eller inte. Exempel Sträng str = "aaabbabbaaa" Frågor q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Läs mer

Fråga 49. Avkoda sträng Antag att du får en kodad sträng. En sträng är kodad i något slags mönster, din uppgift är att avkoda strängen. Låt oss säga, <antal gånger sträng förekommer> [sträng] Exempel Ingång 3 [b] 2 [bc] Utgång bbbcaca Förklaring Här “b” inträffar 3 gånger och “ca” förekommer två gånger. ...

Läs mer

Fråga 50. Längsta vanliga följd Du får två strängar str1 och str2, ta reda på längden på den längsta vanliga följden. Sekvens: en sekvens är en sekvens som kan härledas från en annan sekvens genom att radera några eller inga element utan att ändra ordningen på de återstående elementen. Till exempel är 'tticp' följden ...

Läs mer

Fråga 51. Längsta vanliga prefixet med hjälp av sortering I det längsta vanliga prefixet med hjälp av sorteringsproblem har vi gett en uppsättning strängar, hitta det längsta vanliga prefixet. dvs hitta prefixdelen som är gemensam för alla strängar. Exempel Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Output:" abcd "...

Läs mer

Fråga 52. Matchning av vanligt uttryck I Regular Expression Matching-problemet har vi gett två strängar, en (låt oss anta att det x) består av endast små bokstäver och andra (låt oss anta att det y) består av små bokstäver med två specialtecken, dvs "." och “*”. Uppgiften är att hitta om den andra strängen ...

Läs mer

Fråga 53. Omorganisera sträng I Reorganize String-problemet har vi gett en sträng som bara innehåller några tecken "az". Vår uppgift är att ordna om dessa karaktärer så att inga två samma karaktärer är intill varandra. Exempel Input apple Output pelpa Input book Output obko Input aa Output not possible Input aaab Output not ...

Läs mer

Fråga 54. Längsta vanliga prefixet med Trie I det längsta vanliga prefixet med Trie-problemet har vi gett en uppsättning strängar, hitta det längsta vanliga prefixet. dvs hitta prefixdelen som är gemensam för alla strängar. Exempel Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Output:" abcd "...

Läs mer

Fråga 55. Längsta vanliga prefix ord efter ordmatchning Problembeskrivning I problemet "Längsta vanliga prefix med ord-till-ord-matchning" har vi angett N-strängar. Skriv ett program för att hitta det längsta vanliga prefixet för givna strängar. Inmatningsformat Den första raden som innehåller ett heltal N som anger antalet strängar. Nästa N-rader ...

Läs mer

Fråga 56. Längsta vanliga prefixet som använder karaktär efter karaktärsmatchning Problemförklaring I “Längsta vanliga prefix med hjälp av tecken efter teckenmatchning” har vi gett ett heltal N och N strängar. Skriv ett program för att hitta det längsta vanliga prefixet för givna strängar. Inmatningsformat Den första raden som innehåller ett heltal N som anger antalet ...

Läs mer

Fråga 57. Permutationer av en given sträng med STL Problemförklaring I problemet "Permutationer av en given sträng med STL" har vi gett en sträng "s". Skriv ut alla ingångssträngens permutationer med hjälp av STL-funktioner. Inmatningsformat Den första och enda raden som innehåller en sträng “s”. Output Format Skriv ut all permutation för den givna ...

Läs mer

Fråga 58. Längsta vanliga prefixet med binär sökning II Problembeskrivning I “Longest Common Prefix Using Binary Search II” -problemet har vi gett ett heltal N- och N-strängar. Skriv ett program som skriver ut det längsta vanliga prefixet för givna strängar. Om det inte finns något vanligt prefix, skriv ut “-1”. Inmatningsformat Den första raden som innehåller ...

Läs mer

Fråga 59. Längden på den längsta giltiga strängen Problembeskrivning I "Längden på den längsta giltiga substrängen" har vi gett en sträng som endast innehåller den inledande och stängande parentesen. Skriv ett program som hittar den längsta giltiga parentessträngen. Inmatningsformat Den första och enda raden som innehåller en sträng s. Utdataformat Den första och ...

Läs mer

eBay-trädfrågor

Fråga 60. Binary Tree sicksack nivå ordning Traversal Med tanke på ett binärt träd, skriv ut sicksacknivåordningens genomgång av dess nodvärden. (dvs. från vänster till höger, sedan höger till vänster för nästa nivå och växla mellan). Exempel överväga det binära trädet som anges nedan Nedan är sicksacknivåordningens genomgång av ovanstående binära trädtyper ...

Läs mer

Fråga 61. Symmetriskt träd I Symmetric Tree-problemet har vi gett ett binärt träd, kontrollera om det är en spegel av sig själv. Ett träd sägs vara en spegelbild av sig själv om det finns en symmetriaxel genom en rotnod som delar trädet i två samma halvor. Exempelstyper ...

Läs mer

Fråga 62. Längsta vanliga prefixet med Trie I det längsta vanliga prefixet med Trie-problemet har vi gett en uppsättning strängar, hitta det längsta vanliga prefixet. dvs hitta prefixdelen som är gemensam för alla strängar. Exempel Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Output:" abcd "...

Läs mer

eBay-graffrågor

Fråga 63. Är Graph tvådelad? LeetCode-lösning Problemformulering är graf Bipartite LeetCode Solution- Det finns en oriktad graf med n noder, där varje nod är numrerad mellan 0 och n - 1. Du får en 2D-matrisgraf, där graf[u] är en matris av noder som noder u ligger i anslutning till. Mer formellt, för varje v i graf[u], finns det en oriktad kant mellan nod u och nod v. Grafen har ...

Läs mer

eBay Stack frågor

Fråga 64. Avkoda sträng Leetcode-lösning Problembeskrivning Avkodningssträngen LeetCode Lösning – "Decode String" ber dig konvertera den kodade strängen till en avkodad sträng. Kodningsregeln är k[encoded_string], där den kodade_strängen inom hakparenteserna upprepas exakt k gånger där k är ett positivt heltal. Exempel: Ingång: s = "3[a]2[bc]" Utdata: "aaabcbc" ...

Läs mer

Fråga 65. Lägg till Two Numbers II Leetcode-lösning Problembeskrivning Add Two Numbers II LeetCode-lösningen – "Add Two Numbers II" anger att två icke-tomma länkade listor representerar två icke-negativa heltal där den mest signifikanta siffran kommer först och varje nod innehåller exakt en siffra. Vi måste lägga till de två talen och returnera summan som ...

Läs mer

Fråga 66. 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 ...

Läs mer

Fråga 67. Avkoda sträng Antag att du får en kodad sträng. En sträng är kodad i något slags mönster, din uppgift är att avkoda strängen. Låt oss säga, <antal gånger sträng förekommer> [sträng] Exempel Ingång 3 [b] 2 [bc] Utgång bbbcaca Förklaring Här “b” inträffar 3 gånger och “ca” förekommer två gånger. ...

Läs mer

Fråga 68. Binary Tree sicksack nivå ordning Traversal Med tanke på ett binärt träd, skriv ut sicksacknivåordningens genomgång av dess nodvärden. (dvs. från vänster till höger, sedan höger till vänster för nästa nivå och växla mellan). Exempel överväga det binära trädet som anges nedan Nedan är sicksacknivåordningens genomgång av ovanstående binära trädtyper ...

Läs mer

eBay-köfrågor

Fråga 69. Binary Tree sicksack nivå ordning Traversal Med tanke på ett binärt träd, skriv ut sicksacknivåordningens genomgång av dess nodvärden. (dvs. från vänster till höger, sedan höger till vänster för nästa nivå och växla mellan). Exempel överväga det binära trädet som anges nedan Nedan är sicksacknivåordningens genomgång av ovanstående binära trädtyper ...

Läs mer

eBay Matrix Frågor

Fråga 70. Word Leetcode-lösning Problembeskrivning Med tanke på ett mxn-kort och ett ord, ta reda på om ordet finns i rutnätet. Ordet kan konstrueras från bokstäver i sekventiellt intilliggande celler, där "intilliggande" celler är horisontellt eller vertikalt angränsande. Samma bokstavscell får inte användas mer än en gång. Exempel ...

Läs mer

eBay Andra frågor

Fråga 71. Sortera färger LeetCode Solution Problembeskrivning Sortera färger LeetCode Lösning – Med tanke på en matris med n objekt färgade röda, vita eller blå, sortera dem på plats så att objekt av samma färg är intill varandra, med färgerna i ordningen röd, vit och blå. Vi kommer att använda heltalen 0, 1 och 2 för att representera färgen röd, vit respektive blå. ...

Läs mer

Fråga 72. Längsta Common Subsequence LeetCode-lösning Problemformulering Längsta gemensamma delsekvens LeetCode Lösning – Givet två strängar text1 och text2, returnera längden på deras längsta gemensamma delsekvens. Om det inte finns någon gemensam undersekvens, returnera 0. En undersekvens av en sträng är en ny sträng som genereras från den ursprungliga strängen med några tecken (kan vara inga) raderade utan att ändra den relativa ordningen för de återstående ...

Läs mer

Fråga 73. Udda jämn länkad lista Leetcode-lösning Problembeskrivning Den udda-jämna länkade listan LeetCode Solution – "Odd-jämn länkad lista" anger att en icke-tom enkel länkad lista. Vi måste gruppera alla noder med udda index följt av noderna med jämna index, och returnera den omordnade listan. Observera att den relativa ordningen inuti både ...

Läs mer

Fråga 74. LRU Cache Leetcode-lösning Problembeskrivning LRU-cachen LeetCode-lösning – "LRU-cache" ber dig designa en datastruktur som följer Least Recently Used (LRU) Cache. Vi måste implementera LRUCache-klassen som har följande funktioner: LRUCache(int kapacitet): Initierar LRU-cachen. med positiv storlekskapacitet. int get(int nyckel): Returnera värdet ...

Läs mer

Fråga 75. Fibonacci-nummer LeetCode-lösning Problemformulering Fibonacci-nummer LeetCode Lösning – "Fibonacci-nummer" anger att Fibonacci-talen, vanligtvis betecknade F(n) bildar en sekvens, kallad Fibonacci-sekvensen, så att varje nummer är summan av de två föregående, med start från 0 och 1 Det vill säga F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Läs mer

Fråga 76. Omvänd ord i en String III LeetCode-lösning Problemformulering Omvänd ord i en sträng III LeetCode Lösning – Vi får en sträng och ombeds vända om ordningen på tecken i varje ord i en mening samtidigt som vi behåller blanksteg och initial ordordning. Exempel & förklaringar Exempel 1: Input: s = "Låt oss ta LeetCode ...

Läs mer

Fråga 77. Ta bort dubbletter från sorterad lista LeetCode Solution Problembeskrivning Ta bort dubbletter från sorterad lista LeetCode Solution – Vi får huvudet av en sorterad länkad lista. Vi uppmanas att ta bort alla dubbletter så att varje element bara visas en gång och returnera den länkade listan sorterad också. Exempel & förklaringar Exempel 1: Indata: huvud ...

Läs mer

Fråga 78. Invertera binärt träd LeetCode-lösning Problemförklaring: Invertera binärt träd LeetCode-lösning – I den här frågan, givet en rot av ett binärt träd, krävs lösningen för att invertera det binära trädet, vilket betyder att det vänstra trädet ska bli det högra trädet och vice versa. Förklaring Vi kan fråga oss vilket trädpassering som skulle vara ...

Läs mer

Fråga 79. N-Queens LeetCode-lösning Problembeskrivning N-Queens LeetCode Solution – n-queens-pusslet är problemet med att placera n damer på ett nxn-schackbräde så att inte två damer attackerar varandra. Givet ett heltal n, returnera alla distinkta lösningar till n-queens-pusslet. Du kan returnera svaret i valfri ordning. Varje lösning innehåller en distinkt kortkonfiguration av ...

Läs mer

Fråga 80. Största rektangeln i histogram LeetCode-lösning Problemformulering Största rektangeln i histogrammet LeetCode Lösning – Givet en array av heltalshöjder som representerar histogrammets stapelhöjd där bredden på varje stapel är 1, returnera arean av den största rektangeln i histogrammet. Exempel Testfall 1: Indata: höjder = [2, 1, 5, 6, 2, 3] Utdata: 10 Förklaring: ...

Läs mer

Fråga 81. 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: ...

Läs mer

Fråga 82. Binärt träd från höger sida LeetCode-lösning Problembeskrivning Binärt träd från höger sida LeetCode Lösning – Med tanke på roten till ett binärt träd, föreställ dig att du står på höger sida om det och returnerar värdena för noderna du kan se ordnade uppifrån och ner. Exempel testfall 1: Indata: root = [1, 2, 3, null, 5, null, ...

Läs mer

Fråga 83. 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 ...

Läs mer

Fråga 84. Optimal kontobalansering LeetCode-lösning Problembeskrivning Optimal kontobalansering LeetCode-lösning – Du får en mängd transaktionstransaktioner där transaktioner[i] = [fromi, toi, amounti] indikerar att personen med ID = fromi gav summan $ till personen med ID = toi. Returnera det minsta antal transaktioner som krävs för att reglera skulden. Indata: transaktioner = [[0,1,10],[2,0,5]] Utdata: 2 Förklaring: Person #0 ...

Läs mer

Fråga 85. Serialisera och deserialisera Binary Tree LeetCode-lösning Problembeskrivning Serialisera och deserialisera binärt träd LeetCode Lösning – Serialisering är processen att konvertera en datastruktur eller ett objekt till en sekvens av bitar så att det kan lagras i en fil eller minnesbuffert, eller överföras över en nätverksanslutningslänk för att rekonstrueras senare i ...

Läs mer

Fråga 86. Binary Tree Zigzag Level Order Traversal LeetCode Solution Problembeskrivning Binärt träd Zigzag Level Order Traversal LeetCode Lösning – Givet roten till ett binärt träd, returnera sicksacknivåordningens genomgång av dess noders värden. (dvs från vänster till höger, sedan höger till vänster för nästa nivå och växla mellan). Indata: root = [3,9,20,null,null,15,7] Utdata: [[3],[20,9],[15,7]] Förklaring Vi ...

Läs mer

Fråga 87. Hitta Duplicate Number LeetCode Solution Problemformulering Hitta dubbletttalet LeetCode Lösning – Givet en array av heltal num som innehåller n + 1 heltal där varje heltal ligger inom intervallet [1, n] inklusive. Det finns bara ett upprepat nummer i siffror, returnera detta upprepade nummer. Du måste lösa problemet utan att ändra arraynumren och använder bara konstant extra utrymme. Indata: nums = [1,3,4,2,2] Utdata: 2 Förklaring ...

Läs mer

Fråga 88. Saknat element i sorterad array LeetCode-lösning Problemformulering: Saknade element i sorterad matris LeetCode Lösning – Givet ett heltalsmatris antal som är sorterade i stigande ordning och alla dess element är unika och även ges ett heltal k, returnerar det k:te talet som saknas med början från numret längst till vänster i matrisen. Exempel: Exempel 1 Inmatning: nums = [4,7,9,10], k = ...

Läs mer

Fråga 89. 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. ...

Läs mer

Fråga 90. Produkt från Array Utom Self LeetCode Solution Problemformulering Produkt av matris utom själv LeetCode Lösning – Givet ett heltals matris nums, returnera ett matrissvar så att svar[i] är lika med produkten av alla element i nums utom nums[i]. Produkten av ett prefix eller suffix av nums är garanterat att passa i ett 32-bitars heltal. Du måste skriva en algoritm som körs i O(n) tid och utan att använda divisionen ...

Läs mer

Fråga 91. Design Skiplist LeetCode Solution Problemformulering Design Skiplist LeetCode Solution – Designa en Skiplist utan att använda några inbyggda bibliotek. En överhoppningslista är en datastruktur som tar O(log(n)) tid att lägga till, radera och söka. Jämfört med trädet och röd-svart träd som har samma funktion och prestanda, kan kodlängden på Skiplist vara jämförelsevis ...

Läs mer

Fråga 92. 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 ...

Läs mer

Fråga 93. Rotera bild LeetCode Solution Problembeskrivning Rotera bild LeetCode Lösning – Du får en nxn 2D-matris som representerar en bild, rotera bilden 90 grader (medurs). Du måste rotera bilden på plats, vilket innebär att du måste modifiera den ingående 2D-matrisen direkt. Tilldela INTE en annan 2D-matris och gör rotationen. Exempel testfall 1: Ingång: ...

Läs mer

Fråga 94. Peeking Iterator LeetCode-lösning Problembeskrivning Peeking Iterator LeetCode Solution – Designa en iterator som stöder tittoperationen på en befintlig iterator utöver hasNext och nästa operationer. Implementera PeekingIterator-klassen: PeekingIterator(Iterator nums) Initierar objektet med den givna heltalsiteratoriteratorn. int next() Returnerar nästa element i arrayen och flyttar pekaren till nästa element. boolesk...

Läs mer

Fråga 95. K:te minsta elementet i en BST Leetcode-lösning Problemformulering K:te minsta elementet i en BST Leetcode Lösning – Givet roten till ett binärt sökträd och ett heltal k, returnera det k:te minsta värdet (1-indexerat) av alla värden för noderna i trädet. Exempel: Indata: root = [3,1,4,null,2], k = 1 Output: 1 Input: root = [5,3,6,2,4,null,null,1], k ...

Läs mer

Fråga 96. Hitta löv av binärt träd LeetCode Solution Problembeskrivning Hitta löv av binärt träd LeetCode Lösning – Med tanke på roten till ett binärt träd, samla ett träds noder som om du skulle göra så här: Samla alla lövnoder. Ta bort alla bladnoder. Upprepa tills trädet är tomt. Exempel testfall 1: Indata: root = [1, 2, 3, ...

Läs mer

Fråga 97. Slå samman sorterad array LeetCode-lösning Problemformulering Sammanfoga sorterad array LeetCode Lösning – Du får två heltalsmatriser nums1 och nums2, sorterade i icke-minskande ordning, och två heltal m och n, som representerar antalet element i nums1 respektive nums2. Slå samman nums1 och nums2 till en enda array sorterade i icke-minskande ordning. Den slutligt sorterade arrayen ska inte returneras av funktionen, utan istället lagras inuti arrayen nums1. ...

Läs mer

Fråga 98. Antal distinkta öar Leetcode-lösning Problembeskrivning Antalet distinkta öar LeetCode Solution – “Antal distinkta öar” anger att given anxm binär matris. En ö är en grupp av ettor (som representerar land) anslutna i 1-riktningar (horisontellt eller vertikalt). En ö anses vara densamma som en annan om och endast om en ö ...

Läs mer

Fråga 99. Strängkomprimering LeetCode-lösning Problembeskrivning Strängkomprimering LeetCode Lösning – Med tanke på en rad tecken tecken, komprimera den med följande algoritm: Börja med en tom sträng s. För varje grupp av på varandra följande upprepade tecken i tecken: Om gruppens längd är 1, lägg till tecknet till s. Annars lägger du till tecknet följt av gruppens längd. Den komprimerade strängen...

Läs mer

Fråga 100. Antal provinser Leetcode-lösning Problembeskrivning Antal provinser Leetcode Lösning – Vi får en närliggande matrisrepresentation av en graf och behöver hitta antalet provinser. Här är provinsen en grupp av direkt eller indirekt sammankopplade städer och inga andra städer utanför gruppen. Exempel Exempel 1: Ingång: isConnected ...

Läs mer

Fråga 101. Icke-minskande Array LeetCode Solution Problembeskrivning Icke-minskande array LeetCode Lösning – givet arraynummer med n heltal är din uppgift att kontrollera om den kan bli icke-minskande genom att modifiera högst ett element. Vi definierar att en array är icke-minskande om nums[index ] <= nums[index +1] gäller för varje index (0-baserat) så att (0 <= index <= n-2). ...

Läs mer

Fråga 102. Minimera maximal parsumma i Array LeetCode Solution Problemformulering Minimera maximal parsumma i Array LeetCode Solution säger att parsumman för ett par (a,b) är lika med a+b. Den maximala parsumman är den största parsumman i en lista med par. Till exempel, om vi har par (2,6), (1,3) och (5,4), skulle den maximala parsumman vara max(2+6, ...

Läs mer

Fråga 103. Min kalender I LeetCode Solution Problembeskrivning Min kalender I LeetCode Lösning – Vi behöver skriva ett program som kan användas som en kalender. Vi kan lägga till ett nytt evenemang om tillägget av evenemanget inte leder till en dubbelbokning. En dubbelbokning inträffar när två evenemang har en icke-tom korsning (dvs ett ögonblick är ...

Läs mer

Fråga 104. Meeting Rooms II LeetCode Solution Problembeskrivning Mötesrummen II LeetCode Solution – "Meeting Rooms II" anger att du får en rad mötestidsintervall "intervaller" där "intervaller[i] = [start[i], slut[i] ], returnerar minsta antal konferensrum krävs. Exempel: intervaller = [[0,30],[5,10],[15,20]] 2 Förklaring: Att träffa en kan göras ...

Läs mer

Fråga 105. LRU Cache LeetCode-lösning Fråga Designa en datastruktur som följer begränsningarna för en LRU-cache (Last Recently Used). Implementera LRUCache-klassen: LRUCache(int kapacitet) Initiera LRU-cachen med positiv storlekskapacitet. int get(int nyckel) Returnera värdet på nyckeln om nyckeln finns, annars returnera -1. void put(int nyckel, int värde) Uppdatera nyckelns värde om nyckeln finns. Annars lägger du till nyckel-värdeparet till ...

Läs mer

Fråga 106. Kth största element i en Stream Leetcode-lösning Problemförklaring I detta problem måste vi designa en klass KthLargest () som ursprungligen har ett heltal k och en rad heltal. Vi måste skriva en parametrerad konstruktör för den när ett heltal k och array-nummer skickas som argument. Klassen har också en funktion add (val) som lägger till ...

Läs mer

Fråga 107. Pow (x, n) Leetcode-lösning Problemet "Pow (x, n) Leetcode Solution" säger att du får två siffror, varav ett är ett flytpunktsnummer och ett annat ett heltal. Heltalet betecknar exponenten och basen är flytpunkten. Vi får höra att hitta värdet efter att ha utvärderat exponenten över basen. ...

Läs mer

Fråga 108. Permutationer Leetcode Solution Problemet Permutationer Leetcode-lösning ger en enkel sekvens av heltal och ber oss att returnera en komplett vektor eller matris med alla permutationer för den angivna sekvensen. Så innan du går in på att lösa problemet. Vi borde vara bekanta med permutationer. Så, en permutation är inget annat än ett arrangemang ...

Läs mer

Fråga 109. House Robber II Leetcode-lösning I "House Robber II" -problemet vill en rånare råna pengar från olika hus. Pengarna i husen representeras genom en matris. Vi måste hitta den maximala summan av pengar som kan göras genom att lägga till elementen i en given matris enligt ...

Läs mer

Fråga 110. K-th distinkt element i en matris Du får ett heltal array A, skriv ut det femte distinkta elementet i en array. Den givna matrisen kan innehålla duplikat och utgången ska skriva ut det femte distinkta elementet bland alla unika element i en matris. Om k är mer än ett antal distinkta element, rapportera det sedan. Exempel Ingång: ...

Läs mer

Fråga 111. Leetcode Permutationer I denna förkodning av leetkodproblem har vi gett en rad olika distinkt antal, skriv ut alla möjliga permutationer. Exempel Ingångsarr [] = {1, 2, 3} Utgång 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Ingångsarr [] = {1, 2, ...

Läs mer

Fråga 112. Slå samman K sorterade länkade listor Sammanfoga K-sorterade länkade listor är så känt enligt intervjuperspektivet. Den här frågan ställer så många gånger i stora företag som Google, Microsoft, Amazon, etc. Som namnet antyder har vi fått k-sorterade länkade listor. Vi måste slå samman dem till en ...

Läs mer

Fråga 113. Ordbrytning Word Break är ett problem som vackert illustrerar ett helt nytt koncept. Vi har alla hört talas om sammansatta ord. Ord som består av mer än två ord. Idag har vi en lista med ord och allt vi behöver göra är att kontrollera om alla ord från ordboken kan ...

Läs mer

Fråga 114. Implementering av LRU-cache Minst nyligen använt (LRU) cache är en typ av metod som används för att underhålla data så att den tid som krävs för att använda informationen är minsta möjliga. LRU-algoritm som används när cachen är full. Vi tar bort den senast använda data från cacheminnet i ...

Läs mer

Fråga 115. Serialisera och deserialisera binärt träd Vi har gett ett binärt träd som innehåller N antal noder där varje nod har något värde. Vi måste serie- och deserialisera det binära trädet. Serialize Processen att lagra ett träd i en fil utan att störa dess struktur kallas serialisering. DeserializeSerialize och Deserialize Binary Tree Processen ...

Läs mer

Translate »