Intervjufrågor från ByteDance

nål

ByteDance Ltd. är ett kinesiskt internetteknikföretag med huvudkontor i Peking och ingår i Caymanöarna. Det grundades av Zhang Yiming, Liang Rubo och ett team av andra 2012, ByteDance utvecklade Video-delning sociala nätverkstjänster och appar TikTok och kinesisk-specifik motsvarighet Douyin. Företaget är också utvecklare av nyhets- och informationsplattformen Toutiao ("Rubriker"). Från och med juni 2021 är ByteDance värd för 1.9 miljarder aktiva användare varje månad på alla sina innehållsplattformar.

Den har fått 4.1* betyg på Glassdoor och anses vara ett av de bästa produktbaserade företagen. Den är högt ansedd för sin balans mellan arbete och privatliv.

They provide good training as well which will be beneficial in future too. You can practice the below ByteDance Interview Questions for the interview. We have collected past frequently asked ByteDance Interview Questions for your reference.

ByteDance Array-frågor

Fråga 1. Kontinuerlig Subarray Sum LeetCode Solution Problemformulering Kontinuerlig delmatris Summa LeetCode Lösning – Givet en heltalsmatris nums och ett heltal k, returnerar sant om nums har en kontinuerlig subarray av storleken på minst två vars element summeras till en multipel av k, eller falskt annars. Ett heltal x är en multipel av k om det finns ett heltal n så att x = n * k. 0 är alltid en...

Läs mer

Fråga 2. 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 3. Minimum Path Summa Leetcode-lösning Problemformulering Minimum Path Summa LeetCode Solution – "Minimum Path Sum" säger att givet anxm-rutnät som består av icke-negativa heltal och vi måste hitta en väg från topp-vänster till nedre höger, vilket minimerar summan av alla tal längs vägen . Vi kan bara flytta...

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. Dagliga temperaturer Leetcode-lösning Problembeskrivning Dagliga temperaturer Leetcode Lösning: anger att givet en uppsättning heltal temperaturer representerar de dagliga temperaturerna, returnera ett matrissvar så att svar[i] är antalet dagar du måste vänta efter den i:te dagen för att få en varmare temperatur. Om det inte finns någon framtida dag för vilken detta är möjligt, behåll svar[i] == 0 istället. ...

Läs mer

Fråga 6. Nästa Permutation Leetcode-lösning Problembeskrivning Nästa permutation LeetCode Solution – "Nästa permutation" säger att givet en matris av heltal som är en permutation av första n naturliga tal. Vi måste hitta nästa lexikografiskt minsta permutation av den givna arrayen. Ersättningen måste vara på plats och endast använda konstant extra utrymme. ...

Läs mer

Fråga 7. 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 8. Partitionera till K Equal Sum Subset Leetcode Solution Problembeskrivning Partitionen till K lika summa delmängder LeetCode Lösning – "Partition till K lika summa delmängder" anger att du får heltalsarraynumren och ett heltal k, returnera sant om det är möjligt att ha k icke-tomma delmängder vars summor är alla lika. Exempel: Ingång: nums = [4,3,2,3,5,2,1], k = 4 Utdata: ...

Läs mer

Fråga 9. Myntbyte 2 Leetcode-lösning Problembeskrivning Myntbyte 2 LeetCode-lösningen – "Myntbyte 2" anger att givet en uppsättning distinkta heltal mynt och ett heltalsbelopp, som representerar en total summa pengar. Vi måste returnera räkningen av det totala antalet olika möjliga kombinationer som summerar till beloppet. ...

Läs mer

Fråga 10. Frog Jump Leetcode-lösning Problembeskrivning Grodhoppet LeetCode Lösning – "Frog Jump" säger att givet listan över stenar (positioner) sorterade i stigande ordning, avgör om grodan kan korsa floden genom att landa på den sista stenen (sista indexet i arrayen). Inledningsvis är grodan på den första stenen och ...

Läs mer

Fråga 11. 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 12. Maximal lösning för subarray Leetcode Problemangivelse Givet ett heltal array-nummer, hitta den angränsande subarray (som innehåller minst ett nummer) som har den största summan och returnera sin summa. Exempel nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Förklaring: [4, -1,2,1] har den största summan = 6. nums = [- 1] -1 Metod 1 (Dela och erövra) I detta tillvägagångssätt ...

Läs mer

Fråga 13. Unika banor Leetcode-lösning Problemet Unique Paths Leetcode Solution säger att du får två heltal som representerar storleken på ett rutnät. Använd gallrets storlek, längden och bredden på gallret. Vi måste hitta antalet unika vägar från det övre vänstra hörnet av rutnätet till ...

Läs mer

Fråga 14. 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 15. 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 16. 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 17. Hitta elementets första och sista position i sorterad Array Leetcode-lösning Problemförklaring I den här artikeln med titeln "Hitta första och sista positionen för element i sorterad matrisleetkodlösning" kommer vi att diskutera lösningen på ett leetkodproblem. I det givna problemet får vi en matris. Vi får också ett målelement. Element i matrisen sekvenseras i ...

Läs mer

Fråga 18. Räkna alla efterföljande produkter med mindre än K Problemet ”Räkna alla efterföljande produkter som har mindre än K” anger att du får en rad heltal. Hitta nu antalet sekvenser som har en produkt mindre än en given ingång K. Exempel a [] = {1, 2, 3, 4, 5} k = 8 Antal sekvenser mindre ...

Läs mer

Fråga 19. Skriv ut modifierad array efter att kommandona för addition och subtraktion har utförts Du får en matris av storlek n, initialt kommer alla värden i matrisen att vara 0 och frågorna. Varje fråga innehåller de fyra värdena, typen av frågan T, vänster punkt i intervallet, den högra punkten i ett intervall och ett nummer k, du måste ...

Läs mer

Fråga 20. 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 21. 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 22. Summan av minimi- och maximumelement för alla underarrangemang av storlek k Problemförklaring Problemet "Summan av minimi- och maxelement för alla underarrangemang av storlek k" anger att du får en matris som innehåller positiva och negativa heltal, hitta summan av minimi- och maxelement för alla undergrupper av storlek k. Exempel arr [] = {5, 9, 8, 3, ...

Läs mer

Fråga 23. Minsta antal distinkta element efter att m-objekt har tagits bort Problembeskrivning Problemet “Minsta antal distinkta element efter att ha tagit bort m-objekt” anger att du har en array och ett heltal m. Varje element i matrisen indikerar ett artikel-id. Problemuppgiften ber om att ta bort m-element på ett sådant sätt att det bör finnas ett minimum ...

Läs mer

Fråga 24. Delmängd Leetkod I Delmängd-Leetkodproblem har vi gett en uppsättning distinkta heltal, numr, skriv ut alla delmängder (kraftuppsättningen). Obs! Lösningsuppsättningen får inte innehålla dubbla underuppsättningar. En matris A är en delmängd av en matris B om a kan erhållas från B genom att radera en del (möjligen noll ...

Läs mer

Fråga 25. Word Search Ordsökning är ungefär som ordpussel någon gång i vårt liv. Idag tar jag ett modifierat korsord till bordet. Mina läsare måste vara lite förvirrade över vad jag pratar om. Utan att slösa bort mer tid, låt oss komma till problemförklaringen Kan ...

Läs mer

Fråga 26. Median av två sorterade matriser Givet två sorterade matriser A och B i storlek n respektive m. Hitta medianen för den slutliga sorterade matrisen som erhållits efter sammanslagning av givna två matriser eller med andra ord, vi säger att hitta median för två sorterade matriser. (Förväntad tidskomplexitet: O (log (n))) Metod 1 för ...

Läs mer

Fråga 27. 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 28. 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 29. Maximal subarray I maximalt subarray-problem har vi angett ett heltal array-nummer, hitta den angränsande underarray som har den största summan och skriv ut det maximala summan subarray-värdet. Exempel Ingångsnummer [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Utgång 6 algoritm Målet är att hitta ...

Läs mer

Fråga 30. Hitta Peak Element Låt oss förstå Find Peak Element-problemet. Idag har vi med oss ​​en matris som behöver sitt toppelement. Nu måste du undra vad jag menar med toppelementet? Toppelementet är ett som är större än alla dess grannar. Exempel: Givet en rad ...

Läs mer

Fråga 31. Myntbytesproblem Myntbytesproblem - Givet några mynt med olika värden c1, c2,…, cs (Till exempel: 1,4,7….). Vi behöver ett belopp n. Använd dessa givna mynt för att bilda beloppet n. Du kan använda ett mynt så många gånger som krävs. Hitta det totala antalet sätt på vilket ...

Läs mer

Fråga 32. Maximal subarray Sum med Divide and Conquer Problemförklaring I “Maximum Subarray Sum using Divide and Conquer” -problemet har vi gett en matris av både positiva och negativa heltal. Skriv ett program som hittar den största summan av den angränsande undergruppen. Inmatningsformat Den första raden som innehåller ett heltal N. Andra raden som innehåller en matris av ...

Läs mer

Fråga 33. Ordna givna nummer så att de bildar det största numret II Problemförklaring I “Ordna givna siffror för att bilda det största nummer II” -problemet har vi gett en rad positiva heltal. Ordna dem på ett sådant sätt att arrangemanget blir det största värdet. Inmatningsformat Den första och enda raden som innehåller ett heltal n. Andra raden som innehåller ...

Läs mer

Fråga 34. 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 35. Hitta toppelementet från en matris Problemförklaring I “Find the Peak Element from an Array” -problemet har vi gett en inmatningsmatris med heltal. Hitta ett toppelement. I en matris är ett element ett toppelement, om elementet är större än båda grannarna. För hörnelement kan vi betrakta det enda ...

Läs mer

Fråga 36. 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 37. 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 38. 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 39. 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 40. 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 41. 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 42. 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 43. 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 44. 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 ...

Läs mer

Fråga 45. 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 46. Majoritetselement Problemförklaring Med tanke på en sorterad matris måste vi hitta majoritetselementet från den sorterade matrisen. Majoritetselement: Antal som förekommer mer än hälften av arrayens storlek. Här har vi gett ett nummer x vi måste kontrollera att det är majoritetselementet eller inte. Exempel Ingång 5 2 ...

Läs mer

ByteDance String frågor

Fråga 47. Poäng för parentes LeetCode Solution Problembeskrivning Poängen för Parentes LeetCode Solution säger – Givet en balanserad parentes sträng s och returnera den maximala poängen. Poängen för en balanserad parentessträng baseras på följande regler: "()" har poäng 1. AB har poäng A + B, där A och B är balanserade parentessträngar. (A) har poängen 2 * A, där A är en ...

Läs mer

Fråga 48. Design Lägg till och sök ord Datastruktur LeetCode Solution Problemformulering: Design Lägg till och sök ord Datastruktur LeetCode Solution säger – Designa en datastruktur som stöder att lägga till nya ord och hitta om en sträng matchar någon tidigare tillagd sträng. Implementera WordDictionary-klassen: WordDictionary() Initierar objektet. void addWord(ord) Lägger till ord till datastrukturen, det kan matchas senare. bool search(word) Returnerar sant om det ...

Läs mer

Fråga 49. 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 50. Olika sätt att lägga till parenteser Leetcode-lösning Problembeskrivning De olika sätten att lägga till parenteser LeetCode Solution – "Olika sätt att lägga till parenteser" anger att givet ett stränguttryck av tal och operatorer. Vi måste returnera alla möjliga resultat från beräkning av alla möjliga sätt för att gruppera nummer och operatorer. Skicka tillbaka svaret i valfri ordning. ...

Läs mer

Fråga 51. Generera parenteser Leetcode-lösning Problembeskrivning Generera parenteser LeetCode Solution – "Generera parenteser" anger att givet värdet av n. Vi måste generera alla kombinationer av n par parenteser. Returnera svaret i form av en vektor av strängar med välformade parenteser. Exempel: Indata: n = 3 Utdata: ["((()))","(()())","(())()","()(())","()( )()"] Förklaring: ...

Läs mer

Fråga 52. 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 53. Implementera Trie (prefixträd) Leetcode-lösning Problembeskrivning Implement Trie (Prefix Tree) LeetCode Solution – "Implement Trie (Prefix Tree)" ber dig att implementera Trie Data Structure som utför infogning, sökning och prefixsökning effektivt. Exempel: Inmatning: ["Försök", "infoga", "sök", "sök", "startarMed", "infoga", "sök"] [[], ["äpple"], ["äpple"], [ "app"], ["app"], ["app"], ["app"]] Utdata: [null, null, true, false, true, null, true] Förklaring: Efter att ha infogat alla strängar, försök så här. Ordet äpple söks som ...

Läs mer

Fråga 54. Ta bort ogiltiga parenteser Leetcode-lösning Problembeskrivning Ta bort ogiltiga parenteser Leetcode-lösningen – anger att du får en sträng s som innehåller parentes och gemener. Vi måste ta bort det minsta antalet ogiltiga parenteser för att göra inmatningssträngen giltig. Vi måste returnera alla möjliga resultat i vilken ordning som helst. Ett snöre är...

Läs mer

Fråga 55. Multiplicera strängar Leetcode-lösning Problemet Multiplicera strängar Leetcode-lösningen ber oss att multiplicera två strängar som ges till oss som inmatning. Vi måste skriva ut eller returnera detta resultat av multiplicering till den som ringer. Så för att uttrycka det mer formellt med två strängar, hitta produkten av de angivna strängarna. ...

Läs mer

Fråga 56. Längsta upprepade följd Problemet ”Längsta upprepade följd” säger att du får en sträng som inmatning. Ta reda på den längsta upprepade följden, det vill säga den följden som finns två gånger i strängen. Exempel aeafbdfdg 3 (afd) Tillvägagångssätt Problemet ber oss att ta reda på den längsta upprepade följden i strängen. ...

Läs mer

Fråga 57. 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 58. 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 59. Maximal viktomvandling för en given sträng Problemangivelse Den maximala viktomvandlingen för ett givet strängproblem anger att en sträng endast består av två tecken 'A' och 'B'. Vi har en operation där vi kan omvandla sträng till en annan sträng genom att växla mellan vilket tecken som helst. Således är många omvandlingar möjliga. Av alla möjliga ...

Läs mer

Fråga 60. Redigera avstånd I redigeringsavståndsproblemet måste vi hitta det minsta antal operationer som krävs för att konvertera en sträng X med längden n till en annan sträng Y med längden m. Tillåtna funktioner: Insertion Radering Ersättningsexempel Ingång: String1 = “abcd” String2 = “abe” Output: Minsta nödvändiga operation är 2 (...

Läs mer

Fråga 61. 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 62. Nästa permutation I nästa permutationsproblem har vi gett ett ord, hitta den lexikografiskt större_permutationen av den. Exempel ingång: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: algoritm input: str = "spoonfeed" output: Next Permutation ...

Läs mer

Fråga 63. Giltiga parenteser LeetCode-lösning I Valid Parentheses LeetCode-problem har vi gett en sträng som bara innehåller tecknen '(', ')', '{', '}', '[' och ']', avgör om inmatningssträngen är giltig. Här kommer vi att tillhandahålla en giltig parentes LeetCode-lösning till dig. En inmatningssträng är giltig om: Öppna parenteser måste stängas ...

Läs mer

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

Fråga 66. Minsta fönstret i en sträng som innehåller alla tecken i en annan sträng Hitta den kortaste delsträngen i en given sträng som innehåller alla tecken i ett givet ord eller Hitta det minsta fönstret i en sträng som innehåller alla tecken i en annan sträng Givet två strängar s och t, ​​skriv en funktion som hittar det minsta fönstret i s som kommer ...

Läs mer

Fråga 67. Ordna givna nummer så att de bildar det största numret II Problemförklaring I “Ordna givna siffror för att bilda det största nummer II” -problemet har vi gett en rad positiva heltal. Ordna dem på ett sådant sätt att arrangemanget blir det största värdet. Inmatningsformat Den första och enda raden som innehåller ett heltal n. Andra raden som innehåller ...

Läs mer

ByteDance-trädfrågor

Fråga 68. Vertikal ordningsgenomgång av binärt träd LeetCode-lösning Problembeskrivning Vertikal ordningsgenomgång av binärt träd LeetCode Lösning säger – Givet roten till ett binärt träd, beräkna den vertikala ordningens genomgång av det binära trädet. För varje nod vid position (rad, kol) kommer dess vänstra och högra barn att vara på positioner (rad + 1, kol - 1) respektive (rad + 1, kol + 1). ...

Läs mer

Fråga 69. Platta ut binärt träd till länkad lista LeetCode-lösning Platta ut binärt träd till länkad lista LeetCode Solution säger att – Givet roten till ett binärt träd, platta trädet till en "länkad lista": Den "länkade listan" ska använda samma TreeNode-klass där den högra underordnade pekaren pekar till nästa nod i listan och den vänstra underordnade pekaren är alltid null. Den "länkade listan" ...

Läs mer

Fråga 70. Lägsta gemensamma förfader till ett binärt träd Leetcode-lösning Problembeskrivning Den lägsta gemensamma förfadern till ett binärt träd LeetCode Solution – "Lägsta gemensamma förfadern till ett binärt träd" anger att givet roten till det binära trädet och två noder i trädet. Vi måste hitta den lägsta gemensamma förfadern av dessa två noder. Den lägsta vanliga...

Läs mer

Fråga 71. Ta bort noder och returnera Forest Leetcode-lösning Problembeskrivning Ta bort noder och returnera skog LeetCode Lösning – "Ta bort noder och returnera skog" anger att givet roten av det binära trädet där varje nod har ett distinkt värde. Vi får också en array, to_delete, där vi måste ta bort alla noder med värden i ...

Läs mer

Fråga 72. Återställ Binary Search Tree Leetcode Solution Problembeskrivning Återställ binärt sökträd LeetCode Solution – "Återställ binärt sökträd" säger att givet roten till det binära sökträdet, där värdena för exakt två noder byts om av misstag. Vi måste återställa trädet utan att ändra dess struktur. Exempel: Indata: root = [1,3,null,null,2] Output: [3,1,null,null,2] ...

Läs mer

Fråga 73. Minsta antal distinkta element efter att m-objekt har tagits bort Problembeskrivning Problemet “Minsta antal distinkta element efter att ha tagit bort m-objekt” anger att du har en array och ett heltal m. Varje element i matrisen indikerar ett artikel-id. Problemuppgiften ber om att ta bort m-element på ett sådant sätt att det bör finnas ett minimum ...

Läs mer

Fråga 74. Konvertera BST till Min Heap Problembeskrivning Med ett fullständigt binärt sökträd, skriv en algoritm för att konvertera den till en Min Heap, som är att konvertera BST till Min Heap. Min högen ska vara sådan att värdena till vänster om en nod måste vara mindre än värdena till höger ...

Läs mer

Fråga 75. Konvertera en normal BST till Balanced BST Problembeskrivning Med tanke på ett binärt sökträd (BST), skriv en algoritm för att konvertera BST till ett balanserat binärt sökträd. Ett balanserat binärt sökträd är inget annat än ett binärt sökträd vars skillnad mellan höjden på vänster underträd och höger underträd är mindre än eller lika med 1. ...

Läs mer

Fråga 76. Konstruera binärt träd från givna order- och förbeställningspassager I det här problemet har vi ordning och förbeställning av det binära trädet. Vi måste konstruera ett binärt träd från givna Inorder- och Preorder-traversaler. Exempel Inmatning: Inorder = [D, B, E, A, F, C] Förbeställning = [A, B, D, E, C, F] Output: Förbeställning av trädets bildning av ...

Läs mer

Fråga 77. Återställ binärt sökträd Tänk på ett binärt sökträd, två noder i trädet har bytts ut, design en algoritm för att återställa det binära sökträdet. Exempel Tänk på det binära sökträdet nedan, vars två noder har bytts ut som inmatning. Felaktiga noder på BST detekteras (markeras) och byts sedan för att erhålla ...

Läs mer

Fråga 78. Validera binärt sökträd Problem vid validering av problem med binärt sökträd Vi har gett roten till ett träd, vi måste kontrollera om det är ett binärt sökträd eller inte. Exempel: Output: true Förklaring: Det givna trädet är ett binärt sökträd eftersom alla element som lämnas till varje underträd ...

Läs mer

ByteDance-graffrågor

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

ByteDance Stack-frågor

Fråga 80. Poäng för parentes LeetCode Solution Problembeskrivning Poängen för Parentes LeetCode Solution säger – Givet en balanserad parentes sträng s och returnera den maximala poängen. Poängen för en balanserad parentessträng baseras på följande regler: "()" har poäng 1. AB har poäng A + B, där A och B är balanserade parentessträngar. (A) har poängen 2 * A, där A är en ...

Läs mer

Fråga 81. 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 82. Platta ut binärt träd till länkad lista LeetCode-lösning Platta ut binärt träd till länkad lista LeetCode Solution säger att – Givet roten till ett binärt träd, platta trädet till en "länkad lista": Den "länkade listan" ska använda samma TreeNode-klass där den högra underordnade pekaren pekar till nästa nod i listan och den vänstra underordnade pekaren är alltid null. Den "länkade listan" ...

Läs mer

Fråga 83. 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 84. Dagliga temperaturer Leetcode-lösning Problembeskrivning Dagliga temperaturer Leetcode Lösning: anger att givet en uppsättning heltal temperaturer representerar de dagliga temperaturerna, returnera ett matrissvar så att svar[i] är antalet dagar du måste vänta efter den i:te dagen för att få en varmare temperatur. Om det inte finns någon framtida dag för vilken detta är möjligt, behåll svar[i] == 0 istället. ...

Läs mer

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

ByteDance Queue Questions

Fråga 87. Summan av minimi- och maximumelement för alla underarrangemang av storlek k Problemförklaring Problemet "Summan av minimi- och maxelement för alla underarrangemang av storlek k" anger att du får en matris som innehåller positiva och negativa heltal, hitta summan av minimi- och maxelement för alla undergrupper av storlek k. Exempel arr [] = {5, 9, 8, 3, ...

Läs mer

Fråga 88. Körekonstruktion efter höjd Problembeskrivning av körekonstruktion efter höjd Anta att du har en slumpmässig lista över personer som står i en kö. Varje person beskrivs av ett par heltal (h, k), där h är personens höjd och k är antalet personer framför denna person ...

Läs mer

ByteDance Matrix Frågor

Fråga 89. Minimum Path Summa Leetcode-lösning Problemformulering Minimum Path Summa LeetCode Solution – "Minimum Path Sum" säger att givet anxm-rutnät som består av icke-negativa heltal och vi måste hitta en väg från topp-vänster till nedre höger, vilket minimerar summan av alla tal längs vägen . Vi kan bara flytta...

Läs mer

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

ByteDance Andra frågor

Fråga 91. Hitta Peak Element LeetCode Solution Problembeskrivning Hitta toppelement LeetCode Solution säger att – Ett toppelement är ett element som är strikt större än sina grannar. Givet ett 0-indexerat heltalsarraynummer, hitta ett toppelement och returnera dess index. Om arrayen innehåller flera toppar, återställ indexet till någon av topparna. Du kanske föreställer dig...

Läs mer

Fråga 92. Gruppanagram LeetCode-lösning Problemformulering Gruppera anagram LeetCode Lösning Säger att – Givet en array av strängar strs, gruppera anagrammen tillsammans. Du kan returnera svaret i valfri ordning. Ett anagram är ett ord eller en fras som bildas genom att ordna om bokstäverna i ett annat ord eller en fras, vanligtvis med alla originalbokstäver exakt en gång. Exempel 1: ...

Läs mer

Fråga 93. Skjutfönster Maximal LeetCode-lösning Problembeskrivning Skjutfönster Maximal LeetCode Lösning Säger att – Du får en array av heltal num, och det finns ett glidande fönster av storlek k som rör sig från vänster om arrayen till höger. Du kan bara se k-talen i fönstret. Varje gång ...

Läs mer

Fråga 94. Behållare med mest vatten LeetCode-lösning Problembeskrivning Behållare med mest vatten LeetCode Solution säger att – Du får en heltalsmatrishöjd med längden n. Det finns n vertikala linjer som ritas så att de två ändpunkterna på den i:te linjen är (i, 0) och (i, höjd[i]). Hitta två linjer som tillsammans med x-axeln bildar en behållare, så att behållaren ...

Läs mer

Fråga 95. Nästa Permutation LeetCode Solution Problemformulering Nästa Permutation LeetCode Solution – En permutation av en array av heltal är ett arrangemang av dess medlemmar i en sekvens eller linjär ordning. Till exempel, för arr = [1,2,3], anses följande permutationer av arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Nästa permutation av en array av heltal är nästa lexikografiskt större permutation av ...

Läs mer

Fråga 96. Platta ut binärt träd till länkad lista LeetCode-lösning Problemformulering: Platta ut binärt träd till länkad lista LeetCode Lösning: Givet roten till ett binärt träd, platta till trädet till en "länkad lista": Den "länkade listan" ska använda samma TreeNode-klass där den högra underordnade pekaren pekar till nästa nod i listan och den vänstra underordnade pekaren är alltid null. Den "länkade listan" bör vara ...

Läs mer

Fråga 97. Giltigt triangelnummer LeetCode-lösning Problemformulering Giltigt triangelnummer LeetCode Lösning – Givet ett heltals array nums, returnera antalet tripletter som valts från arrayen som kan göra trianglar om vi tar dem som sidolängder av en triangel. Indata: nums = [2,2,3,4] Output: 3 Förklaring: Giltiga kombinationer är: 2,3,4 (med de första 2) ...

Läs mer

Fråga 98. Unik binära sökträd LeetCode-lösning Unika binära sökträd LeetCode Solution säger att – Givet ett heltal n, returnera antalet strukturellt unika BST (binära sökträd) som har exakt n noder med unika värden från 1 till n. Exempel 1: Ingång: n = 3 Utgång: 5 Exempel 2: Ingång: n = 1 Utgång: 1 Begränsningar: 1 <= n <= 19 ...

Läs mer

Fråga 99. Räckvidd Summa av BST LeetCode-lösning Range Sum of BST LeetCode Solution säger att – Givet roten noden till ett binärt sökträd och två heltal låga och höga, returnera summan av värden för alla noder med ett värde i det inkluderande området [lågt, högt]. Exempel 1: Indata: rot = [10,5,15,3,7,null,18], låg = 7, hög = 15 Utdata: 32 Förklaring: ...

Läs mer

Fråga 100. Omvänd heltal Leetcode-lösning Problembeskrivning Omvänd heltal LeetCode Solution säger att – Givet ett tecken på 32-bitars heltal x, returnera x med dess siffror omvända. Om omkastning av x gör att värdet går utanför det signerade 32-bitars heltalsintervallet [-231, 231 - 1], returnera 0. Antag att miljön inte tillåter dig att lagra 64-bitars heltal (signerade eller osignerade). Exempel 1: ...

Läs mer

Fråga 101. Hitta K närmaste element LeetCode Solution Problemformulering Hitta K närmaste element LeetCode Lösning – Givet en sorterad heltalsmatris arr, två heltal k och x, returnera k närmast heltal till x i matrisen. Resultatet bör också sorteras i stigande ordning. Ett heltal a är närmare x än ett heltal b om: |a - x| < |b - x|, eller |a - x| == |b - ...

Läs mer

Fråga 102. Giltigt triangelnummer LeetCode-lösning Problemformulering: Giltigt triangelnummer LeetCode Lösning säger – Givet ett heltals array nums, returnera antalet tripletter som valts från arrayen som kan göra trianglar om vi tar dem som sidolängder av en triangel. Exempel 1: Indata: nums = [2,2,3,4] Utdata: 3 Förklaring: Giltiga kombinationer är: 2,3,4 (med ...

Läs mer

Fråga 103. 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 104. Robot Room Cleaner Leetcode-lösning Problembeskrivning Robot Room Cleaner LeetCode Solution – "Robot Room Cleaner" säger att givet roboten i ett binärt rutnät där 0 representerar en vägg och 1 representerar en tom plats. Robotens initiala position är garanterat tom och roboten rör sig inuti ...

Läs mer

Fråga 105. 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 106. Slå samman k sorterade listor Leetcode-lösning Problembeskrivning Sammanfoga k sorterade listor LeetCode Lösning – "Sammanfoga k sorterade listor" anger att givet arrayen av k länkade listor, där varje länkad lista har sina värden sorterade i stigande ordning. Vi måste slå samman alla k-länkade listor till en enda länkad lista och returnera ...

Läs mer

Fråga 107. 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 108. Clone Graph LeetCode Solution Problembeskrivning Klongraf LeetCode Lösning – Vi får en referens till en nod i en ansluten oriktad graf och ombeds att returnera en djup kopia av grafen. En djupkopia är i grunden en klon där ingen nod som finns i den djupa kopian ska ha referensen ...

Läs mer

Fråga 109. K:te minsta elementet i en sorterad matris LeetCode-lösning Problemformulering K:te minsta elementet i en sorterad matris LeetCode-lösning – Vi får en matris med storlek n där var och en av raderna och kolumnerna är sorterade i stigande ordning. Vi uppmanas att returnera det k:te minsta elementet i matrisen. Observera att det är den kth ...

Läs mer

Fråga 110. Antal tärningskast med målsumma LeetCode-lösning Problembeskrivning Antal tärningskast med målsumma LeetCode Lösning – Du har n tärningar och varje tärning har k sidor numrerade från 1 till k. Givet tre heltal n, k och mål, returnera antalet möjliga sätt (av de totala kn-vägarna) att kasta tärningen så att summan av siffrorna uppåt är lika med målet. Eftersom svaret kan vara...

Läs mer

Fråga 111. Ta bort dubbletter från sorterad lista II LeetCode Solution Problembeskrivning Ta bort dubbletter från sorterad lista II LeetCode Lösning – Med tanke på huvudet på en sorterad länkad lista, ta bort alla noder som har dubblettnummer, och lämna endast distinkta nummer från den ursprungliga listan. Returnera den länkade listan sorterad också. Ingång: huvud = [1,2,3,3,4,4,5] Utgång: [1,2,5] Förklaring Tanken här är att gå igenom ...

Läs mer

Fråga 112. Kortaste vägen i ett rutnät med eliminering av hinder LeetCode-lösning Problembeskrivning Kortaste vägen i ett rutnät med hinder Eliminering LeetCode Lösning – Du får ett mxn heltalsmatrisrutnät där varje cell är antingen 0 (tom) eller 1 (hinder). Du kan flytta upp, ner, vänster eller höger från och till en tom cell i ett steg. Återgå det minsta antalet steg för att gå från det övre vänstra...

Läs mer

Fråga 113. 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 114. 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 115. 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 116. 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 117. Tidsbaserad Key-Value Store LeetCode-lösning Problembeskrivning Tidsbaserad nyckel-värde lagra LeetCode-lösning – Designa en tidsbaserad nyckel-värde datastruktur som kan lagra flera värden för samma nyckel vid olika tidsstämplar och hämta nyckelns värde vid en viss tidsstämpel. Implementera TimeMap-klassen: TimeMap() Initierar objektet i datastrukturen. void set (String key, String ...

Läs mer

Fråga 118. 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 119. Permutation i String Leetcode-lösning Problembeskrivning: Permutation i sträng Leetcode Lösning – Givet två strängar s1 och s2, returnera sant om s2 innehåller en permutation av s1, eller falskt på annat sätt. Med andra ord, returnera sant om en av s1:s permutationer är delsträngen till s2. Exempel: Exempel 1 Indata: s1 = "ab", s2 = "eidbaooo" Utdata: sant Förklaring: s2 innehåller en permutation av s1 ("ba"). ...

Läs mer

Fråga 120. Asteroid Collision LeetCode-lösning Problembeskrivning Asteroidkollision LeetCode Lösning – Vi får en uppsättning asteroider av heltal som representerar asteroider i rad. För varje asteroid representerar det absoluta värdet dess storlek, och tecknet representerar dess riktning (positiv betydelse höger, negativ betydelse vänster). Varje asteroid rör sig med samma hastighet. Ta reda på staten ...

Läs mer

Fråga 121. Längsta stigande väg i en Matrix LeetCode-lösning Problembeskrivning Längsta ökande vägen i en matris LeetCode-lösning – Givet en mxn heltalsmatris, returnera längden på den längst ökande vägen i matrisen. Från varje cell kan du antingen flytta i fyra riktningar: vänster, höger, upp eller ner. Du får inte röra dig diagonalt eller röra dig utanför gränsen (dvs. wrap-around är inte tillåtet). Inmatning: ...

Läs mer

Fråga 122. 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 123. 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 124. Binärt träd Maximal Path Summa LeetCode Solution Problembeskrivning Binärt träd Maximal vägsumma LeetCode Lösning – En väg i ett binärt träd är en sekvens av noder där varje par av intilliggande noder i sekvensen har en kant som förbinder dem. En nod kan högst visas i sekvensen en gång. Observera att vägen inte behöver ...

Läs mer

Fråga 125. Minimum Knight Moves LeetCode-lösning Problemformulering Minimum Riddare flyttar LeetCode Lösning – I ett oändligt schackbräde med koordinater från -oändlighet till +oändligt, har du en riddare vid kvadrat [0, 0]. En riddare har 8 möjliga drag den kan göra, som illustreras nedan. Varje drag är två rutor i en kardinal riktning, sedan en ruta i en ortogonal riktning. Returnera minsta antalet ...

Läs mer

Fråga 126. 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 127. 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 128. 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 129. 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 130. Permutationssekvens LeetCode-lösning Problemformulering Permutationssekvens LeetCode Lösning – Uppsättningen [1, 2, 3, ..., n] innehåller totalt n! unika permutationer. Genom att lista och märka alla permutationer i ordning får vi följande sekvens för n = 3: "123" "132" "213" "231" "312" "321" Givet n och k, returnerar den k:te permutationssekvensen. Exempel testfall 1: Ingång: n ...

Läs mer

Fråga 131. 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 132. Top K Frekventa ord LeetCode Solution Problembeskrivning Överst K Frekventa ord LeetCode Lösning – Givet en rad strängord och ett heltal k, returnera de k vanligaste strängarna. Returnera svaret sorterat efter frekvensen från högsta till lägsta. Sortera orden med samma frekvens efter deras lexikografiska ordning. Exempel Testfall 1: Indata: ord = [“i”,,”love”,,”leetcode”,,”i”,,”love”,,”coding”] k = 2 Output: [“i”,”love”] Förklaring . ..

Läs mer

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

Läs mer

Fråga 135. 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 136. Återställ IP-adresser Leetcode Solution Problembeskrivning Återställ IP-adresser LeetCode Lösning – "Återställ IP-adresser" säger att givet strängen som bara innehåller siffror måste vi returnera alla möjliga giltiga IP-adresser i vilken ordning som helst som kan bildas genom att infoga punkter i strängen. Observera att vi inte får återvända...

Läs mer

Fråga 137. 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 138. Möjlig Bipartition LeetCode-lösning Problembeskrivning Möjlig Bipartition LeetCode-lösning – Vi vill dela upp en grupp på n personer (märkta från 1 till n) i två grupper av valfri storlek. Varje person kan ogilla vissa andra människor, och de bör inte gå in i samma grupp. Givet heltal n och arrayen ogillar där ogillar[i] = [ai, bi] indikerar att personen märkt ai gör ...

Läs mer

Fråga 139. Maximal produkt av splittat binärt träd LeetCode-lösning Problemformulering Maximal produkt av delat binärt träd LeetCode Lösning – Givet roten till ett binärt träd, dela upp det binära trädet i två underträd genom att ta bort en kant så att produkten av summorna av underträden maximeras. Returnera den maximala produkten av summorna av de två underträden. ...

Läs mer

Fråga 140. Maximal produkt av tre nummer LeetCode-lösning Problemformulering Maximal produkt av tre siffror LeetCode Lösning – Vi får en array, frågan ber oss att beräkna maxprodukten av tre siffror. Exempel Exempel 3: Indata: nums = [1] Output: 1,2,3 Exempel 6: Input: nums = [2] Output: 1,2,3,4 Exempel 24: Input: nums = ...

Läs mer

Fråga 141. Random Pick Index LeetCode-lösning Problembeskrivning Random Pick Index LeetCode Solution- Vi får en konstruktor av klassen "Solution" och en funktion "pick" av typen int. Vi måste implementera klassen "Solution" som Solution(int[] nums) Initierar objektet med arraynumren. int pick(int target) Väljer ett slumpmässigt index i från nums där nums[i] == target. Om det finns flera...

Läs mer

Fråga 142. Nästa Greater Element III LeetCode-lösning Problembeskrivning Problemet, Next Greater Element III LeetCode Solution säger att du får ett positivt heltal n och du behöver hitta det näst största heltal genom att endast använda siffrorna i n. Om det inte finns något sådant heltal måste du skriva ut -1. Dessutom är den nya...

Läs mer

Fråga 143. Binärt träd längsta sekvensen i följd LeetCode-lösning Problembeskrivning Binärt träd Längsta på varandra följande sekvens LeetCode Lösning – Givet roten till ett binärt träd, returnera längden på den längsta på varandra följande sekvensvägen. Sökvägen hänvisar till vilken sekvens av noder som helst från en startnod till vilken nod som helst i trädet tillsammans med föräldra-barn-kopplingarna. Den längsta raka...

Läs mer

Fråga 144. Move Zeroes LeetCode Solution Problembeskrivning Problemet, Flytta nollor LeetCode Solution säger att du får en array som innehåller noll- och icke-nollelement och du måste flytta alla nollor till slutet av arrayen, och bibehålla den relativa ordningen av icke-nollelement i arrayen . Du måste också implementera en på plats...

Läs mer

Fråga 145. 01 Matrix LeetCode-lösning Problembeskrivning I detta problem 01 Matrix LeetCode Solution måste vi hitta avståndet till närmaste nolla för varje cell i den givna matrisen. Matrisen består endast av nollor och ettor och avståndet mellan två intilliggande celler är 0. Exempel Exempel 0: Indata: mat = ...

Läs mer

Fråga 146. Faktoriella nollor LeetCode-lösning Problemformulering Faktoriell efterföljande nollor LeetCode Lösning – Givet ett heltal n, returnera antalet efterföljande nollor i n!. Observera att n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Ingång: n = 3 Utgång: 0 Förklaring: 3! = 6, inga efterföljande ...

Läs mer

Fråga 147. Word Ladder LeetCode-lösning Problembeskrivning Word Ladder LeetCode Solution – "Word Ladder" anger att du får en sträng beginWord, sträng endWord och en wordList. Vi måste hitta den kortaste transformationssekvenslängden (om ingen sökväg finns, skriv ut 0) från beginWord till endWord enligt de givna villkoren: Alla mellanord ska ...

Läs mer

Fråga 148. Längsta delsträng med minst K upprepade tecken LeetCode Solution Problembeskrivning Problemet Längsta delsträng med minst K upprepande tecken LeetCode Lösning säger att givet en sträng S och ett heltal k, returnera längden på den längsta delsträngen av S så att frekvensen för varje tecken i denna delsträng är större än eller lika med k . Exempel på längsta delsträng med åtminstone ...

Läs mer

Fråga 149. Last Stone Weight II LeetCode Solution Problembeskrivning Problemet Last Stone Weight II säger att du får en rad heltalsstenar där stenar[i] är vikten av den i:te stenen. Vi spelar en lek med stenarna. På varje varv väljer vi två valfria stenar och slår ihop dem. Anta att stenarna har vikterna x och y ...

Läs mer

Fråga 150. Största BST Subtree LeetCode-lösning Problembeskrivning Det största BST-underträdet LeetCode Lösningsproblem säger att givet roten till ett binärt träd, hitta det största underträdet, vilket också är ett binärt sökträd (BST), där det största betyder att underträdet har det största antalet noder. Obs: Ett underträd måste inkludera alla dess avkomlingar. I en binär...

Läs mer

Fråga 151. 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 152. Subarray Summa är lika med K LeetCode Solution Problembeskrivning Subarray Summan är lika med K LeetCode Lösning – "Subarray Sum är lika med K" anger att du får en matris med heltal "nums" och ett heltal 'k', returnerar det totala antalet kontinuerliga subarrayer vars summa är lika med 'k'. Exempel: nums = [1, 2, 3], k=3 2 Förklaring: Det ...

Läs mer

Fråga 153. Längsta palindromisk delsträng LeetCode-lösning Problembeskrivning The Longest Palindromic Substring LeetCode Solution – "Longest Palindromic Substring" anger att Du får en sträng s, returnera den längsta palindromiska delsträngen i s. Notera: Ett palindrom är ett ord som läses på samma sätt bakåt som framåt, t.ex. fru. Exempel: s = "babad" "bab" Förklaring: Alla ...

Läs mer

Fråga 154. Bästa tiden att köpa och sälja aktie LeetCode-lösning Problembeskrivning Bästa tiden att köpa och sälja aktier LeetCode Solution – "Bästa tiden att köpa och sälja aktier" anger att du får en uppsättning priser där priser[i] är priset på en given aktie en i:te dag. Du vill maximera din vinst genom att välja...

Läs mer

Fråga 155. 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 156. 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 157. Två summa Leetcode-lösning I det här problemet måste vi hitta ett par av två distinkta index i en sorterad matris som deras värden lägger till ett visst mål. Vi kan anta att matrisen bara har ett par heltal som summerar målsumman. Observera att matrisen är ...

Läs mer

Fråga 158. Lexicografiska siffror Leetcode-lösning Problemangivelse I problemet ”Lexicographical Numbers” får vi ett nummer n. Vår uppgift är att skriva ut siffror mellan 1 och n i lexikografisk ordning. Exempel n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Förklaring: Eftersom vi måste skriva ut siffror mellan ...

Läs mer

Fråga 159. Maximalt antal segment av längderna a, b och c Problemet ”Maximalt antal segment av längderna a, b och c” säger att du får ett positivt heltal N, och du måste hitta det maximala antalet segment av längderna a, b och c som kan bildas med N. Exempel N = 7 a = 5, b ...

Läs mer

Fråga 160. En rymdoptimerad DP-lösning för 0-1 Knapsack-problem Problembeskrivning Vi får en ryggsäck som kan hålla en viss vikt, vi måste plocka några av föremålen ur vissa föremål med något värde. Föremålen ska plockas så att ryggsäckens värde (totala värdet av plockade föremål) ska maximeras. ...

Läs mer

Fråga 161. 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 162. Korsning av två arrayer I korsningen av två matriser problem har vi gett två matriser, vi måste skriva ut deras korsning (vanliga element). Exempel Ingång arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Utgång {2, 2} Ingång arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Output {4, 9} Algorithm ...

Läs mer

Fråga 163. 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 164. 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 165. Hitta median från dataström I Find Median från dataströmsproblemet har vi gett att heltal läses från en dataström. Hitta medianen för alla element som hittills lästs från första heltalet till det sista heltalet. Exempel Ingång 1: ström [] = {3,10,5,20,7,6} Utgång: 3 6.5 ...

Läs mer

Fråga 166. Skjutfönster maximalt I problem med skjutfönster maximalt har vi angett en matrisnummer för varje angränsande fönster av storlek k, hitta det maximala elementet i fönstret. Exempel Ingångsnummer [] = {1,3, -1, -3,5,3,6,7} k = 3 Utgång {3,3,5,5,6,7} Förklaring Naiv metod för skjutfönster Maximal för varje angränsande fönster av storlek k, korsar ...

Läs mer

Fråga 167. 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 168. Omvänd noder i K-Group Problem i omvända noder i K-gruppproblem har vi gett en länkad lista, omvänd den länkade listan i en grupp av k och returnerat den modifierade listan. Om noderna inte är multipla av k, vänd de återstående noderna. Värdet på k är alltid mindre eller lika med ...

Läs mer

Fråga 169. 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 170. N drottning problem N drottningsproblem med begreppet Backtracking. Här placerar vi drottning så att ingen drottning är under attackförhållande. Attackernas villkor för drottningarna är om två drottningar är på samma kolumn, rad och diagonal så är de under attack. Låt oss se detta genom figuren nedan. Här ...

Läs mer

Translate »