Spørgsmål til ByteDance-interview

ByteDance Array Spørgsmål

Spørgsmål 1. Næste Permutation Leetcode-løsning Problemformulering Den næste permutation LeetCode-løsning – "Næste permutation" angiver, at givet en matrix af heltal, som er en permutation af første n naturlige tal. Vi skal finde den næste leksikografisk mindste permutation af den givne matrix. Udskiftningen skal være på plads og kun bruge konstant ekstra plads. ...

Læs mere

Spørgsmål 2. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...

Læs mere

Spørgsmål 3. Partition til K Equal Sum Subsets Leetcode Solution Problemformulering Partitionen til K Equal Sum Subsets LeetCode Solution – "Partition to K Equal Sum Subsets" angiver, at du får heltal array nums og et heltal k, returner true, hvis det er muligt at have k ikke-tomme delmængder, hvis summer er alle lige. Eksempel: Input: nums = [4,3,2,3,5,2,1], k = 4 Output: ...

Læs mere

Spørgsmål 4. Coin Change 2 Leetcode-løsning Problemformulering Møntændring 2 LeetCode-løsningen – "Møntændring 2" angiver, at givet en række forskellige heltal mønter og et heltal beløb, der repræsenterer et samlet beløb. Vi skal returnere optællingen af ​​det samlede antal forskellige mulige kombinationer, der summerer til beløbet. ...

Læs mere

Spørgsmål 5. Frog Jump Leetcode-løsning Problemformulering Frog Jump LeetCode Solution – "Frog Jump" angiver, at givet listen over sten (positioner) sorteret i stigende rækkefølge, afgør om frøen kan krydse floden ved at lande på den sidste sten (sidste indeks i rækken). I første omgang er frøen på den første sten og ...

Læs mere

Spørgsmål 6. Kombination Sum Leetcode-løsning Problemet Combination Sum Leetcode Solution giver os et array eller en liste over heltal og et mål. Vi bliver bedt om at finde de kombinationer, der kan laves ved hjælp af disse heltal et vilkårligt antal gange, der tilføjes til det givne mål. Så mere formelt kan vi bruge den givne ...

Læs mere

Spørgsmål 7. Maksimal løsning for underarray-leetkode Problemangivelse Givet et helt tal array, find det sammenhængende underarray (indeholdende mindst et tal), der har den største sum, og returner sin sum. Eksempel nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Forklaring: [4, -1,2,1] har den største sum = 6. nums = [- 1] -1 Approach 1 (Divide and Conquer) I denne tilgang ...

Læs mere

Spørgsmål 8. Unikke stier Leetcode-løsning Problemet Unikke stier Leetcode-løsning angiver, at du får to heltal, der repræsenterer størrelsen på et gitter. Brug af gitterets størrelse, længden og bredden af ​​gitteret. Vi skal finde antallet af unikke stier fra øverste venstre hjørne af gitteret til ...

Læs mere

Spørgsmål 9. Flet sorterede arrays Leetcode-løsning I problemet "Flet sorterede arrays" får vi to arrays sorteret i ikke-faldende rækkefølge. Den første matrix er ikke fuldt udfyldt og har plads nok til også at rumme alle elementer i den anden matrix. Vi er nødt til at flette de to arrays, således at den første matrix indeholder elementer ...

Læs mere

Spørgsmål 10. Søg i Rotated Sorted Array Leetcode Solution Overvej et sorteret array, men et indeks blev valgt, og arrayet blev roteret på det tidspunkt. Når matrixen er roteret, skal du nu finde et bestemt målelement og returnere dets indeks. Hvis elementet ikke er til stede, returnerer -1. Problemet er generelt ...

Læs mere

Spørgsmål 11. Kth største element i en Array Leetcode Solutions I dette problem skal vi returnere det kth største element i et usorteret array. Bemærk, at arrayet kan have dubletter. Så vi er nødt til at finde det Kth største element i den sorterede rækkefølge, ikke det særskilte Kth største element. Eksempel A = {4, 2, 5, 3 ...

Læs mere

Spørgsmål 12. Find elementets første og sidste position i sorteret Array Leetcode-løsning Problemangivelse I denne artikel med titlen "Find første og sidste position af element i sorteret Array Leetcode-løsning" vil vi diskutere løsningen på et leetcode-problem. I det givne problem får vi en matrix. Vi får også et målelement. Elementer i arrayet sekventeres i ...

Læs mere

Spørgsmål 13. Tæl alle efterfølgende produkter, der har mindre end K Problemet "Tæl alle efterfølgende produkter med mindre end K" angiver, at du får en række heltal. Find nu antallet af sekvenser, der har et produkt mindre end en given input K. Eksempel a [] = {1, 2, 3, 4, 5} k = 8 Antal sekvenser mindre ...

Læs mere

Spørgsmål 14. Udskriv ændret matrix efter udførelse af kommandoerne for addition og subtraktion Du får en matrix af størrelse n, i første omgang er alle værdierne i arrayet 0 og forespørgslerne. Hver forespørgsel indeholder de fire værdier, type forespørgsel T, venstre punkt i området, det rigtige punkt i et område og et tal k, du skal ...

Læs mere

Spørgsmål 15. Bedste tidspunkt at købe og sælge lager Problemangivelse Problemet "Bedste tidspunkt at købe og sælge aktier" angiver, at du får en række priser med længde n, hvor ith-elementet lagrer aktiekursen på hver dag. Hvis vi kun kan foretage en transaktion, det vil sige at købe på en dag og ...

Læs mere

Spørgsmål 16. Top K hyppige elementer Problemangivelse I top K hyppige elementer har vi givet et array nums [], find de k hyppigst forekommende elementer. Eksempler nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naiv tilgang til Top K hyppige elementer Build ...

Læs mere

Spørgsmål 17. Summen af ​​minimums- og maksimumselementer i alle underarrangementer i størrelse k Problemangivelse Problemet "Summen af ​​minimums- og maksimumelementer for alle underarrangementer i størrelse k" angiver, at du får en matrix, der indeholder positive og negative heltal, find summen af ​​minimums- og maksimumelementer for alle underarrangementer af størrelse k. Eksempler arr [] = {5, 9, 8, 3, ...

Læs mere

Spørgsmål 18. Minimum antal forskellige elementer efter fjernelse af m-genstande Problemangivelse Problemet "Minimum antal forskellige elementer efter fjernelse af m-elementer" angiver, at du har en matrix og et heltal m. Hvert element i matrixen angiver en vare-id. Problemangivelsen beder om at fjerne m-elementer på en sådan måde, at der skal være et minimum ...

Læs mere

Spørgsmål 19. Delsæt-leetkode I Underset Leetcode-problem har vi givet et sæt forskellige heltal, nums, udskriv alle undersæt (power set). Bemærk: Løsningssættet må ikke indeholde duplikatundersæt. En matrix A er en delmængde af en matrix B, hvis en kan opnås fra B ved at slette nogle (muligvis nul ...

Læs mere

Spørgsmål 20. Word Search Ordsøgning er noget i retning af ordfindende gåder på et eller andet tidspunkt i vores liv. I dag bringer jeg et modificeret krydsord til bordet. Mine læsere må være lidt forvirrede over, hvad jeg taler om. Uden at spilde mere tid, lad os komme til problemstillingen Kan ...

Læs mere

Spørgsmål 21. Median af to sorterede arrays Givet to sorterede arrays A og B i henholdsvis størrelse n og m. Find medianen for det endelige sorterede array opnået efter sammenlægning af de givne to arrays, eller med andre ord, vi siger, at finde medianen for to sorterede arrays. (Forventet tidskompleksitet: O (log (n))) Tilgang 1 til ...

Læs mere

Spørgsmål 22. Søg efter et element i sorteret roteret matrix I søgning i sorteret roteret array-problem har vi givet et sorteret og roteret array og et element, kontroller om det givne element er til stede i arrayet eller ej. Eksempler Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

Læs mere

Spørgsmål 23. Søg i Sorted Rotated Array En elementssøgning i sorteret roteret matrix kan findes ved hjælp af binær søgning i O (logn) tid. Formålet med dette indlæg er at finde et givet element i et sorteret roteret array i O (logn) tid. Der gives et eksempel på et sorteret roteret array. Eksempel Input: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Læs mere

Spørgsmål 24. Maksimum underarray I problemet med maksimalt underarray har vi givet et heltal array-tal, find det sammenhængende underarray, der har den største sum, og udskriv den maksimale sum-underarrayværdi. Eksempel Input nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Output 6 algoritme Målet er at finde ...

Læs mere

Spørgsmål 25. Find Peak Element Lad os forstå Find Peak Element-problemet. I dag har vi en række, der har brug for sit højdepunkter. Nu skal du undre dig over, hvad jeg mener med peak-elementet? Topelementet er et, der er større end alle dets naboer. Eksempel: Givet en række ...

Læs mere

Spørgsmål 26. Møntændringsproblem Møntændringsproblem - Givet nogle mønter med forskellige værdier c1, c2,…, cs (For eksempel: 1,4,7….). Vi har brug for et beløb n. Brug disse givne mønter til at danne beløbet n. Du kan bruge en mønt så mange gange som nødvendigt. Find det samlede antal måder, hvorpå ...

Læs mere

Spørgsmål 27. Maksimal subarray sum ved hjælp af Divide and Conquer Problemangivelse I “Maksimumsunderlagssum ved hjælp af deling og erobring” har vi givet en række både positive og negative heltal. Skriv et program, der finder den største sum af det sammenhængende underarray. Inputformat Den første linje, der indeholder et heltal N. Anden linje, der indeholder en matrix af ...

Læs mere

Spørgsmål 28. Arranger givne tal, så de danner det største nummer II Problemangivelse I “Arranger given numbers to Form the Biggest Number II” -problemet har vi givet en række positive heltal. Arranger dem på en sådan måde, at arrangementet udgør den største værdi. Inputformat Den første og eneste linie, der indeholder et heltal n. Anden linje, der indeholder ...

Læs mere

Spørgsmål 29. Maksimumsum, der øges efterfølgende Problemangivelse I “Maximum Sum Increasing Subsequence” -problemet har vi givet en matrix. Find summen af ​​den maksimale undersekvens for den givne matrix, det vil sige heltalene i sekvensen er i sorteret rækkefølge. En undersekvens er en del af en matrix, der er en sekvens, der er ...

Læs mere

Spørgsmål 30. Find Peak Element fra en matrix Problemangivelse I "Find Peak Element from an Array" -problemet har vi givet et input-array af heltal. Find et topelement. I en matrix er et element et topelement, hvis elementet er større end begge naboer. For hjørneelementer kan vi overveje den eneste ...

Læs mere

Spørgsmål 31. Opdelingsproblem Problemstatning I partitionsproblemet har vi givet et sæt, der indeholder n elementer. Find ud af, om det givne sæt kan opdeles i to sæt, hvis sum af elementer i delmængderne er ens. Eksempel Input arr [] = {4, 5, 11, 9, 8, 3} Output Ja Forklaring Array ...

Læs mere

Spørgsmål 32. Underarray med givet sum Problemangivelse I underarrayet med det givne sumproblem har vi givet en matrix, der indeholder n positive elementer. Vi er nødt til at finde undergruppen, hvor summen af ​​alle elementerne i undergruppen er lig med et givet_sum. Underarray opnås fra den oprindelige matrix ved at slette nogle ...

Læs mere

Spørgsmål 33. Flet to sorterede arrays Problemangivelse Ved fletning af to sorterede arrays-problemer har vi givet to input-sorterede arrays, vi skal flette disse to arrays, så de indledende tal efter komplet sortering skal være i den første array og forblive i den anden array. Eksempel Input A [] = {1, 3, 5, 7, ...

Læs mere

Spørgsmål 34. Antal trillinger med sum mindre end givet værdi Problem Erklæring Vi har givet en matrix, der indeholder N antal elementer. I det givne array tæller antallet af tripletter med en sum mindre end den givne værdi. Eksempel Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Mulige tripletter er: ...

Læs mere

Spørgsmål 35. Fletning af to sorterede arrays Problemangivelse Ved sammenlægning af to sorterede arrays-problemer har vi givet to sorterede arrays, en matrix med størrelse m + n og den anden matrix med størrelse n. Vi fletter n-størrelse array i m + n størrelse array og udskriver m + n størrelse flettet array. Eksempel Input 6 3 M [] = ...

Læs mere

Spørgsmål 36. Find triplet i matrix med en given sum Problemangivelse Givet et array af heltal, find kombinationen af ​​tre elementer i arrayet, hvis sum er lig med en given værdi X. Her vil vi udskrive den første kombination, vi får. Hvis der ikke er en sådan kombination, skal du udskrive -1. Eksempel Input N = 5, X = 15 arr [] = ...

Læs mere

Spørgsmål 37. Mindste positive antal mangler i en usorteret matrix Problemangivelse I det givne usorterede array finder du det mindste positive tal, der mangler i et usorteret array. Et positivt heltal inkluderer ikke 0. Vi kan ændre det originale array, hvis det er nødvendigt. Matrixen kan indeholde positive og negative tal. Eksempel a. Input array: [3, 4, -1, 0, -2, 2, 1, ...

Læs mere

Spørgsmål 38. Flyt alle nuller til slutningen af ​​den givne matrix Problemangivelse I det givne array flytter alle nuller, der er til stede i arrayet, til slutningen af ​​arrayet. Her er der altid en måde at indsætte alt antallet af nuller i slutningen af ​​arrayet. Eksempel Input 9 9 17 0 14 0 ...

Læs mere

Spørgsmål 39. Tæl antallet af forekomster i en sorteret matrix Problemangivelse I problemet "Antal antal forekomster i en sorteret matrix" har vi givet en sorteret matrix. Tæl antallet af forekomster eller frekvens i et sorteret array af X, hvor X er et heltal. Eksempel Input 13 1 2 2 2 2 3 3 3 4 4 ...

Læs mere

Spørgsmål 40. Et produktarray-puslespil Problemangivelse I et problem med et produkt array-puslespil er vi nødt til at konstruere et array, hvor ith-elementet vil være produktet af alle elementerne i det givne array undtagen element i ith-positionen. Eksempel Input 5 10 3 5 6 2 Output 180 ...

Læs mere

Spørgsmål 41. Majoritetselement Problemangivelse Givet et sorteret array, er vi nødt til at finde majoritetselementet fra det sorterede array. Majoritetselement: Antal, der forekommer mere end halvdelen af ​​arrayets størrelse. Her har vi givet et nummer x, vi skal kontrollere, at det er majoritetselementet eller ej. Eksempel Input 5 2 ...

Læs mere

ByteDance String Spørgsmål

Spørgsmål 42. Generer parenteser Leetcode-løsning Problemformulering Generer parenteser LeetCode Solution – "Generer parenteser" angiver, at givet værdien af ​​n. Vi skal generere alle kombinationer af n par parenteser. Returner svaret i form af en vektor af strenge af velformede parenteser. Eksempel: Input: n = 3 Output: ["((()))","(()())","(())()","()(())","()( )()"] Forklaring: ...

Læs mere

Spørgsmål 43. Leetcode-løsning med det største antal Problemformulering Det største tal LeetCode Solution – “Largest Number” angiver, at givet en liste over ikke-negative heltal tal, skal vi arrangere tallene på en sådan måde, at de danner det største tal og returnerer det. Da resultatet kan være meget stort, så du skal vende tilbage ...

Læs mere

Spørgsmål 44. Implementer Trie (præfikstræ) Leetcode-løsning Problemformulering Implement Trie (præfikstræ) LeetCode-løsning – "Implement Trie (præfikstræ)" beder dig implementere Trie-datastrukturen, der udfører indsættelse, søgning og præfikssøgning effektivt. Eksempel: Input: ["Trie", "indsæt", "søg", "søg", "starterMed", "indsæt", "søg"] [[], ["æble"], ["æble"], [ "app"], ["app"], ["app"], ["app"]] Output: [null, null, true, false, true, null, true] Forklaring: Efter at have indsat alle strengene, prøv looks sådan her. Der søges efter ord æble, som ...

Læs mere

Spørgsmål 45. Fjern ugyldige parenteser Leetcode-løsning Problemsætning Fjern ugyldige parenteser Leetcode-løsningen – angiver, at du får en streng s, der indeholder parenteser og små bogstaver. Vi er nødt til at fjerne det mindste antal ugyldige parenteser for at gøre inputstrengen gyldig. Vi skal returnere alle mulige resultater i enhver rækkefølge. En snor er...

Læs mere

Spørgsmål 46. Multiplicer strings Leetcode-løsning Problemet Multiply Strings Leetcode-løsning beder os om at multiplicere to strenge, som vi får som input. Vi er forpligtet til at udskrive eller returnere dette resultat af multiplikation til opkaldsfunktionen. Så for at sige det mere formelt givet to strenge, find produktet af de givne strenge. ...

Læs mere

Spørgsmål 47. Længste gentagne efterfølgende Problemet "længst gentaget efterfølgende" siger, at du får en streng som input. Find ud af den længste gentagne efterfølgende, det er den efterfølgende, der findes to gange i strengen. Eksempel aeafbdfdg 3 (afd) Tilgang Problemet beder os om at finde ud af den længste gentagne efterfølgende i strengen. ...

Læs mere

Spørgsmål 48. Længste understreng uden gentagne tegn LeetCode Solution Længste understreng uden gentagne tegn LeetCode Solution – Givet en streng, skal vi finde længden af ​​den længste understreng uden gentagne tegn. Lad os se på et par eksempler: Eksempel pwwkew 3 Forklaring: Svaret er "wke" med længden 3 aav 2 Forklaring: Svaret er "av" med længden 2 Approach-1 ...

Læs mere

Spørgsmål 49. Palindrome Substring-forespørgsler Problemangivelse Problemet "Palindrome Substring Queries" siger, at du får en streng og nogle forespørgsler. Med disse forespørgsler skal du afgøre, om det dannede underlag fra forespørgslen er et palindrom eller ej. Eksempel String str = "aaabbabbaaa" Forespørgsler q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Læs mere

Spørgsmål 50. Maksimal vægtransformation af en given streng Problemangivelse Den maksimale vægtransformation for et givet strengproblem angiver, at givet en streng kun består af to tegn 'A' og 'B'. Vi har en operation, hvor vi kan omdanne streng til en anden streng ved at skifte et hvilket som helst tegn. Således er mange transformationer mulige. Ud af alle mulige ...

Læs mere

Spørgsmål 51. Rediger afstand I redigeringsafstandsproblemet skal vi finde det mindste antal operationer, der kræves for at konvertere en streng X med længde n til en anden streng Y med længde m. Tilladte operationer: Insertion Deletion Substitution Eksempel Input: String1 = “abcd” String2 = “abe” Output: Minimum krævet operation er 2 (...

Læs mere

Spørgsmål 52. Afkode streng Antag, du får en kodet streng. En streng er kodet i en eller anden form for mønster, din opgave er at afkode strengen. Lad os sige, <antal gange streng opstår> [streng] Eksempel Input 3 [b] 2 [bc] Output bbbcaca Forklaring Her "b" forekommer 3 gange og "ca" forekommer 2 gange. ...

Læs mere

Spørgsmål 53. Næste permutation I det næste permutationsproblem har vi givet et ord, find den leksikografisk større_permutation af det. Eksempel input: str = "tutorialcup" output: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmer" output: algoritme input: str = "spoonfeed" output: Næste permutation ...

Læs mere

Spørgsmål 54. Gyldig parentes LeetCode-løsning I Valid Parentheses LeetCode-problemet har vi givet en streng, der kun indeholder tegnene '(', ')', '{', '}', '[' og ']', afgør om inputstrengen er gyldig. Her vil vi give dig en gyldig parentes LeetCode-løsning. En inputstreng er gyldig, hvis: Åbne parenteser skal lukkes ...

Læs mere

Spørgsmål 55. Permutationer af en given streng ved hjælp af STL Problem erklæring I problemet "Permutationer af en given streng ved hjælp af STL" har vi givet en streng "s". Udskriv alle permutationer af inputstrengen ved hjælp af STL-funktioner. Inputformat Den første og eneste linie, der indeholder en streng “s”. Outputformat Udskriv al permutation af det givne ...

Læs mere

Spørgsmål 56. Længde på længste gyldige understreng Problemangivelse I "Længde af længste gyldige understreng" har vi givet en streng, der kun indeholder den åbne og lukke parentes. Skriv et program, der finder den længste gyldige parentesstreng. Inputformat Den første og eneste linie, der indeholder en streng s. Outputformat Den første og ...

Læs mere

Spørgsmål 57. Det mindste vindue i en streng, der indeholder alle tegn i en anden streng Find den korteste understreng i en given streng, der indeholder alle tegnene i et givet ord eller Find det mindste vindue i en streng, der indeholder alle tegn i en anden streng Givet to strenge s og t, skriv en funktion, der vil finde minimumsvinduet i s som vil...

Læs mere

Spørgsmål 58. Arranger givne tal, så de danner det største nummer II Problemangivelse I “Arranger given numbers to Form the Biggest Number II” -problemet har vi givet en række positive heltal. Arranger dem på en sådan måde, at arrangementet udgør den største værdi. Inputformat Den første og eneste linie, der indeholder et heltal n. Anden linje, der indeholder ...

Læs mere

Spørgsmål om ByteDance-træ

Spørgsmål 59. Laveste fælles forfader til et binært træ Leetcode-løsning Problemformulering Den laveste fælles forfader til et binært træ LeetCode-løsning – "Laveste fælles forfader til et binært træ" angiver, at givet roden af ​​det binære træ og to noder i træet. Vi skal finde den laveste fælles forfader af disse to noder. Den laveste almindelige...

Læs mere

Spørgsmål 60. Slet noder og returner Forest Leetcode-løsning Problemformulering Slet noder og returner skov LeetCode Solution – "Slet noder og returner skov" angiver, at givet roden af ​​det binære træ, hvor hver node har en særskilt værdi. Vi får også et array, to_delete, hvor vi skal slette alle noder med værdier indeholdt i ...

Læs mere

Spørgsmål 61. Gendan binært søgetræ Leetcode-løsning Problemsætning The Recover Binary Search Tree LeetCode Solution – "Recover Binary Search Tree" angiver, at givet roden af ​​det binære søgetræ, hvor værdierne af præcis to noder er byttet om ved en fejl. Vi skal genoprette træet uden at ændre dets struktur. Eksempel: Input: root = [1,3,null,null,2] Output: [3,1,null,null,2] ...

Læs mere

Spørgsmål 62. Minimum antal forskellige elementer efter fjernelse af m-genstande Problemangivelse Problemet "Minimum antal forskellige elementer efter fjernelse af m-elementer" angiver, at du har en matrix og et heltal m. Hvert element i matrixen angiver en vare-id. Problemangivelsen beder om at fjerne m-elementer på en sådan måde, at der skal være et minimum ...

Læs mere

Spørgsmål 63. Konverter BST til Min Heap Problemerklæring Givet et komplet binært søgetræ, skriv en algoritme for at konvertere den til en Min Heap, som er at konvertere BST til Min Heap. Min Heap skal være sådan, at værdierne til venstre for en node skal være mindre end værdierne til højre ...

Læs mere

Spørgsmål 64. Konverter en normal BST til Balanced BST Problemangivelse givet et binært søgetræ (BST), skriv en algoritme til at konvertere BST til et afbalanceret binært søgetræ. Et afbalanceret binært søgetræ er intet andet end et binært søgetræ, hvis forskel mellem højden på venstre undertræ og højre undertræ er mindre end eller lig med 1. ...

Læs mere

Spørgsmål 65. Konstruer binært træ fra givne bestillings- og forudbestillingsgennemgange I dette problem har vi forudbestilling og forudbestilling af det binære træ. Vi er nødt til at konstruere et binært træ ud fra de givne Inorder- og Preorder-traversaler. Eksempel Input: Inorder = [D, B, E, A, F, C] Forbestilling = [A, B, D, E, C, F] Output: Forudbestil traversering af træet dannet af ...

Læs mere

Spørgsmål 66. Gendan binært søgetræ Overvej et binært søgetræ, to noder på træet er blevet byttet, design en algoritme til at gendanne det binære søgetræ. Eksempel Overvej det binære søgetræ, der er angivet nedenfor, hvis to noder er blevet byttet som input. Forkerte noder på BST detekteres (fremhæves) og byttes derefter for at opnå ...

Læs mere

Spørgsmål 67. Bekræft binært søgetræ Problem ved validering af problem med binært søgetræ, vi har givet roden til et træ, vi skal kontrollere, om det er et binært søgetræ eller ej. Eksempel: Output: sand Forklaring: Det givne træ er et binært søgetræ, fordi alle elementer, der er tilbage til hvert undertræ ...

Læs mere

ByteDance Stack Spørgsmål

Spørgsmål 68. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...

Læs mere

Spørgsmål 69. Afkode streng Antag, du får en kodet streng. En streng er kodet i en eller anden form for mønster, din opgave er at afkode strengen. Lad os sige, <antal gange streng opstår> [streng] Eksempel Input 3 [b] 2 [bc] Output bbbcaca Forklaring Her "b" forekommer 3 gange og "ca" forekommer 2 gange. ...

Læs mere

Spørgsmål til ByteDance-kø

Spørgsmål 70. Summen af ​​minimums- og maksimumselementer i alle underarrangementer i størrelse k Problemangivelse Problemet "Summen af ​​minimums- og maksimumelementer for alle underarrangementer i størrelse k" angiver, at du får en matrix, der indeholder positive og negative heltal, find summen af ​​minimums- og maksimumelementer for alle underarrangementer af størrelse k. Eksempler arr [] = {5, 9, 8, 3, ...

Læs mere

Spørgsmål 71. Kørekonstruktion efter højde Problembeskrivelse af kørekonstruktion efter højde Antag at du har en tilfældig liste over personer, der står i en kø. Hver person er beskrevet af et par heltal (h, k), hvor h er personens højde, og k er antallet af mennesker foran denne person ...

Læs mere

ByteDance Matrix Spørgsmål

Spørgsmål 72. Word-søgning Leetcode-løsning Problemerklæring Givet et mxn-kort og et ord, find om ordet findes i gitteret. Ordet kan konstrueres fra bogstaver i sekventielt tilstødende celler, hvor "tilstødende" celler er vandret eller lodret tilstødende. Den samme brevcelle må ikke bruges mere end en gang. Eksempel ...

Læs mere

ByteDance Andre spørgsmål

Spørgsmål 73. Flet k sorterede lister Leetcode-løsning Problemsætning Flet k-sorterede lister LeetCode-løsning – "Merge k-sorterede lister" angiver, at givet rækken af ​​k sammenkædede lister, hvor hver linket liste har sine værdier sorteret i stigende rækkefølge. Vi skal flette alle de k-linkede lister til en enkelt linket liste og returnere ...

Læs mere

Spørgsmål 74. Fjern dubletter fra sorteret liste LeetCode Solution Problemformulering Fjern dubletter fra sorteret liste LeetCode-løsning – Vi får lederen af ​​en sorteret sammenkædet liste. Vi bliver bedt om at slette alle dubletter, så hvert element kun vises én gang og returnere den sammenkædede liste sorteret også. Eksempler og forklaringer Eksempel 1: Input: hoved ...

Læs mere

Spørgsmål 75. Clone Graph LeetCode Solution Problemsætning Klongraf LeetCode Løsning – Vi får en reference til en node i en forbundet urettet graf og bliver bedt om at returnere en dyb kopi af grafen. En dyb kopi er dybest set en klon, hvor ingen node til stede i den dybe kopi skal have referencen ...

Læs mere

Spørgsmål 76. K. mindste element i en sorteret matrix LeetCode-løsning Problemformulering K. mindste element i en sorteret matrix LeetCode-løsning – Vi får en matrix på størrelse n, hvor hver af rækkerne og kolonnerne er sorteret i stigende rækkefølge. Vi bliver bedt om at returnere det k. mindste element i matricen. Bemærk at det er den kth ...

Læs mere

Spørgsmål 77. Antal terningekast med målsum LeetCode-løsning Problemsætning Antal terningkast med målsum LeetCode Løsning – Du har n terninger, og hver terning har k flader nummereret fra 1 til k. Givet tre heltal n, k og mål, returner antallet af mulige måder (ud af de samlede kn-veje) at kaste terningerne på, så summen af ​​de billedvendte tal er lig med målet. Da svaret kan være...

Læs mere

Spørgsmål 78. Fjern dubletter fra sorteret liste II LeetCode Solution Problemsætning Fjern dubletter fra sorteret liste II LeetCode-løsning – Givet hovedet på en sorteret sammenkædet liste, slet alle noder, der har duplikatnumre, og efterlad kun adskilte numre fra den originale liste. Returner også den linkede liste sorteret. Input: hoved = [1,2,3,3,4,4,5] Output: [1,2,5] Forklaring Ideen her er at krydse ...

Læs mere

Spørgsmål 79. Korteste vej i et gitter med eliminering af hindringer LeetCode-løsning Problemsætning Korteste vej i et gitter med forhindringer Eliminering LeetCode Løsning – Du får et mxn heltals matrixgitter, hvor hver celle er enten 0 (tom) eller 1 (forhindring). Du kan flytte op, ned, til venstre eller til højre fra og til en tom celle i ét trin. Returner det mindste antal skridt for at gå fra øverste venstre side ...

Læs mere

Spørgsmål 80. Inverter binært træ LeetCode-løsning Problemsætning: Inverter binært træ LeetCode-løsning - I dette spørgsmål, givet en rod af ethvert binært træ, er løsningen påkrævet for at invertere det binære træ, hvilket betyder, at det venstre træ skal blive det højre træ og omvendt. Forklaring Vi kan spørge os selv, hvilken trægennemgang ville være ...

Læs mere

Spørgsmål 81. N-Queens LeetCode-løsning Problemformulering N-Queens LeetCode-løsning – n-queens-puslespillet er problemet med at placere n dronninger på et nxn skakbræt, så ikke to dronninger angriber hinanden. Givet et heltal n, returner alle distinkte løsninger til n-queens-puslespillet. Du kan returnere svaret i vilkårlig rækkefølge. Hver løsning indeholder en særskilt tavlekonfiguration af ...

Læs mere

Spørgsmål 82. Største rektangel i histogram LeetCode-løsning Problemsætning Største rektangel i histogram LeetCode Løsning – Givet en matrix af heltalhøjder, der repræsenterer histogrammets søjlehøjde, hvor bredden af ​​hver søjle er 1, returner arealet af det største rektangel i histogrammet. Eksempel på testtilfælde 1: Input: højder = [2, 1, 5, 6, 2, 3] Output: 10 Forklaring: ...

Læs mere

Spørgsmål 83. Binært træ fra højre side LeetCode-løsning Problemformulering Binært træ fra højre side LeetCode Løsning – Givet roden af ​​et binært træ, forestil dig, at du står på højre side af det, og returnerer værdierne for de noder, du kan se sorteret fra top til bund. Eksempel på testtilfælde 1: Input: root = [1, 2, 3, null, 5, null, ...

Læs mere

Spørgsmål 84. Tidsbaseret Key-Value Store LeetCode-løsning Problemsætning Tidsbaseret nøgleværdi-lagring LeetCode-løsning – Design en tidsbaseret nøgleværdi-datastruktur, der kan gemme flere værdier for den samme nøgle ved forskellige tidsstempler og hente nøglens værdi til et bestemt tidsstempel. Implementer TimeMap-klassen: TimeMap() Initialiserer objektet i datastrukturen. void sæt (strengnøgle, streng ...

Læs mere

Spørgsmål 85. Find Median fra Data Stream LeetCode Solution Problemsætning Find median fra datastrøm LeetCode Solution – Medianen er den midterste værdi i en ordnet heltalsliste. Hvis størrelsen af ​​listen er lige, er der ingen mellemværdi, og medianen er middelværdien af ​​de to midterste værdier. For eksempel, for arr = [2,3,4], medianen ...

Læs mere

Spørgsmål 86. Permutation i String Leetcode-løsning Problemformulering: Permutation i streng Leetcode-løsning – Givet to strenge s1 og s2, returneres sand, hvis s2 indeholder en permutation af s1, eller på anden måde falsk. Med andre ord, returner sandt, hvis en af ​​s1's permutationer er understrengen af ​​s2. Eksempel: Eksempel 1 Input: s1 = "ab", s2 = "eidbaooo" Output: sand Forklaring: s2 indeholder én permutation af s1 ("ba"). ...

Læs mere

Spørgsmål 87. Asteroid Collision LeetCode Solution Problemsætning Asteroidekollision LeetCode Løsning – Vi får et array af asteroider af heltal, der repræsenterer asteroider i en række. For hver asteroide repræsenterer den absolutte værdi dens størrelse, og tegnet repræsenterer dens retning (positiv betydning højre, negativ betydning venstre). Hver asteroide bevæger sig med samme hastighed. Find ud af staten ...

Læs mere

Spørgsmål 88. Længste stigende sti i en Matrix LeetCode-løsning Problemsætning Længste stigende sti i en matrix LeetCode-løsning – Givet en mxn-heltalsmatrix, returner længden af ​​den længst stigende sti i matrix. Fra hver celle kan du enten bevæge dig i fire retninger: venstre, højre, op eller ned. Du må ikke bevæge dig diagonalt eller bevæge dig uden for grænsen (dvs. wrap-around er ikke tilladt). Input:...

Læs mere

Spørgsmål 89. Optimal kontobalancering LeetCode-løsning Problemformulering Optimal kontobalancering LeetCode-løsning – Du får en række transaktionstransaktioner, hvor transaktioner[i] = [fromi, toi, amounti] indikerer, at personen med ID = fromi gav beløb $ til personen med ID = toi. Returner det mindste antal transaktioner, der kræves for at afvikle gælden. Input: transaktioner = [[0,1,10],[2,0,5]] Output: 2 Forklaring: Person #0 ...

Læs mere

Spørgsmål 90. Serialiser og deserialiser binært træ LeetCode-løsning Problemsætning Serialiser og deserialiser binært træ LeetCode-løsning – Serialisering er processen med at konvertere en datastruktur eller et objekt til en sekvens af bit, så det kan lagres i en fil eller hukommelsesbuffer eller transmitteres over et netværksforbindelseslink for at blive rekonstrueret senere i...

Læs mere

Spørgsmål 91. Binært træ Maksimal Path Sum LeetCode Solution Problemsætning Binært træ Maksimal sti Sum LeetCode Løsning – En sti i et binært træ er en sekvens af noder, hvor hvert par af tilstødende noder i sekvensen har en kant, der forbinder dem. En node kan højst optræde i sekvensen én gang. Bemærk, at stien ikke behøver ...

Læs mere

Spørgsmål 92. Minimum Knight Moves LeetCode-løsning Problemsætning Minimum Ridder flytter LeetCode Løsning – I et uendeligt skakbræt med koordinater fra -uendeligt til +uendeligt, har du en ridder i kvadrat [0, 0]. En ridder har 8 mulige træk, den kan lave, som illustreret nedenfor. Hvert træk er to felter i en kardinal retning, derefter en firkant i en ortogonal retning. Returner minimumsantallet ...

Læs mere

Spørgsmål 93. Binary Tree Zigzag Level Order Traversal LeetCode Solution Problemsætning Binært træ Zigzag Level Order Traversal LeetCode Løsning – Givet roden af ​​et binært træ, returner zigzag-niveaurækkefølgen for dets noders værdier. (dvs. fra venstre mod højre, derefter højre mod venstre for det næste niveau og skiftevis). Input: root = [3,9,20,null,null,15,7] Output: [[3],[20,9],[15,7]] Forklaring Vi ...

Læs mere

Spørgsmål 94. Manglende element i Sorted Array LeetCode Solution Problemformulering: Manglende element i sorteret array LeetCode-løsning – Givet et heltal array numre, som er sorteret i stigende rækkefølge, og alle dets elementer er unikke og også givet et heltal k, returnerer det k'te manglende tal startende fra arrayets tal længst til venstre. Eksempel: Eksempel 1 Input: nums = [4,7,9,10], k = ...

Læs mere

Spørgsmål 95. Udlændingeordbog LeetCode-løsning Problemformulering Alien Dictionary LeetCode Solution – Der er et nyt fremmedsprog, der bruger det engelske alfabet. Rækkefølgen blandt bogstaverne er dog ukendt for dig. Du får en liste over strenge ord fra det fremmede sprogs ordbog, hvor strengene i ord er sorteret leksikografisk efter reglerne for dette nye sprog. ...

Læs mere

Spørgsmål 96. Skæring af to forbundne lister LeetCode Solution Problemsætning Skæring af to forbundne lister LeetCode-løsning – Vi får hovederne af to stærkt forbundne lister headA og headB. Det er også givet, at de to sammenkædede lister kan krydse hinanden på et tidspunkt. Vi bliver bedt om at returnere den node, hvor de skærer hinanden eller nul, hvis ...

Læs mere

Spørgsmål 97. Permutationssekvens LeetCode-løsning Problemsætning Permutationssekvens LeetCode Løsning – Sættet [1, 2, 3, ..., n] indeholder i alt n! unikke permutationer. Ved at angive og mærke alle permutationerne i rækkefølge får vi følgende sekvens for n = 3: "123" "132" "213" "231" "312" "321" Givet n og k, returnerer den k'te permutationssekvens. Eksempel Test Case 1: Input: n ...

Læs mere

Spørgsmål 98. Roter billede LeetCode Solution Problemsætning Roter billede LeetCode Løsning – Du får en nxn 2D-matrix, der repræsenterer et billede, roter billedet 90 grader (med uret). Du skal rotere billedet på plads, hvilket betyder, at du skal ændre input 2D-matrixen direkte. Tildel IKKE en anden 2D-matrix og foretag rotationen. Eksempel Test Case 1: Input: ...

Læs mere

Spørgsmål 99. Top K Hyppige ord LeetCode Solution Problemsætning Top K Hyppige ord LeetCode Løsning – Givet en række af strenge ord og et heltal k, returner de k hyppigste strenge. Returner svaret sorteret efter frekvensen fra højeste til laveste. Sorter ordene med samme frekvens efter deres leksikografiske rækkefølge. Eksempel Test Case 1: Input: ord = [“i”,,”love”,,”leetcode”,,”i”,,”love”,,”coding”] k = 2 Output: [“i”,”love”] Forklaring . ..

Læs mere

Spørgsmål 100. Merge Sorted Array LeetCode Solution Problemsætning Merge Sorted Array LeetCode Løsning – Du får to heltalsarrays nums1 og nums2, sorteret i ikke-faldende rækkefølge, og to heltal m og n, der repræsenterer antallet af elementer i henholdsvis nums1 og nums2. Flet nums1 og nums2 til en enkelt matrix sorteret i ikke-faldende rækkefølge. Det endelige sorterede array skal ikke returneres af funktionen, men i stedet gemmes inde i array nums1. ...

Læs mere

Spørgsmål 101. Medarbejderfritid LeetCode-løsning Problemformulering Medarbejder Fritid LeetCode Løsning – Vi får en liste over medarbejdere, som repræsenterer arbejdstiden for hver medarbejder. Hver medarbejder har en liste over ikke-overlappende intervaller, og disse intervaller er i sorteret rækkefølge. Returner listen over begrænsede intervaller, der repræsenterer den fælles fritid i positiv længde for alle medarbejdere, også i ...

Læs mere

Spørgsmål 102. Antal distinkte øer Leetcode-løsning Problemformulering Antallet af distinkte øer LeetCode Solution – “Antal distincte øer” angiver, at givet anxm binær matrix. En ø er en gruppe af 1'ere (repræsenterer land) forbundet i 4 retninger (vandret eller lodret). En ø anses for at være den samme som en anden, hvis og kun hvis en ø ...

Læs mere

Spørgsmål 103. Gendan IP-adresser Leetcode-løsning Problemsætning Gendan IP-adresser LeetCode Solution – "Gendan IP-adresser" angiver, at givet strengen, der kun indeholder cifre, skal vi returnere alle mulige gyldige IP-adresser i enhver rækkefølge, der kan dannes ved at indsætte prikker i strengen. Bemærk at vi ikke må vende tilbage...

Læs mere

Spørgsmål 104. String Compression LeetCode Solution Problemsætning String Compression LeetCode Solution – Givet en række tegn tegn, komprimer den ved hjælp af følgende algoritme: Begynd med en tom streng s. For hver gruppe af på hinanden følgende gentagne tegn i tegn: Hvis gruppens længde er 1, skal du tilføje tegnet til s. Ellers skal du tilføje tegnet efterfulgt af gruppens længde. Den komprimerede streng...

Læs mere

Spørgsmål 105. Mulig Bipartition LeetCode-løsning Problemformulering Mulig bipartition LeetCode-løsning – Vi ønsker at opdele en gruppe på n personer (mærket fra 1 til n) i to grupper af enhver størrelse. Hver person kan ikke lide nogle andre mennesker, og de bør ikke gå i samme gruppe. Givet heltal n og array dislikes, hvor dislikes[i] = [ai, bi] indikerer, at personen mærket ai gør ...

Læs mere

Spørgsmål 106. Maksimalt produkt af splittet binært træ LeetCode-løsning Problemsætning Maksimalt produkt af opdelt binært træ LeetCode-løsning – Givet roden af ​​et binært træ, opdel det binære træ i to undertræer ved at fjerne den ene kant, således at produktet af summen af ​​undertræerne maksimeres. Returner det maksimale produkt af summen af ​​de to undertræer. ...

Læs mere

Spørgsmål 107. Maksimalt produkt på tre numre LeetCode-løsning Problemsætning Maksimumprodukt af tre tal LeetCode-løsning – Vi får et array, spørgsmålet beder os om at beregne det maksimale produkt af 3 tal. Eksempler Eksempel 1: Input: nums = [1,2,3] Output: 6 Eksempel 2: Input: nums = [1,2,3,4] Output: 24 Eksempel 3: Input: nums = ...

Læs mere

Spørgsmål 108. Random Pick Index LeetCode Solution Problemformulering Random Pick Index LeetCode Solution- Vi får en konstruktør af klassen "Solution" og en funktion "pick" af typen int. Vi er forpligtet til at implementere "Solution"-klassen som Solution(int[] nums) Initialiserer objektet med array-numrene. int pick(int target) Vælger et tilfældigt indeks i fra nums hvor nums[i] == target. Hvis der er flere...

Læs mere

Spørgsmål 109. Næste Greater Element III LeetCode-løsning Problemformulering Problemet, Next Greater Element III LeetCode Solution siger, at du får et positivt heltal n, og du skal kun finde det næststørste heltal ved at bruge cifrene i n. Hvis der ikke findes et sådant heltal, skal du udskrive -1. Desuden er den nye...

Læs mere

Spørgsmål 110. Binært træ længste sammenhængende sekvens LeetCode-løsning Problemsætning Binært træ Længste konsekutive sekvens LeetCode Solution – Givet roden af ​​et binært træ, returner længden af ​​den længste konsekutive sekvenssti. Stien refererer til en hvilken som helst sekvens af noder fra en startknude til en hvilken som helst node i træet sammen med forældre-barn-forbindelserne. Den længste i træk...

Læs mere

Spørgsmål 111. Move Zeroes LeetCode Solution Problemformulering Problemet, Flyt nuller LeetCode Solution siger, at du får et array, der indeholder nul- og ikke-nul-elementer, og du skal flytte alle nuller til slutningen af ​​arrayet, idet du opretholder den relative rækkefølge af ikke-nul-elementer i arrayet . Du skal også implementere en på stedet...

Læs mere

Spørgsmål 112. 01 Matrix LeetCode-løsning Problemformulering I denne opgave 01 Matrix LeetCode Solution skal vi finde afstanden til det nærmeste 0 for hver celle i den givne matrix. Matrixen består kun af 0'er og 1'er, og afstanden mellem to tilstødende celler er 1. Eksempler Eksempel 1: Input: mat = ...

Læs mere

Spørgsmål 113. Factorial Trailing Zeroes LeetCode Solution Problemsætning Faktorielle bagende nuller LeetCode-løsning – Givet et heltal n, returner antallet af efterfølgende nuller i n!. Bemærk at n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Input: n = 3 Output: 0 Forklaring: 3! = 6, ingen efterfølgende ...

Læs mere

Spørgsmål 114. Word Ladder LeetCode-løsning Problemformulering Ordstigen LeetCode Løsning – "Ordstige" angiver, at du får en streng beginWord, streng endWord og en wordList. Vi skal finde den korteste transformationssekvenslængde (hvis der ikke findes en sti, udskriv 0) fra beginWord til endWord efter de givne betingelser: Alle mellemord skal ...

Læs mere

Spørgsmål 115. Længste understreng med mindst K gentagende tegn LeetCode Solution Problemformulering Problemet Længste understreng med mindst K gentagende tegn LeetCode Solution siger, givet en streng S og et heltal k, returner længden af ​​den længste understreng af S, således at frekvensen af ​​hvert tegn i denne understreng er større end eller lig med k . Eksempel på længste understreng med mindst ...

Læs mere

Spørgsmål 116. Last Stone Weight II LeetCode Solution Problemformulering Problemet Last Stone Weight II siger, at du får en række heltalstene, hvor sten[i] er vægten af ​​den ith sten. Vi leger et spil med stenene. På hver tur vælger vi to vilkårlige sten og smadrer dem sammen. Antag, at stenene har vægten x og y ...

Læs mere

Spørgsmål 117. Største BST-undertræ LeetCode-løsning Problemformulering Det største BST-undertræ LeetCode Løsningsproblem siger givet roden af ​​et binært træ, find det største undertræ, som også er et binært søgetræ (BST), hvor det største betyder, at undertræet har det største antal noder. Bemærk: Et undertræ skal indeholde alle dets efterkommere. I en binær...

Læs mere

Spørgsmål 118. Mødelokaler II LeetCode-løsning Problemformulering Mødelokalerne II LeetCode Solution – "Meeting Rooms II" angiver, at du får en række mødetidsintervaller "intervaller", hvor "intervaller[i] = [ start[i], slut[i] ], returnerer minimum antal konferencelokaler påkrævet. Eksempel: intervaller = [[0,30],[5,10],[15,20]] 2 Forklaring: At møde en kan gøres ...

Læs mere

Spørgsmål 119. Subarray Sum er lig med K LeetCode Solution Problemformulering Subarray-summen er lig med K LeetCode-løsning – "Subarray-sum er lig med K" angiver, at du får et array af heltal "nums" og et heltal 'k', returnerer det samlede antal kontinuerlige subarrays, hvis sum er lig med 'k'. Eksempel: nums = [1, 2, 3], k=3 2 Forklaring: Der ...

Læs mere

Spørgsmål 120. Længste palindromiske understreng LeetCode-løsning Problemformulering Den længste palindromiske understreng LeetCode Solution – "Længste palindromiske understreng" angiver, at Du får en streng s, returner den længste palindromiske understreng i s. Bemærk: Et palindrom er et ord, der læser det samme baglæns som fremad, fx frue. Eksempel: s = "babad" "bab" Forklaring: Alle ...

Læs mere

Spørgsmål 121. Bedste tidspunkt at købe og sælge aktie LeetCode-løsning på Problemformulering Det bedste tidspunkt at købe og sælge aktier LeetCode Solution – "Bedste tidspunkt at købe og sælge aktier" angiver, at du får en række priser, hvor priser[i] er prisen på en given aktie på en i dag. Du vil maksimere din fortjeneste ved at vælge...

Læs mere

Spørgsmål 122. LRU Cache LeetCode Solution Spørgsmål Design en datastruktur, der følger begrænsningerne for en LRU (Last Recently Used) cache. Implementer LRUCache-klassen: LRUCache(int kapacitet) Initialiser LRU-cachen med positiv størrelseskapacitet. int get(int nøgle) Returner værdien af ​​nøglen, hvis nøglen findes, ellers returner -1. void put(int nøgle, int værdi) Opdater nøglens værdi, hvis nøglen findes. Ellers skal du tilføje nøgleværdi-parret til ...

Læs mere

Spørgsmål 123. Permutationer Leetcode-løsning Problemet Permutationer Leetcode-løsning giver en simpel sekvens af heltal og beder os om at returnere en komplet vektor eller matrix med alle permutationer af den givne sekvens. Så før du går i at løse problemet. Vi burde være fortrolige med permutationer. Så en permutation er intet andet end et arrangement ...

Læs mere

Spørgsmål 124. To sum Leetcode-løsning I dette problem skal vi finde et par af to forskellige indekser i et sorteret array, som deres værdier tilføjer til et givet mål. Vi kan antage, at arrayet kun har et par heltal, der tilføjes målsummen. Bemærk, at arrayet er ...

Læs mere

Spørgsmål 125. Leksikografiske numre Leetcode-løsning Problemangivelse I problemet ”Leksikografiske tal” får vi et tal n. Vores opgave er at udskrive tal mellem 1 og n i leksikografisk rækkefølge. Eksempel n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Forklaring: Da vi skal udskrive numre mellem ...

Læs mere

Spørgsmål 126. Maksimalt antal segmenter af længderne a, b og c Problemet "Maksimalt antal segmenter af længderne a, b og c" siger, at du får et positivt heltal N, og du skal finde det maksimale antal segmenter af længderne a, b og c, der kan dannes ved hjælp af N. Eksempel N = 7 a = 5, b ...

Læs mere

Spørgsmål 127. En pladsoptimeret DP-løsning til 0-1 knapsack-problem Problem erklæring Vi får en rygsæk, der kan holde en vis vægt, vi er nødt til at vælge nogle af varerne ud af givne varer med en vis værdi. Varerne skal plukkes således, at værdien af ​​rygsækken (samlet værdi af afhentede varer) skal maksimeres. ...

Læs mere

Spørgsmål 128. K-th distinkt element i et array Du får et heltal array A, udskriver det femte særskilte element i en array. Den givne matrix kan indeholde dubletter, og output skal udskrive det femte særskilte element blandt alle unikke elementer i en matrix. Hvis k er mere end et antal forskellige elementer, skal du rapportere det. Eksempel Input: ...

Læs mere

Spørgsmål 129. Skæringspunktet mellem to arrays I skæringspunktet med to arrays problem, har vi givet to arrays, vi er nødt til at udskrive deres skæringspunkt (fælles elementer). Eksempel Input arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Output {2, 2} Input arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Output {4, 9} Algoritme ...

Læs mere

Spørgsmål 130. Leetcode Permutationer I denne forudindstilling af leetcode-problem har vi givet en række forskellige heltal, udskriver alle mulige permutationer. Eksempler Input arr [] = {1, 2, 3} Output 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Input arr [] = {1, 2, ...

Læs mere

Spørgsmål 131. Flet K sorterede sammenkædede lister Flet K sorteret sammenkædede lister problem er så berømt i henhold til interview synspunkt. Dette spørgsmål stilles så mange gange i store virksomheder som Google, Microsoft, Amazon osv. Som navnet antyder, er vi forsynet med k-sorterede sammenkædede lister. Vi er nødt til at flette dem sammen til en ...

Læs mere

Spørgsmål 132. Find median fra datastrøm I Find median fra datastrømsproblemet har vi givet, at heltal læses fra en datastrøm. Find medianen for alle de elementer, der er læst hidtil, startende fra det første heltal til det sidste heltal. Eksempel Input 1: stream [] = {3,10,5,20,7,6} Output: 3 6.5 ...

Læs mere

Spørgsmål 133. Skydevindue maksimalt I maksimalt glidende vindue har vi givet en matrixnumre, for hvert sammenhængende vindue af størrelse k finder du det maksimale element i vinduet. Eksempel Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Forklaring Naiv tilgang til glidende vindue Maks. For hvert sammenhængende vindue af størrelse k, krydser ...

Læs mere

Spørgsmål 134. Ordbrud Word Break er et problem, der smukt illustrerer et helt nyt koncept. Vi har alle hørt om sammensatte ord. Ord bestående af mere end to ord. I dag har vi en liste over ord, og alt hvad vi skal gøre er at kontrollere, om alle ordene fra ordbogen kan ...

Læs mere

Spørgsmål 135. Omvendt noder i K-Group Problem I omvendte noder i K-gruppeproblem har vi givet en sammenkædet liste, Vend den sammenkædede liste i en gruppe af k og returner den ændrede liste. Hvis knudepunkterne ikke er flere af k, skal de resterende knudepunkter vendes. Værdien af ​​k er altid mindre eller lig med ...

Læs mere

Spørgsmål 136. Implementering af LRU-cache Mindst brugt (LRU) cache er en type metode, der bruges til at vedligeholde dataene, så den tid, der kræves til at bruge dataene, er den mindst mulige. LRU-algoritme, der bruges, når cachen er fuld. Vi fjerner de senest anvendte data fra cachehukommelsen i ...

Læs mere

Spørgsmål 137. N dronningsproblem N dronningsproblem ved hjælp af begrebet Backtracking. Her placerer vi dronning sådan, at ingen dronning er under angreb. Dronningernes angrebstilstand er, hvis to dronninger er på samme søjle, række og diagonal, så er de under angreb. Lad os se dette ved nedenstående figur. Her ...

Læs mere

Translate »