Spørsmål om ByteDance-intervju

ByteDance Array Spørsmål

Spørsmål 1. Fange regnvann Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – “Trapping Rain Water” sier at gitt en rekke høyder som representerer et høydekart hvor bredden på hver stolpe er 1. Vi må finne mengden vann som er fanget etter regn. Eksempel: Inndata: høyde = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Forklaring: Sjekk ...

Les mer

Spørsmål 2. Partisjoner til K Equal Sum Subsets Leetcode Solution Problemformulering Partisjonen til K Equal Sum Subsets LeetCode Solution – «Partition to K Equal Sum Subsets» sier at du får heltallsarraynumrene og et heltall k, returner true hvis det er mulig å ha k ikke-tomme delsett med summene er alle like. Eksempel: Inndata: nums = [4,3,2,3,5,2,1], k = 4 Utdata: ...

Les mer

Spørsmål 3. Myntbytte 2 Leetcode-løsning Problemformulering Myntbytte 2 LeetCode-løsningen – "Myntskifte 2" sier at gitt en rekke distinkte heltallsmynter og et heltallsbeløp, som representerer en total sum penger. Vi må returnere tellingen av det totale antallet forskjellige mulige kombinasjoner som summerer til beløpet. ...

Les mer

Spørsmål 4. Frog Jump Leetcode-løsning Problemformulering The Frog Jump LeetCode Solution – "Frog Jump" sier at gitt listen over steiner (posisjoner) sortert i stigende rekkefølge, avgjør om frosken kan krysse elven ved å lande på den siste steinen (siste indeksen til matrisen). Til å begynne med er frosken på den første steinen og ...

Les mer

Spørsmål 5. Kombinasjonssum Leetcode-løsning Problemet Combination Sum Leetcode Solution gir oss en matrise eller liste over heltall og et mål. Vi får beskjed om å finne kombinasjonene som kan lages ved hjelp av disse heltallene et hvilket som helst antall ganger som legger opp til det gitte målet. Så mer formelt kan vi bruke den gitte ...

Les mer

Spørsmål 6. Maksimal løsning for subarray Leetcode Problemstatning Gitt et heltall array nums, finn den sammenhengende underarrayen (som inneholder minst ett tall) som har den største summen, og returner summen. Eksempel nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Forklaring: [4, -1,2,1] har den største summen = 6. nums = [- 1] -1 Tilnærming 1 (Divide and Conquer) I denne tilnærmingen ...

Les mer

Spørsmål 7. Unike baner Leetcode-løsning Problemet Unique Paths Leetcode Solution sier at du får to heltall som representerer størrelsen på et rutenett. Bruk rutenettens størrelse, lengden og bredden på rutenettet. Vi må finne antall unike stier fra øverste venstre hjørne av rutenettet til ...

Les mer

Spørsmål 8. Slå sammen sorterte matriser Leetcode-løsning I problemet “Slå sammen sorterte matriser” får vi to matriser sortert i ikke-fallende rekkefølge. Den første matrisen er ikke fullt fylt og har nok plass til å imøtekomme alle elementene i den andre matrisen også. Vi må slå sammen de to matriser, slik at den første matrisen inneholder elementer ...

Les mer

Spørsmål 9. Søk i Rotated Sorted Array Leetcode Solution Vurder en sortert matrise, men en indeks ble plukket og matrisen ble rotert på det tidspunktet. Nå når matrisen er rotert, må du finne et bestemt målelement og returnere indeksen. I tilfelle elementet ikke er til stede, returnerer -1. Problemet er generelt ...

Les mer

Spørsmål 10. Kth største element i en Array Leetcode Solutions I dette problemet må vi returnere det kth største elementet i en usortert matrise. Merk at matrisen kan ha duplikater. Så vi må finne det Kth største elementet i sortert rekkefølge, ikke det distinkte Kth største elementet. Eksempel A = {4, 2, 5, 3 ...

Les mer

Spørsmål 11. Finn elementets første og siste posisjon i sortert Array Leetcode-løsning Problemstilling I denne artikkelen med tittelen "Finn første og siste posisjon av element i sortert matriseleetkodeløsning", vil vi diskutere løsningen på et leetkodeproblem. I det gitte problemet får vi en matrise. Vi får også et målelement. Elementer i matrisen er sekvensert i ...

Les mer

Spørsmål 12. Tell alle påfølgende produkter med mindre enn K Problemet "Telle alle påfølgende produkter med mindre enn K" sier at du får en rekke heltall. Finn nå antall sekvenser som har et produkt mindre enn en gitt inngang K. Eksempel a [] = {1, 2, 3, 4, 5} k = 8 Antall sekvenser mindre ...

Les mer

Spørsmål 13. Skriv ut modifisert matrise etter å ha utført kommandoene for addisjon og subtraksjon Du får en matrise med størrelse n, i utgangspunktet vil alle verdiene i matrisen være 0, og spørringene. Hver spørring inneholder de fire verdiene, typen spørring T, venstre punkt i området, høyre punkt i et område og et tall k, du må ...

Les mer

Spørsmål 14. Beste tid å kjøpe og selge aksjer Problemstilling Problemet "Beste tid å kjøpe og selge aksjer" sier at du får en rekke priser med lengde n, der ith-elementet lagrer aksjeprisen på denne dagen. Hvis vi bare kan gjøre en transaksjon, det vil si å kjøpe på en dag og ...

Les mer

Spørsmål 15. Topp K hyppige elementer Problemstilling I topp K hyppige elementer har vi gitt en array nums [], finn de k hyppigst forekommende elementene. Eksempler nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naiv tilnærming for topp K-frekvente elementer Build ...

Les mer

Spørsmål 16. Summen av minimums- og maksimumselementer for alle underarrangementer av størrelse k Problemstilling Problemet “Summen av minimums- og maksimumselementer for alle underarrangementer av størrelse k” sier at du får en matrise som inneholder positive og negative heltall, finn summen av minimums- og maksimumselementer for alle underarrayer av størrelse k. Eksempler arr [] = {5, 9, 8, 3, ...

Les mer

Spørsmål 17. Minimum antall forskjellige elementer etter at m-objekter er fjernet Problemstilling Problemet "Minimum antall distinkte elementer etter fjerning av m-elementer" sier at du har en matrise og et heltall m. Hvert element i matrisen indikerer en vare-ID. Problemstillingen ber om å fjerne m-elementer på en slik måte at det skal være et minimum ...

Les mer

Spørsmål 18. Delsett Leetcode I delmengdesettkodeproblem har vi gitt et sett med forskjellige heltall, nums, skriver ut alle delmengder (strømsettet). Merk: Løsningssettet må ikke inneholde dupliserte delsett. En matrise A er en delmengde av en matrise B hvis a kan fås fra B ved å slette noen (muligens null ...

Les mer

Spørsmål 19. Word Search Ordsøk er omtrent som ordfunnoppgavene en gang i livet vårt. I dag tar jeg med til et modifisert kryssord. Leserne mine må være litt forvirret over hva jeg snakker om. Uten å kaste bort mer tid, la oss komme til problemstillingen Kan ...

Les mer

Spørsmål 20. Median av to sorterte matriser Gitt to sorterte matriser A og B i henholdsvis størrelse n og m. Finn medianen til den endelige sorterte matrisen oppnådd etter å ha slått sammen de gitte to matriser, eller med andre ord, vi sier at finner medianen av to sorterte matriser. (Forventet tidskompleksitet: O (log (n))) Tilnærming 1 for ...

Les mer

Spørsmål 21. Søk i et element i sortert rotert matrise I søk i sortert rotert matrise problem har vi gitt en sortert og rotert matrise og et element, sjekk om det gitte elementet er tilstede i matrisen eller ikke. Eksempler Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

Les mer

Spørsmål 22. Søk i Sorted Rotated Array Et elementssøk i sortert rotert array kan bli funnet ved hjelp av binært søk i O (logn) tid. Målet med dette innlegget er å finne et gitt element i en sortert rotert matrise i O (logn) tid. Noen eksempler på en sortert rotert matrise er gitt. Eksempel Input: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Les mer

Spørsmål 23. Maksimal subarray I Maksimum underarrangeproblemet har vi gitt et heltall array nums, finn den sammenhengende underarrayen som har den største summen og skriv ut maksimumsverdien for subarray. Eksempel Input nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Output 6 Algorithm Målet er å finne ...

Les mer

Spørsmål 24. Finn Peak Element La oss forstå Finn Peak Element-problemet. I dag har vi med oss ​​en matrise som trenger toppelementet. Nå må du lure på hva jeg mener med toppelementet? Toppelementet er et som er større enn alle naboene. Eksempel: Gitt en rekke ...

Les mer

Spørsmål 25. Myntendringsproblem Myntendringsproblem - Gitt noen mynter med forskjellige verdier c1, c2,…, cs (For eksempel: 1,4,7….). Vi trenger et beløp n. Bruk disse gitte myntene til å danne beløpet n. Du kan bruke en mynt så mange ganger som nødvendig. Finn det totale antall måter ...

Les mer

Spørsmål 26. Maksimal subarray sum ved bruk av Divide and Conquer Problemstilling I "Maximum Subarray Sum using Divide and Conquer" -problemet har vi gitt en rekke både positive og negative heltall. Skriv et program som finner den største summen av den sammenhengende undergruppen. Inndataformat Den første linjen som inneholder et helt tall N. Andre linje som inneholder en matrise med ...

Les mer

Spørsmål 27. Ordne gitte tall for å danne det største nummeret II Problemstilling I “Ordne gitte tall for å danne det største tallet II” -problemet har vi gitt en rekke positive heltall. Ordne dem på en slik måte at arrangementet vil utgjøre den største verdien. Inndataformat Den første og eneste linjen som inneholder et heltall n. Andre linje som inneholder ...

Les mer

Spørsmål 28. Maksimal økning av summen Problemstilling I “Maximum Sum Increasing Subsequence” -problemet har vi gitt en matrise. Finn summen av den maksimale undersekvensen til den gitte matrisen, det vil si heltallene i sekvensen er i sortert rekkefølge. En undersekvens er en del av en matrise som er en sekvens som er ...

Les mer

Spørsmål 29. Finn Peak Element from an Array Problemstilling I "Finn toppelementet fra en matrise" -problemet har vi gitt et inngangssett av heltall. Finn et toppelement. I en matrise er et element et toppelement, hvis elementet er større enn begge naboene. For hjørneelementer kan vi vurdere det eneste ...

Les mer

Spørsmål 30. Partisjon Problem Problemstilling I partisjonsproblemet har vi gitt et sett som inneholder n elementer. Finn ut om det gitte settet kan deles i to sett med summen av elementene i delsettene er like. Eksempel Inngang arr [] = {4, 5, 11, 9, 8, 3} Utgang Ja Forklaring Matrisen ...

Les mer

Spørsmål 31. Subarray med gitt sum Problemstilling I underarrangementet med det gitte sumproblemet har vi gitt en matrise som inneholder n positive elementer. Vi må finne undergruppen der summen av alle elementene i undergruppen er lik et gitt_sum. Subarray er hentet fra den opprinnelige matrisen ved å slette noen ...

Les mer

Spørsmål 32. Slå sammen to sorterte matriser Problemerklæring Ved sammenslåing av to sorterte oppgaver, har vi gitt to inngangssorterte oppsett, vi trenger å slå sammen disse to oppstillingene slik at de opprinnelige tallene etter fullstendig sortering skal være i den første matrisen og være igjen i den andre matrisen. Eksempel Input A [] = {1, 3, 5, 7, ...

Les mer

Spørsmål 33. Antall trillinger med sum mindre enn gitt verdi Problemstilling Vi har gitt en matrise som inneholder N antall elementer. I den gitte matrisen teller du antall trillinger med en sum mindre enn den gitte verdien. Eksempel Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Mulige tripletter er: ...

Les mer

Spørsmål 34. Slå sammen to sorterte matriser Problemerklæring Ved sammenslåing av to sorterte matriser har vi gitt to sorterte matriser, en matrise med størrelse m + n og den andre matrisen med størrelse n. Vi vil slå sammen størrelsen i størrelse n og størrelse i størrelse + og skrive ut den sammenslåtte varianten i størrelse +. Eksempel Inngang 6 3 M [] = ...

Les mer

Spørsmål 35. Finn triplett i matrise med en gitt sum Problemstilling Gitt en rekke med heltall, finn kombinasjonen av tre elementer i matrisen hvis sum er lik en gitt verdi X. Her vil vi skrive ut den første kombinasjonen vi får. Hvis det ikke er noen slik kombinasjon, kan du skrive ut -1. Eksempel Inngang N = 5, X = 15 arr [] = ...

Les mer

Spørsmål 36. Minste positive antall mangler i en usortert matrise Problemstilling I den gitte usorterte matrisen, finn det minste positive tallet som mangler i en usortert matrise. Et positivt heltall inkluderer ikke 0. Vi kan endre den opprinnelige matrisen om nødvendig. Matrisen kan inneholde positive og negative tall. Eksempel a. Inndata matrise: [3, 4, -1, 0, -2, 2, 1, ...

Les mer

Spørsmål 37. Flytt alle nuller til slutten av den gitte matrisen Problemstilling I den gitte matrisen flytter du alle nuller som er tilstede i matrisen til slutten av matrisen. Her er det alltid en måte å sette inn alt antall nuller til slutten av matrisen. Eksempel Inngang 9 9 17 0 14 0 ...

Les mer

Spørsmål 38. Tell antall forekomster i en sortert matrise Problemstilling I “Count Number of Occurrences in a Sorted Array” -problemet har vi gitt en sortert matrise. Tell antall forekomster eller frekvens i et sortert utvalg av X der X er et helt tall. Eksempel Inngang 13 1 2 2 2 2 3 3 3 4 4 ...

Les mer

Spørsmål 39. Et produktoppsettpuslespill Problemstilling I et problemoppgave med et produktoppsett trenger vi å konstruere en matrise der ith-elementet vil være produktet av alle elementene i den gitte arrayen, bortsett fra element i ith-posisjonen. Eksempel Inngang 5 10 3 5 6 2 Utgang 180 ...

Les mer

Spørsmål 40. Majoritetselement Problemstilling Gitt en sortert matrise, må vi finne majoritetselementet fra den sorterte matrisen. Majoritetselement: Antall som forekommer mer enn halvparten av størrelsen på matrisen. Her har vi gitt et tall x vi må sjekke at det er majoritetselementet eller ikke. Eksempel Inngang 5 2 ...

Les mer

ByteDance-strengspørsmål

Spørsmål 41. Største nummer Leetcode-løsning Problemstilling Det største tallet LeetCode Solution – “Largest Number” sier at gitt en liste over ikke-negative heltall, må vi ordne tallene på en slik måte at de danner det største tallet og returnerer det. Siden resultatet kan være veldig stort, så du må returnere ...

Les mer

Spørsmål 42. Implementer Trie (prefiksetre) Leetcode-løsning Problemerklæring Implement Trie (Prefikstre) LeetCode Solution – "Implement Trie (Prefix Tree)" ber deg implementere Trie Data Structure som utfører innsetting, søk og prefikssøk effektivt. Eksempel: Inndata: ["Prøv", "sett inn", "søk", "søk", "starter Med", "sett inn", "søk"] [[], ["eple"], ["eple"], [ "app"], ["app"], ["app"], ["app"]] Utdata: [null, null, true, false, true, null, true] Forklaring: Etter å ha satt inn alle strengene, forsøk som dette. Det søkes etter ord eple som ...

Les mer

Spørsmål 43. Fjern ugyldige parenteser Leetcode-løsning Problemformulering Fjern ugyldige parenteser Leetcode-løsningen – sier at du får en streng s som inneholder parenteser og små bokstaver. Vi må fjerne minimum antall ugyldige parenteser for å gjøre inndatastrengen gyldig. Vi må returnere alle mulige resultater i hvilken som helst rekkefølge. En streng er...

Les mer

Spørsmål 44. Multipliser strenger Leetcode-løsning Problemet Multiply Strings Leetcode-løsning ber oss om å multiplisere to strenger som er gitt til oss som input. Vi er pålagt å skrive ut eller returnere dette resultatet av multiplisering til innringerfunksjonen. Så for å si det mer formelt gitt to strenger, finn produktet av de gitte strengene. ...

Les mer

Spørsmål 45. Lengste gjentatte påfølgende Problemet “Lengst gjentatt etterfølgende” sier at du får en streng som en inngang. Finn ut den lengste gjentatte sekvensen, det er den sekvensen som eksisterer to ganger i strengen. Eksempel aeafbdfdg 3 (afd) Tilnærming Problemet ber oss finne ut den lengste gjentatte sekvensen i strengen. ...

Les mer

Spørsmål 46. Lengste delstreng uten repeterende tegn LeetCode Solution Lengste delstreng uten repeterende tegn LeetCode Solution – Gitt en streng, må vi finne lengden på den lengste delstrengen uten å gjenta tegn. La oss se nærmere på noen eksempler: Eksempel pwwkew 3 Forklaring: Svaret er "wke" med lengde 3 aav 2 Forklaring: Svaret er "av" med lengde 2 Approach-1 ...

Les mer

Spørsmål 47. Palindrome -undersøkelsesforespørsler Problemstilling Problemet "Palindrome Substring Queries" sier at du får en streng og noen spørsmål. Med disse spørsmålene må du bestemme om den dannede undergrunnen fra spørringen er en palindrom eller ikke. Eksempel Streng str = "aaabbabbaaa" Spørringer q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Les mer

Spørsmål 48. Maksimal vekttransformasjon av en gitt streng Problemerklæring Maksimal vektomdannelse for et gitt strengproblem angir at gitt en streng som bare består av to tegn 'A' og 'B'. Vi har en operasjon der vi kan transformere streng til en annen streng ved å bytte hvilket som helst tegn. Dermed er mange transformasjoner mulige. Av alle mulige ...

Les mer

Spørsmål 49. Rediger avstand I redigeringsavstandsproblemet må vi finne minimum antall operasjoner som kreves for å konvertere en streng X med lengde n til en annen streng Y med lengde m. Tillatte operasjoner: Insertion Deletion Substitution Eksempel Input: String1 = “abcd” String2 = “abe” Output: Minimum operasjoner som kreves er 2 (...

Les mer

Spørsmål 50. Dekode streng Anta at du får en kodet streng. En streng er kodet i et slags mønster, din oppgave er å dekode strengen. La oss si, <antall ganger streng forekommer> [streng] Eksempel Inngang 3 [b] 2 [bc] Utgang bbbcaca Forklaring Her "b" forekommer 3 ganger og "ca" forekommer 2 ganger. ...

Les mer

Spørsmål 51. Neste permutasjon I neste permutasjonsproblem har vi gitt et ord, finn den leksikografisk større_permutasjonen av den. Eksempel på inngang: str = "tutorialcup" -utgang: tutorialpcu-inngang: str = "nmhdgfecba" -utgang: nmheabcdfg-inngang: str = "algoritmer" -utgang: algoritm-inngang: str = "spoonfeed" -utgang: Neste permutasjon ...

Les mer

Spørsmål 52. Gyldige parenteser LeetCode-løsning I Valid Parentheses LeetCode-problemet har vi gitt en streng som bare inneholder tegnene '(', ')', '{', '}', '[' og ']', avgjør om inndatastrengen er gyldig. Her vil vi gi deg en gyldig parentes LeetCode-løsning. En inndatastreng er gyldig hvis: Åpne parenteser må lukkes ...

Les mer

Spørsmål 53. Permutasjoner av en gitt streng ved bruk av STL Problemstilling I "Permutasjoner av en gitt streng ved bruk av STL" -problemet har vi gitt en streng "s". Skriv ut alle permutasjonene til inngangsstrengen ved hjelp av STL-funksjoner. Inndataformat Den første og eneste linjen som inneholder en streng “s”. Utskriftsformat Skriv ut all permutasjonen til den gitte ...

Les mer

Spørsmål 54. Lengde på lengste gyldige understreng Problemstilling I "Lengden på lengste gyldige understreng" har vi gitt en streng som bare inneholder den innledende og lukkende parentesen. Skriv et program som vil finne den lengste gyldige parentesstrengen. Inndataformat Den første og eneste linjen som inneholder en streng s. Utdataformat Den første og ...

Les mer

Spørsmål 55. Det minste vinduet i en streng som inneholder alle tegnene i en annen streng Finn den korteste understrengen i en gitt streng som inneholder alle tegnene i et gitt ord eller Finn det minste vinduet i en streng som inneholder alle tegnene i en annen streng Gitt to strenger s og t, skriv en funksjon som vil finne minimumsvinduet i s som vil ...

Les mer

Spørsmål 56. Ordne gitte tall for å danne det største nummeret II Problemstilling I “Ordne gitte tall for å danne det største tallet II” -problemet har vi gitt en rekke positive heltall. Ordne dem på en slik måte at arrangementet vil utgjøre den største verdien. Inndataformat Den første og eneste linjen som inneholder et heltall n. Andre linje som inneholder ...

Les mer

ByteDance Tree Spørsmål

Spørsmål 57. Slett noder og returner Forest Leetcode-løsning Problemformulering Slett noder og returner skog LeetCode Solution – "Slett noder og returner skog" sier at gitt roten til det binære treet hvor hver node har en distinkt verdi. Vi får også en matrise, to_delete, der vi må slette alle nodene med verdier i ...

Les mer

Spørsmål 58. Gjenopprett Binary Search Tree Leetcode Solution Problemformulering Gjenopprett binært søketre LeetCode Solution – "Recover Binary Search Tree" sier at gitt roten til det binære søketreet, hvor verdiene til nøyaktig to noder byttes ved en feiltakelse. Vi må gjenopprette treet uten å endre strukturen. Eksempel: Input: root = [1,3,null,null,2] Output: [3,1,null,null,2] ...

Les mer

Spørsmål 59. Minimum antall forskjellige elementer etter at m-objekter er fjernet Problemstilling Problemet "Minimum antall distinkte elementer etter fjerning av m-elementer" sier at du har en matrise og et heltall m. Hvert element i matrisen indikerer en vare-ID. Problemstillingen ber om å fjerne m-elementer på en slik måte at det skal være et minimum ...

Les mer

Spørsmål 60. Konverter BST til Min Heap Problemerklæring Gitt et komplett binært søketre, skriv en algoritme for å konvertere den til en Min Heap, som er å konvertere BST til Min Heap. Min Heap skal være slik at verdiene til venstre for en node må være mindre enn verdiene til høyre ...

Les mer

Spørsmål 61. Konverter en normal BST til balansert BST Problemerklæring Gitt et BST (Binary Search Tree), skriv en algoritme for å konvertere BST til et balansert binært søketre. Et balansert binært søketre er ingenting annet enn et binært søketre hvis forskjell mellom høyden på venstre undertre og høyre undertre er mindre enn eller lik 1. ...

Les mer

Spørsmål 62. Konstruer binært tre fra gitt bestilling og forhåndsbestilling I dette problemet har vi bestille og forhåndsbestille det binære treet. Vi må konstruere et binært tre fra de gitte Inorder og Preorder traversals. Eksempel Input: Inorder = [D, B, E, A, F, C] Forhåndsbestilling = [A, B, D, E, C, F] Output: Forhåndsbestill traversering av treet dannet av ...

Les mer

Spørsmål 63. Gjenopprett binært søketre Tenk på et binært søketre, to noder på treet er byttet ut, design en algoritme for å gjenopprette det binære søketreet. Eksempel Tenk på det binære søketreet som er gitt nedenfor, hvis to noder er byttet ut som input. Feil noder på BST blir oppdaget (uthevet) og byttet for å oppnå ...

Les mer

Spørsmål 64. Validerer binært søketre Problem Ved validering av problem med binært søketre har vi gitt roten til et tre, vi må sjekke om det er et binært søketre eller ikke. Eksempel: Output: true Forklaring: Det gitte treet er et binært søketre fordi alle elementene som er igjen til hvert undertre ...

Les mer

ByteDance Stack Spørsmål

Spørsmål 65. Fange regnvann Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – “Trapping Rain Water” sier at gitt en rekke høyder som representerer et høydekart hvor bredden på hver stolpe er 1. Vi må finne mengden vann som er fanget etter regn. Eksempel: Inndata: høyde = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Forklaring: Sjekk ...

Les mer

Spørsmål 66. Dekode streng Anta at du får en kodet streng. En streng er kodet i et slags mønster, din oppgave er å dekode strengen. La oss si, <antall ganger streng forekommer> [streng] Eksempel Inngang 3 [b] 2 [bc] Utgang bbbcaca Forklaring Her "b" forekommer 3 ganger og "ca" forekommer 2 ganger. ...

Les mer

ByteDance-køspørsmål

Spørsmål 67. Summen av minimums- og maksimumselementer for alle underarrangementer av størrelse k Problemstilling Problemet “Summen av minimums- og maksimumselementer for alle underarrangementer av størrelse k” sier at du får en matrise som inneholder positive og negative heltall, finn summen av minimums- og maksimumselementer for alle underarrayer av størrelse k. Eksempler arr [] = {5, 9, 8, 3, ...

Les mer

Spørsmål 68. Kørekonstruksjon etter høyde Problembeskrivelse av kørekonstruksjon etter høyde Anta at du har en tilfeldig liste over personer som står i køen. Hver person er beskrevet av et par heltall (h, k), hvor h er høyden på personen og k er antall personer foran denne personen ...

Les mer

ByteDance Matrix Spørsmål

Spørsmål 69. Ordsøk Leetcode-løsning Problemerklæring Gitt et mxn-brett og et ord, finn ut om ordet finnes i rutenettet. Ordet kan konstrueres fra bokstaver i sekvensielt tilstøtende celler, der "tilstøtende" celler er horisontalt eller vertikalt nærliggende. Den samme bokstavcellen kan ikke brukes mer enn en gang. Eksempel ...

Les mer

ByteDance Andre spørsmål

Spørsmål 70. Fjern duplikater fra sortert liste LeetCode Solution Problemerklæring Fjern duplikater fra sortert liste LeetCode-løsning – Vi får lederen av en sortert lenket liste. Vi blir bedt om å slette alle duplikatene slik at hvert element bare vises én gang og returnere den koblede listen sortert også. Eksempler og forklaringer Eksempel 1: Inndata: hode ...

Les mer

Spørsmål 71. Clone Graph LeetCode Solution Problemstilling Klonegraf LeetCode Løsning – Vi får en referanse til en node i en tilkoblet urettet graf og blir bedt om å returnere en dyp kopi av grafen. En dyp kopi er i utgangspunktet en klon der ingen node som er tilstede i den dype kopien skal ha referansen ...

Les mer

Spørsmål 72. Kth minste element i en sortert matrise LeetCode-løsning Problemstilling Kth minste element i en sortert matrise LeetCode-løsning – Vi får en matrise med størrelse n hvor hver av radene og kolonnene er sortert i stigende rekkefølge. Vi blir bedt om å returnere det kth minste elementet i matrisen. Merk at det er den kth ...

Les mer

Spørsmål 73. Antall terningkast med målsum LeetCode-løsning Problemstilling Antall terningkast med målsum LeetCode Løsning – Du har n terning og hver terning har k flater nummerert fra 1 til k. Gitt tre heltall n, k og mål, returner antall mulige måter (av totalt kn-måter) for å kaste terningen slik at summen av tallene med forsiden opp er lik målet. Siden svaret kan være...

Les mer

Spørsmål 74. Fjern duplikater fra sortert liste II LeetCode Solution Problemerklæring Fjern duplikater fra sortert liste II LeetCode-løsning – Gitt hodet til en sortert lenket liste, slett alle noder som har duplikatnummer, og la bare distinkte tall fra den opprinnelige listen. Returner også den koblede listen sortert. Input: head = [1,2,3,3,4,4,5] Output: [1,2,5] Forklaring Ideen her er å krysse ...

Les mer

Spørsmål 75. Korteste vei i et rutenett med eliminering av hindringer LeetCode-løsning Problemstilling Korteste vei i et rutenett med hindringer Eliminering LeetCode-løsning – Du får et mxn heltallsmatrisenett der hver celle er enten 0 (tom) eller 1 (hinder). Du kan flytte opp, ned, til venstre eller høyre fra og til en tom celle i ett trinn. Gå tilbake til det minste antallet trinn for å gå fra øvre venstre side ...

Les mer

Spørsmål 76. Inverter binært tre LeetCode-løsning Problemformulering: Inverter binært tre LeetCode-løsning - I dette spørsmålet, gitt en rot av et hvilket som helst binært tre, er løsningen nødvendig for å invertere det binære treet, noe som betyr at venstre tre skal bli det høyre treet og omvendt. Forklaring Vi kan spørre oss selv hvilken trekryssing som ville være ...

Les mer

Spørsmål 77. N-Queens LeetCode-løsning Problemstilling N-Queens LeetCode-løsning – n-queens-puslespillet er problemet med å plassere n dronninger på et nxn-sjakkbrett slik at ikke to dronninger angriper hverandre. Gitt et heltall n, returner alle distinkte løsninger til puslespillet n-dronninger. Du kan returnere svaret i hvilken som helst rekkefølge. Hver løsning inneholder en distinkt tavlekonfigurasjon av ...

Les mer

Spørsmål 78. Største rektangel i histogram LeetCode-løsning Problemstilling Største rektangel i histogram LeetCode Løsning – Gitt en rekke heltallshøyder som representerer histogrammets stolpehøyde der bredden på hver stolpe er 1, returner arealet til det største rektangelet i histogrammet. Eksempel på testtilfelle 1: Inndata: høyder = [2, 1, 5, 6, 2, 3] Utdata: 10 Forklaring: ...

Les mer

Spørsmål 79. Binært tre fra høyre side LeetCode-løsning Problemformulering Binært tre Høyre sidevisning LeetCode Løsning – Gitt roten til et binært tre, forestill deg at du står på høyre side av det, og returner verdiene til nodene du kan se sortert fra topp til bunn. Eksempel på testtilfelle 1: Inndata: rot = [1, 2, 3, null, 5, null, ...

Les mer

Spørsmål 80. Tidsbasert nøkkelverdi-butikk LeetCode-løsning Problemerklæring Tidsbasert nøkkelverdi lagre LeetCode-løsning – Design en tidsbasert nøkkelverdi-datastruktur som kan lagre flere verdier for samme nøkkel til forskjellige tidsstempler og hente nøkkelens verdi til et bestemt tidsstempel. Implementer TimeMap-klassen: TimeMap() Initialiserer objektet til datastrukturen. void set (strengnøkkel, streng ...

Les mer

Spørsmål 81. Finn median fra Data Stream LeetCode Solution Problemstilling Finn median fra datastrøm LeetCode Solution – Medianen er den midterste verdien i en ordnet heltallsliste. Hvis størrelsen på listen er partall, er det ingen middelverdi og medianen er gjennomsnittet av de to midterste verdiene. For eksempel, for arr = [2,3,4], medianen ...

Les mer

Spørsmål 82. Permutasjon i String Leetcode-løsning Problemformulering: Permutasjon i streng Leetcode-løsning – Gitt to strenger s1 og s2, returner true hvis s2 inneholder en permutasjon på s1, eller usann på annen måte. Med andre ord, returner sann hvis en av s1s permutasjoner er delstrengen til s2. Eksempel: Eksempel 1 Inndata: s1 = "ab", s2 = "eidbaooo" Utdata: sann Forklaring: s2 inneholder én permutasjon av s1 ("ba"). ...

Les mer

Spørsmål 83. Asteroidekollisjon LeetCode-løsning Problemstilling Asteroidekollisjon LeetCode-løsning – Vi får en rekke asteroider med heltall som representerer asteroider på rad. For hver asteroide representerer den absolutte verdien størrelsen, og tegnet representerer retningen (positiv betydning høyre, negativ betydning venstre). Hver asteroide beveger seg med samme hastighet. Finn ut staten ...

Les mer

Spørsmål 84. Lengste økende vei i en Matrix LeetCode-løsning Problemstilling Lengste økende bane i en matrise LeetCode-løsning – Gitt en mxn heltallsmatrise, returner lengden på den lengste økende banen i matrisen. Fra hver celle kan du enten bevege deg i fire retninger: venstre, høyre, opp eller ned. Du kan ikke bevege deg diagonalt eller bevege deg utenfor grensen (dvs. omslag er ikke tillatt). Inngang: ...

Les mer

Spørsmål 85. Optimal kontobalansering LeetCode-løsning Problemerklæring Optimal kontobalansering LeetCode-løsning – Du får en rekke transaksjonstransaksjoner der transaksjoner[i] = [from, toi, amounti] indikerer at personen med ID = fromi ga beløp $ til personen med ID = toi. Returner minimum antall transaksjoner som kreves for å gjøre opp gjelden. Inndata: transaksjoner = [[0,1,10],[2,0,5]] Utdata: 2 Forklaring: Person #0 ...

Les mer

Spørsmål 86. Serialiser og deserialiser binærtre LeetCode-løsning Problemerklæring Serialiser og deserialiser binært tre LeetCode-løsning - Serialisering er prosessen med å konvertere en datastruktur eller et objekt til en sekvens av biter slik at det kan lagres i en fil eller minnebuffer, eller overføres over en nettverkstilkoblingskobling for å bli rekonstruert senere i ...

Les mer

Spørsmål 87. Binærtre Maksimal Path Sum LeetCode Solution Problemstilling Binært tre Maksimal banesum LeetCode Løsning – En bane i et binært tre er en sekvens av noder der hvert par av tilstøtende noder i sekvensen har en kant som forbinder dem. En node kan maksimalt vises i sekvensen én gang. Merk at banen ikke trenger ...

Les mer

Spørsmål 88. Minimum Knight Moves LeetCode-løsning Problemstilling Minimum Ridder flytter LeetCode Løsning – I et uendelig sjakkbrett med koordinater fra -uendelig til +uendelig, har du en ridder ved kvadrat [0, 0]. En ridder har 8 mulige trekk den kan gjøre, som illustrert nedenfor. Hvert trekk er to ruter i kardinalretning, deretter en rute i ortogonal retning. Returner minimumsantallet ...

Les mer

Spørsmål 89. Binary Tree Zigzag Level Order Traversal LeetCode Solution Problemstilling Binært tre sikksakk nivåordregjennomgang LeetCode Løsning – Gitt roten til et binært tre, returner sikksakknivårekkefølgen for nodenes verdier. (dvs. fra venstre til høyre, deretter høyre til venstre for neste nivå og veksle mellom). Input: root = [3,9,20,null,null,15,7] Utdata: [[3],[20,9],[15,7]] Forklaring Vi ...

Les mer

Spørsmål 90. Manglende element i Sorted Array LeetCode Solution Problemformulering: Manglende element i sortert matrise LeetCode-løsning – Gitt et heltall matrisenumre som er sortert i stigende rekkefølge og alle dets elementer er unike og gitt også et heltall k, returner det k-te manglende tallet fra tallet lengst til venstre i matrisen. Eksempel: Eksempel 1 Inndata: nums = [4,7,9,10], k = ...

Les mer

Spørsmål 91. Alien Dictionary LeetCode Solution Problemstilling Alien Dictionary LeetCode Solution – Det er et nytt fremmedspråk som bruker det engelske alfabetet. Rekkefølgen blant bokstavene er imidlertid ukjent for deg. Du får en liste over strengord fra det fremmede språkets ordbok, der strengene i ord er sortert leksikografisk etter reglene for dette nye språket. ...

Les mer

Spørsmål 92. Skjæringspunktet mellom to koblede lister LeetCode Solution Problemstilling Skjæringspunktet mellom to koblede lister LeetCode-løsning – Vi får hodene til to sterkt koblede lister headA og headB. Det er også gitt at de to koblede listene kan krysse hverandre på et tidspunkt. Vi blir bedt om å returnere noden der de krysser hverandre eller null hvis ...

Les mer

Spørsmål 93. Permutasjonssekvens LeetCode-løsning Problemsetning Permutasjonssekvens LeetCode Løsning – Settet [1, 2, 3, ..., n] inneholder totalt n! unike permutasjoner. Ved å liste opp og merke alle permutasjonene i rekkefølge, får vi følgende sekvens for n = 3: "123" "132" "213" "231" "312" "321" Gitt n og k, returner den kth permutasjonssekvensen. Eksempel testtilfelle 1: Inndata: n ...

Les mer

Spørsmål 94. Roter bilde LeetCode Solution Problemstilling Roter bilde LeetCode Løsning – Du får en nxn 2D-matrise som representerer et bilde, roter bildet 90 grader (med klokken). Du må rotere bildet på plass, noe som betyr at du må endre 2D-matrisen direkte. IKKE alloker en annen 2D-matrise og gjør rotasjonen. Eksempel testtilfelle 1: Inndata: ...

Les mer

Spørsmål 95. Topp K Hyppige ord LeetCode-løsning Problemstilling Topp K Hyppige ord LeetCode Løsning – Gitt en rekke strengord og et heltall k, returner de k hyppigste strengene. Returner svaret sortert etter frekvensen fra høyeste til laveste. Sorter ordene med samme frekvens etter deres leksikografiske rekkefølge. Eksempel Testtilfelle 1: Inndata: ord = [“i”,,”love”,,”leetcode”,,”i”,,”love”,”coding”] k = 2 Output: [“i”,”love”] Forklaring . ..

Les mer

Spørsmål 96. Slå sammen Sorted Array LeetCode Solution Problemsetning Slå sammen sortert matrise LeetCode-løsning – Du får to heltallsmatriser nums1 og nums2, sortert i ikke-avtagende rekkefølge, og to heltall m og n, som representerer antall elementer i henholdsvis nums1 og nums2. Slå sammen nums1 og nums2 til en enkelt matrise sortert i ikke-minkende rekkefølge. Den endelige sorterte matrisen skal ikke returneres av funksjonen, men i stedet lagres inne i matrisen nums1. ...

Les mer

Spørsmål 97. Ansatt ledig tid LeetCode-løsning Problemstilling Ansatts ledig tid LeetCode-løsning – Vi får en liste over ansatte, som representerer arbeidstiden for hver ansatt. Hver ansatt har en liste over ikke-overlappende intervaller, og disse intervallene er i sortert rekkefølge. Returner listen over begrensede intervaller som representerer den vanlige fritiden med positiv lengde for alle ansatte, også i ...

Les mer

Spørsmål 98. Antall distinkte øyer Leetcode-løsning Problemstilling Antall distinkte øyer LeetCode Solution – “Antall distinkte øyer” angir at gitt anxm binær matrise. En øy er en gruppe av 1-er (representerer land) koblet 4-retningsmessig (horisontalt eller vertikalt). En øy anses å være den samme som en annen hvis og bare hvis en øy ...

Les mer

Spørsmål 99. Gjenopprett IP-adresser Leetcode-løsning Problemerklæring Gjenopprett IP-adresser LeetCode Solution – "Gjenopprett IP-adresser" sier at gitt strengen som bare inneholder sifre, må vi returnere alle mulige gyldige IP-adresser i hvilken som helst rekkefølge som kan dannes ved å sette inn prikker i strengen. Merk at vi ikke har lov til å returnere ...

Les mer

Spørsmål 100. String Compression LeetCode Solution Problemerklæring Strengkomprimering LeetCode-løsning – Gitt en rekke tegn-tegn, komprimer den ved å bruke følgende algoritme: Begynn med en tom streng s. For hver gruppe av påfølgende repeterende tegn i tegn: Hvis gruppens lengde er 1, legg til tegnet til s. Ellers legger du til tegnet etterfulgt av gruppens lengde. Den komprimerte strengen ...

Les mer

Spørsmål 101. Mulig bipartisjon LeetCode-løsning Problemstilling Mulig bipartisjon LeetCode-løsning – Vi ønsker å dele en gruppe på n personer (merket fra 1 til n) i to grupper uansett størrelse. Hver person kan mislike noen andre mennesker, og de bør ikke gå inn i samme gruppe. Gitt heltall n og matrisen misliker der misliker[i] = [ai, bi] indikerer at personen merket ai gjør ...

Les mer

Spørsmål 102. Maksimalt produkt av splittet binærtre LeetCode-løsning Problemstilling Maksimalt produkt av delt binært tre LeetCode-løsning – Gitt roten til et binært tre, del det binære treet i to undertrær ved å fjerne en kant slik at produktet av summene av undertrærne maksimeres. Returner maksimalproduktet av summene av de to undertrærne. ...

Les mer

Spørsmål 103. Maksimalt produkt på tre tall LeetCode-løsning Problemformulering Maksimalt produkt av tre tall LeetCode-løsning – Vi får en matrise, spørsmålet ber oss om å beregne maksimalproduktet av 3 tall. Eksempler Eksempel 1: Input: nums = [1,2,3] Output: 6 Eksempel 2: Input: nums = [1,2,3,4] Output: 24 Eksempel 3: Input: nums = ...

Les mer

Spørsmål 104. Tilfeldig utvalgsindeks LeetCode-løsning Problemerklæring Random Pick Index LeetCode Solution- Vi får en konstruktør av klassen "Solution" og en funksjon "pick" av typen int. Vi er pålagt å implementere "Solution"-klassen som Solution(int[] nums) Initialiserer objektet med array-numrene. int pick(int target) Velger en tilfeldig indeks i fra nums hvor nums[i] == target. Hvis det er flere...

Les mer

Spørsmål 105. Neste Greater Element III LeetCode-løsning Problemformulering Problemet, Next Greater Element III LeetCode Solution sier at du får et positivt heltall n og du må finne det nest største heltallet ved å bruke sifrene som er tilstede i n bare. Hvis det ikke finnes noe slikt heltall, må du skrive ut -1. Dessuten er den nye...

Les mer

Spørsmål 106. Binærtre Lengste påfølgende sekvens LeetCode-løsning Problemstilling Binært tre Lengste påfølgende sekvens LeetCode Løsning – Gitt roten til et binært tre, returner lengden på den lengste påfølgende sekvensbanen. Banen refererer til en hvilken som helst sekvens av noder fra en startnode til en hvilken som helst node i treet sammen med foreldre-barn-forbindelsene. Den lengste på rad...

Les mer

Spørsmål 107. Move Zeroes LeetCode Solution Problemformulering Problemet, Move Zeroes LeetCode Solution sier at du får en matrise som inneholder null og ikke-null elementer, og du må flytte alle nullene til slutten av matrisen, og opprettholde den relative rekkefølgen av ikke-null elementer i matrisen . Du må også implementere en på stedet...

Les mer

Spørsmål 108. 01 Matrix LeetCode-løsning Problemstilling I denne oppgaven 01 Matrix LeetCode Solution, må vi finne avstanden til nærmeste 0 for hver celle i den gitte matrisen. Matrisen består kun av 0-er og 1-er, og avstanden til to tilstøtende celler er 1. Eksempler Eksempel 1: Inndata: mat = ...

Les mer

Spørsmål 109. Factorial Trailing Zeroes LeetCode Solution Problemerklæring Faktoriell etterfølgende nuller LeetCode-løsning – Gitt et heltall n, returner antall etterfølgende nuller i n!. Merk at n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Inngang: n = 3 Utgang: 0 Forklaring: 3! = 6, ingen etterfølgende ...

Les mer

Spørsmål 110. Word Ladder LeetCode-løsning Problemformulering Ordstigen LeetCode Løsning – "Ordstige" sier at du får en streng beginWord, string endWord og en ordliste. Vi må finne den korteste transformasjonssekvenslengden (hvis ingen bane finnes, skriv ut 0) fra beginWord til endWord etter de gitte betingelsene: Alle mellomord skal ...

Les mer

Spørsmål 111. Lengste delstreng med minst K repeterende tegn LeetCode Solution Problemformulering Problemet Lengste delstreng med minst K repeterende tegn LeetCode Solution sier gitt en streng S og et heltall k, returner lengden på den lengste delstrengen til S slik at frekvensen til hvert tegn i denne delstrengen er større enn eller lik k . Eksempel på lengste delstreng med minst ...

Les mer

Spørsmål 112. Last Stone Weight II LeetCode Solution Problemformulering Problemet Last Stone Weight II sier at du får en rekke heltallssteiner der steiner[i] er vekten av den i-te steinen. Vi leker med steinene. På hver tur velger vi to vilkårlige steiner og knuser dem sammen. Anta at steinene har vekter x og y ...

Les mer

Spørsmål 113. Største BST Subtree LeetCode-løsning Problemformulering Det største BST-undertreet LeetCode Løsningsproblemet sier gitt roten til et binært tre, finn det største undertreet, som også er et binært søketre (BST), der det største betyr at undertreet har det største antallet noder. Merk: Et undertre må inkludere alle dets etterkommere. I en binær ...

Les mer

Spørsmål 114. Møterom II LeetCode-løsning Problemformulering Møterom II LeetCode Solution – “Meeting Rooms II” sier at du får en rekke møtetidsintervaller “intervaller” der “intervaller[i] = [start[i], slutt[i] ]”, returnerer minimum antall konferanserom kreves. Eksempel: intervaller = [[0,30],[5,10],[15,20]] 2 Forklaring: Å møte en kan gjøres ...

Les mer

Spørsmål 115. Subarray Sum er lik K LeetCode Solution Problemsetning Subarray-summen er lik K LeetCode-løsning – "Subarray Sum er lik K" sier at du får en rekke heltall "nums" og et heltall 'k', returner det totale antallet kontinuerlige subarrays hvis sum er lik 'k'. Eksempel: nums = [1, 2, 3], k=3 2 Forklaring: Det ...

Les mer

Spørsmål 116. Lengste palindromisk delstreng LeetCode-løsning Problemformulering Den lengste palindromiske delstrengen LeetCode Solution – "Lengste palindromisk delstreng" sier at du får en streng s, returner den lengste palindromiske understrengen i s. Merk: Et palindrom er et ord som leser det samme bakover som forover, f.eks. frue. Eksempel: s = "babad" "bab" Forklaring: Alle ...

Les mer

Spørsmål 117. Beste tid for å kjøpe og selge aksje LeetCode-løsning Problemformulering Den beste tiden å kjøpe og selge aksjer LeetCode Solution – "Beste tid å kjøpe og selge aksjer" sier at du får en rekke priser der priser[i] er prisen på en gitt aksje på en i dag. Du ønsker å maksimere fortjenesten ved å velge ...

Les mer

Spørsmål 118. LRU Cache LeetCode-løsning Spørsmål Design en datastruktur som følger begrensningene til en Least Recently Used (LRU) cache. Implementer LRUCache-klassen: LRUCache(int kapasitet) Initialiser LRU-cachen med positiv størrelseskapasitet. int get(int nøkkel) Returner verdien til nøkkelen hvis nøkkelen finnes, ellers returner -1. void put(int nøkkel, int verdi) Oppdater verdien til nøkkelen hvis nøkkelen finnes. Ellers legger du nøkkelverdi-paret til ...

Les mer

Spørsmål 119. Permutasjoner Leetcode Solution Problemet Permutasjoner Leetcode Solution gir en enkel sekvens av heltall og ber oss om å returnere en komplett vektor eller matrise av alle permutasjonene til den gitte sekvensen. Så før du går inn i å løse problemet. Vi burde være kjent med permutasjoner. Så, en permutasjon er ingenting annet enn en ordning ...

Les mer

Spørsmål 120. To sum Leetcode-løsning I dette problemet må vi finne et par to forskjellige indekser i en sortert matrise som deres verdier legger opp til et gitt mål. Vi kan anta at matrisen bare har ett par heltall som legger til summen. Merk at matrisen er ...

Les mer

Spørsmål 121. Leksikografiske tall Leetcode-løsning Problemstilling I oppgaven ”Leksikografiske tall” får vi et nummer n. Vår oppgave er å skrive ut tall mellom 1 og n i leksikografisk rekkefølge. Eksempel n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Forklaring: Da vi må skrive ut tall mellom ...

Les mer

Spørsmål 122. Maksimalt antall segmenter av lengdene a, b og c Problemet "Maksimalt antall segmenter av lengdene a, b og c" sier at du får et positivt heltall N, og du må finne det maksimale antall segmenter av lengdene a, b og c som kan dannes ved hjelp av N. Eksempel N = 7 a = 5, b ...

Les mer

Spørsmål 123. En plassoptimalisert DP-løsning for 0-1 ryggsekkproblem Problemerklæring Vi får en ryggsekk som kan holde litt vekt, vi må plukke noen av varene ut av gitte varer med noe verdi. Varene skal plukkes slik at verdien av ryggsekken (totalverdien av hentede varer) skal maksimeres. ...

Les mer

Spørsmål 124. K-th distinkt element i en matrise Du får et heltall array A, og skriver ut det femte distinkte elementet i en array. Den gitte matrisen kan inneholde duplikater, og utdataene skal skrive ut det femte distinkte elementet blant alle unike elementer i en matrise. Hvis k er mer enn et antall forskjellige elementer, så rapporter det. Eksempel på inngang: ...

Les mer

Spørsmål 125. Kryss av to arrays I krysset mellom to matriser problem, har vi gitt to matriser, vi trenger å skrive ut krysset deres (vanlige elementer). Eksempel Inngang arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Utgang {2, 2} Inngang arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Output {4, 9} Algorithm ...

Les mer

Spørsmål 126. Leetcode Permutasjoner I denne leetcode-problemforutgivelsen har vi gitt en rekke forskjellige heltall, og skriver ut alle mulige permutasjoner. 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, ...

Les mer

Spørsmål 127. Slå sammen K sorterte lister Merge K-sorterte koblede lister-problemet er så kjent som i intervjuets synspunkt. Dette spørsmålet stilles så mange ganger i store selskaper som Google, Microsoft, Amazon, etc. Som navnet antyder, har vi fått k-sorterte koblede lister. Vi må slå dem sammen til en ...

Les mer

Spørsmål 128. Finn median fra datastrøm I Finn median fra datastrømproblemet har vi gitt at heltall blir lest fra en datastrøm. Finn medianen til alle elementene som er lest så langt, fra første heltall til siste heltall. Eksempel Inngang 1: stream [] = {3,10,5,20,7,6} Output: 3 6.5 ...

Les mer

Spørsmål 129. Skyvevindu maksimalt I maksimalt skyvevindu har vi gitt en matrise numre, for hvert sammenhengende vindu av størrelse k, finn det maksimale elementet i vinduet. Eksempel Inngangstall [] = {1,3, -1, -3,5,3,6,7} k = 3 Utgang {3,3,5,5,6,7} Forklaring Naiv tilnærming for skyvevindu Maks. hvert sammenhengende vindu av størrelse k, krysser ...

Les mer

Spørsmål 130. Ordbrudd Word Break er et problem som vakkert illustrerer et helt nytt konsept. Vi har alle hørt om sammensatte ord. Ord som består av mer enn to ord. I dag har vi en liste over ord, og alt vi har å gjøre er å sjekke om alle ordene fra ordboken kan ...

Les mer

Spørsmål 131. Omvendt noder i K-Group Problem I omvendte noder i K-gruppeproblemet har vi gitt en koblet liste, reverser den koblede listen i en gruppe med k og returnerer den endrede listen. Hvis nodene ikke er flere av k, reverserer du de gjenværende nodene. Verdien av k er alltid mindre eller lik ...

Les mer

Spørsmål 132. LRU Cache Implementering Minst nylig brukt (LRU) hurtigbuffer er en type metode som brukes til å opprettholde dataene slik at den tid det tar å bruke dataene er minst mulig. LRU-algoritme som brukes når hurtigbufferen er full. Vi fjerner de sist brukte dataene fra hurtigminnet til ...

Les mer

Spørsmål 133. N dronningsproblem N dronningsproblem ved å bruke konseptet Backtracking. Her plasserer vi dronning slik at ingen dronning er under angrepsforhold. Angrepstilstanden til dronningene er hvis to dronninger er på samme kolonne, rad og diagonal, så er de under angrep. La oss se dette ved nedenstående figur. Her ...

Les mer

Translate »