Cisco Interview Spørgsmål

Cisco Interview SpørgsmålPin
Cisco Interview Spørgsmål

Cisco Array-spørgsmål

Spørgsmål 1. 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 2. 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 3. Unik Paths II Leetcode-løsning Problemformulering Unique Paths II LeetCode Solution – "Unique Paths II" angiver, at givet mxn-gitteret, hvor en robot starter fra øverste venstre hjørne af gitteret. Vi skal finde det samlede antal måder at nå det nederste højre hjørne af gitteret på. ...

Læs mere

Spørgsmål 4. Manglende nummer Leetcode-løsning Problemsætning Det manglende nummer LeetCode-løsning – "Manglende nummer" angiver, at givet en matrix af størrelse n, der indeholder n distinkte tal mellem [0,n]. Vi skal returnere det nummer, der mangler i intervallet. Eksempel: Input: nums = [3,0,1] Output: 2 Forklaring: Vi kan let observere, at alle ...

Læs mere

Spørgsmål 5. 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 6. 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 7. 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 8. Summen af ​​f (a [i], a [j]) over alle par i en række n-tal Problemangivelsen beder om at finde ud af summen af ​​f (a [i], a [j]) over alle par i en række n-tal på en sådan måde, at 1 <= i <j <= n i betragtning af, at vi får en række heltal. Eksempel arr [] = {1, 2, 3, ...

Læs mere

Spørgsmål 9. Givet en matrix af par Find alle symmetriske par i den Find alle symmetriske par - Du får nogle par af en matrix. Du er nødt til at finde ud af de symmetriske par i den. Det symmetriske par siges at være symmetrisk, når man i par siger (a, b) og (c, d), hvor 'b' er lig med 'c' og 'a' er ...

Læs mere

Spørgsmål 10. Længde af det største underarray med sammenhængende elementer Problemet "Længde af det største underarray med sammenhængende elementer" siger, at du får et heltal array. Problemangivelsen beder om at finde ud af længden af ​​den længste sammenhængende undergruppe, hvoraf elementerne kan arrangeres i en sekvens (kontinuerlig, enten stigende eller faldende). Tallene i ...

Læs mere

Spørgsmål 11. Tæl antallet af trillinger med et produkt svarende til det givne antal Problemet "Tæl antal tripletter med produkt lig med det givne antal" siger, at vi får et heltal og et tal m. Problemangivelsen beder om at finde ud af det samlede antal tripletter af med produktet er lig med m. Eksempel arr [] = {1,5,2,6,10,3} m = 30 3 Forklaring Tripletter ...

Læs mere

Spørgsmål 12. Sti med maksimal gennemsnitsværdi Problemangivelse Problemet "Sti med maksimal gennemsnitsværdi" angiver, at du får et 2D-array eller en matrix af heltal. Overvej nu, at du står øverst til venstre i cellen og har brug for at nå nederst til højre. For at nå destinationen skal du gå langs enten i ...

Læs mere

Spørgsmål 13. 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 14. Kontroller i binært array, at antallet repræsenteret af et underarray er ulige eller lige Problemet ”Kontroller i binært array, antallet repræsenteret af et underarray er ulige eller lige” angiver, at du får et binært array og et interval. Arrayet består af antallet i form af 0s og 1s. Problemangivelsen beder om at finde ud af det antal, der er repræsenteret ...

Læs mere

Spørgsmål 15. Find ud af, om et underarrangement er i form af et bjerg eller ej Problemangivelse Problemet "Find ud af, om et underarray er i form af et bjerg eller ej", siger, at du får et heltal og et interval. Problemangivelsen beder om at finde ud af, om undergruppen dannet mellem det givne område er i form af en bjergform eller ...

Læs mere

Spørgsmål 16. Delmængde med sum delelig med m Problemangivelse Problemet "Delsæt med sum deleligt med m" angiver, at du får en matrix med ikke-negative heltal og et heltal m. Nu skal du finde ud af, om der er en delmængde, der har sum, der kan deles med m. Det er summen af ​​delsættet, der skal give 0 som ...

Læs mere

Spørgsmål 17. 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 18. Maksimal længdesekvens med forskel mellem tilstødende elementer som enten 0 eller 1 Problemerklæring Du får et heltal-array. Problemet "Maksimal længdesekvens med forskellen mellem tilstødende elementer som enten 0 eller 1" beder om at finde ud af den maksimale længdesekvens med forskellen mellem de tilstødende elementer skal være ingen ringere end 0 eller 1. Eksempel arr [] = {1,. ..

Læs mere

Spørgsmål 19. Maksimalt produktunderlag Problemangivelse Problemet "Maksimal produktsubstrat" ​​angiver, at du får en række heltal, der indeholder både positive og negative tal. Problemangivelsen beder om at finde ud af det maksimale produkt fra underarrayet. Eksempel arr [] = {2, -2, 3, 5} 15 Forklaring Elementerne i underarrayet ...

Læs mere

Spørgsmål 20. Tæl underarrays med samme antal 1'er og 0'er Problemangivelse Problemet "Tæl underarrays med lige antal 1'er og 0'er" siger, at du får en matrix, der kun består af 0'er og 1'er. Problemangivelsen beder om at finde ud af antallet af underarrays, der består lig med nr. 0's annonce 1'er. Eksempel arr [] = {0, 0, 1, ...

Læs mere

Spørgsmål 21. Underarrays med forskellige elementer Problemangivelse "Underarrays med forskellige elementer" angiver, at du får en række heltalselementer. Problemangivelsen beder om at finde summen af ​​længder af sammenhængende underarrays, der har alle elementer forskellige fra hinanden. Eksempel arr [] = {3, 1, 2, 1} 4 Forklaring: Underarrayerne er ...

Læs mere

Spørgsmål 22. Almindelige elementer i alle rækker i en given matrix Problem erklæring "Almindelige elementer i alle rækker i en given matrix" problem angiver, at du får en matrix på M * N. Problemangivelsen beder om at finde ud af alle de fælles elementer i en given matrix i hver række af matrixen i O (M * N) tid. Eksempel arr [] = {{12, 1, 4, 5, ...

Læs mere

Spørgsmål 23. Tæl par fra to sorterede arrays, hvis sum er lig med en given værdi x Problemangivelse "Tæl par fra to sorterede arrays, hvis sum er lig med en given værdi x", siger, at du får to sorterede arrays af heltal og en heltal, der kaldes sum. Problemangivelsen beder om at finde ud af det samlede antal par, der summerer op til ...

Læs mere

Spørgsmål 24. Maksimal sum bitonisk underarray Problemangivelse Et array med n heltal gives til os. Vi er nødt til at finde den maksimale sum bitoniske underarray. Et bitonisk underarray er intet andet end bare et subarray, hvor elementerne er arrangeret i en bestemt rækkefølge. Sådan at de første elementer er i stigende rækkefølge og derefter i ...

Læs mere

Spørgsmål 25. Minimer den maksimale forskel mellem højderne Problemerklæring Du får nogle højder af n tårne ​​og et tal k. Vi kan enten øge højden på tårnet med k eller reducere højden med k, men bare for en gangs skyld. Problemangivelsen beder om at minimere den maksimale forskel mellem højderne. Det er at ...

Læs mere

Spørgsmål 26. Længste span med samme sum i to binære arrays Problemerklæring Du får to arrays, hvoraf hver indeholder binært tal. Problemstillingen beder om at finde længste span med samme sum i to binære arrays, det vil sige at finde ud af den maksimale længde fælles underarray fra (i, j) på en sådan måde, at j er større end ...

Læs mere

Spørgsmål 27. Tæl undersæt, der har forskellige lige tal Vi har alle kæmpet med delmængden på et eller andet tidspunkt i et interview. Interviewerne elsker også disse problemer. Disse problemer hjælper dem med at undersøge forståelsen såvel som tankeprocessen hos enhver studerende. Så uden yderligere ado, lad os hoppe lige ind i ...

Læs mere

Spørgsmål 28. 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 29. Flet overlappende intervaller I flet overlappende intervaller problem har vi givet en samling af intervaller, flet og returner alle overlappende intervaller. Eksempel Input: [[2, 3], [3, 4], [5, 7]] Output: [[2, 4], [5, 7]] Forklaring: Vi kan flette [2, 3] og [3 , 4] sammen for at danne [2, 4] Tilgang til at finde Flet ...

Læs mere

Spørgsmål 30. 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 31. Fletningsintervaller Ved sammenfletning af intervaller har vi givet et sæt intervaller af formularen [l, r], flet de overlappende intervaller. Eksempler Input {[1, 3], [2, 6], [8, 10], [15, 18]} Output {[1, 6], [8, 10], [15, 18]} Input {[ 1, 4], [1, 5]} Output {[1, 5]} Naiv tilgang til fletningsintervaller ...

Læs mere

Spørgsmål 32. Manglende nummer I Manglende nummer-problem har vi givet en matrix af størrelse N, der indeholder et tal fra 0 til N. Alle værdier i matrixen er unikke. Vi er nødt til at finde det manglende tal, der ikke er til stede i arrayet, og dette tal ligger mellem 0 og N. Her ...

Læs mere

Spørgsmål 33. Indsats sortering Sorter et givet usorteret array ved hjælp af algoritmen til sortering af indsættelse. Input: {9,5,1,6,11,8,4} Output: {1,4,5,6,8,9,11} Teoriindsættelse Sorter sorterer tal på samme måde som vi mennesker sorterer et sæt nummererede objekter (ex-kort) Et nummer tages fra et usorteret array (højre underarray) til en position i den sorterede ...

Læs mere

Spørgsmål 34. Længste span med samme sum i to binære arrays II Problemangivelse I “Langeste span med samme sum i to binære arrays II” -problemer har vi givet to binære arrays “a” og “b” med samme størrelse. Skriv et program for at udskrive det længste interval med den samme sum i to arrays. Dette kan tydeligt forklares i ...

Læs mere

Spørgsmål 35. Flet overlappende intervaller II Problem erklæring I “Merge Overlapping Intervals II” problemet har vi givet et sæt intervaller. Skriv et program, der fletter de overlappende intervaller i et og udskriver alle de ikke-overlappende intervaller. Inputformat Den første linje, der indeholder et heltal n. Anden linje, der indeholder n par, hvor hvert par er ...

Læs mere

Spørgsmål 36. 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 37. Stigende rækkefølge af længde tre med maksimalt produkt Problemangivelse I problemet "Stigende efterfølgende længde med maksimalt produkt" har vi givet en række positive heltal. Find sekvensen af ​​længde 3 med det maksimale produkt. Efterfølgen skal være stigende. Inputformat Den første og eneste linie, der indeholder et heltal N, der angiver størrelsen ...

Læs mere

Spørgsmål 38. Omarranger positive og negative tal alternativt i matrix Problemangivelse I "Omarranger positive og negative tal alternativt i matrix" -problemet har vi givet en matrix []. Denne matrix indeholder positive og negative heltal. Omarrangere arrayet på en sådan måde, at positive og negative placeres alternativt. Her behøver antallet af positive og negative elementer ikke ...

Læs mere

Spørgsmål 39. Find det mistede element fra en duplikeret matrix Problemangivelse Givet to matrixer A og B, er en matrix en duplikat af den anden undtagen et element. Det ene element mangler i enten A eller B. vi skal finde det mistede element fra et duplikeret array. Eksempel 5 1 6 4 8 9 6 4 8 ...

Læs mere

Spørgsmål 40. Omarrangere givet Array i maksimal minimum form Problemangivelse I problemet "Omarrangere matrix i maksimal minimumform" har vi givet et sorteret array, der indeholder N-elementer. Omarranger det givne sorterede array med positive heltal, således at alternative elementer er ith max og ith min. Se nedenfor for en bedre forståelse af omlejring af elementer - Array [0] ...

Læs mere

Spørgsmål 41. 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 42. 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 43. 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 44. 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 45. 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 46. Find det mindste manglende nummer i en sorteret matrix Problemangivelse I problemet "Find mindste manglende nummer i en sorteret matrix" har vi givet et heltal. Find det mindste manglende tal i sorteret array i N-størrelse med unikke elementer i området 0 til M-1, hvor M> N. Eksempel Input [0, 1, 2, 3, 4, 6, 7, ...

Læs mere

Spørgsmål 47. Find det manglende nummer Problemangivelse Ved at finde det manglende tal fra en matrix på 1 til N-tal har vi givet en matrix, der indeholder N-1-tal. Et nummer mangler i en række numre fra 1 til N. Vi skal finde det manglende nummer. Inputformat Første linje, der indeholder et heltal ...

Læs mere

Cisco String-spørgsmål

Spørgsmål 48. Længste fælles præfiks Leetcode-løsning Problemsætning Det længste fælles præfiks LeetCode-løsning – "Længste fælles præfiks" angiver, at givet en række strenge. Vi skal finde det længste fælles præfiks blandt disse strenge. Hvis der ikke findes noget præfiks, returner en tom streng. Eksempel: Input: strs = ["blomst","flow","flight"] Output: "fl" Forklaring: "fl" er den længste ...

Læs mere

Spørgsmål 49. Gyldig parentes Leetcode-løsning Problemsætning De gyldige parenteser LeetCode Solution – "Gyldige parenteser" angiver, at du får en streng, der kun indeholder tegnene '(', ')', '{', '}', '[' og ']'. Vi skal afgøre, om inputstrengen er en gyldig streng eller ej. En streng siges at være en gyldig streng, hvis åbne parenteser skal lukkes ...

Læs mere

Spørgsmål 50. 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 51. Omarranger en binær streng som alternative x- og y-forekomster Problemangivelse Antag, at du får en binær streng og to tal x og y. Strengen består kun af 0 og 1. Problemet "Omarranger en binær streng som alternative x- og y-forekomster" beder om at omarrangere strengen, så 0 kommer x gange ⇒ 1 kommer ...

Læs mere

Spørgsmål 52. Omvendte ord i en streng Problemangivelse "Omvendte ord i en streng" angiver, at du får en streng s af størrelse n. Udskriv strengen i omvendt rækkefølge, således at det sidste ord bliver det første, det næstsidste bliver det andet osv. Med denne streng henviser vi til en sætning, der indeholder ord i stedet ...

Læs mere

Spørgsmål 53. Afkode måder I Decode Ways-problemet har vi givet en ikke-tom streng, der kun indeholder cifre, bestem det samlede antal måder at afkode det ved hjælp af følgende kortlægning: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Eksempel S = “123” Antal måder at afkode denne streng på er 3 Hvis vi ...

Læs mere

Spørgsmål 54. 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 55. Kontroller, om en sammenkædet liste over strenge danner et palindrom Problemangivelse I “Kontroller, om en sammenkædet liste over strenge danner et palindrom” -problem, har vi givet en sammenkædet liste, der håndterer strengdata. Skriv et program for at kontrollere, om dataene danner en palindrom eller ej. Eksempel ba-> c-> d-> ca-> b 1 Forklaring: I ovenstående eksempel kan vi se, at ...

Læs mere

Cisco Tree-spørgsmål

Spørgsmål 56. Klon et binært træ med tilfældige markører Problemerklæring Du får et komplet binært træ med nogle tilfældige henvisninger. Tilfældige henvisninger henvises til noder, som hver knude peger på, undtagen dens venstre og højre barn. Så dette ændrer også standardstrukturen for en node i et simpelt binært træ. Nu knudepunktet til ...

Læs mere

Spørgsmål 57. Konverter BST til en Min-Heap uden at bruge array Problem erklæring "Konverter BST til en Min-Heap uden at bruge array" -problemet siger, at du får en BST (binært søgetræ), og du skal konvertere det til en min-bunke. Min-bunken skal indeholde alle elementerne i det binære søgetræ. Algoritmen skal køre i lineær tidskompleksitet. ...

Læs mere

Spørgsmål 58. K'th største element i BST, når ændring til BST ikke er tilladt Problemangivelse “K'th Largest Element in BST når ændring til BST ikke er tilladt” angiver, at du får et binært søgetræ, og at du skal finde det kth største element. Dette betyder, at når alle elementerne i det binære søgetræ er arrangeret i faldende rækkefølge. Derefter ...

Læs mere

Spørgsmål 59. Niveaueregulering af binært træ Niveauerækkefølge for et givet binært træ er det samme som BFS for det binære træ. Ved vi allerede, hvad BFS faktisk er? hvis ikke, behøver du ikke have det dårligt, så læs hele artiklen og besøg vores tidligere artikler for bedre forståelse. BFS er en ...

Læs mere

Cisco Graph-spørgsmål

Spørgsmål 60. Prims algoritme Prims algoritme bruges til at finde Minimum Spanning Tree (MST) i en tilsluttet eller ikke-rettet graf. Spaning Tree of a graph er en undergraf, der også er et træ og inkluderer alle hjørner. Minimum spændende træ er det spændende træ med en minimumssum for kantvægt. Eksempel Graf Minimum ...

Læs mere

Spørgsmål 61. Dijkstra algoritme Dijkstra er den korteste sti-algoritme. Dijkstra-algoritme bruges til at finde den korteste afstand af alle noder fra den givne startknude. Det opretter logisk det korteste stitræ fra en enkelt kildeknude ved fortsat at tilføje noderne grådigt, således at hvert knudepunkt i hvert punkt i ...

Læs mere

Cisco Stack-spørgsmål

Spørgsmål 62. 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 63. Gyldig parentes Leetcode-løsning Problemsætning De gyldige parenteser LeetCode Solution – "Gyldige parenteser" angiver, at du får en streng, der kun indeholder tegnene '(', ')', '{', '}', '[' og ']'. Vi skal afgøre, om inputstrengen er en gyldig streng eller ej. En streng siges at være en gyldig streng, hvis åbne parenteser skal lukkes ...

Læs mere

Spørgsmål 64. 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

Cisco Queue Spørgsmål

Spørgsmål 65. Niveaueregulering af binært træ Niveauerækkefølge for et givet binært træ er det samme som BFS for det binære træ. Ved vi allerede, hvad BFS faktisk er? hvis ikke, behøver du ikke have det dårligt, så læs hele artiklen og besøg vores tidligere artikler for bedre forståelse. BFS er en ...

Læs mere

Cisco Matrix spørgsmål

Spørgsmål 66. Unik Paths II Leetcode-løsning Problemformulering Unique Paths II LeetCode Solution – "Unique Paths II" angiver, at givet mxn-gitteret, hvor en robot starter fra øverste venstre hjørne af gitteret. Vi skal finde det samlede antal måder at nå det nederste højre hjørne af gitteret på. ...

Læs mere

Spørgsmål 67. 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

Spørgsmål 68. Sti med maksimal gennemsnitsværdi Problemangivelse Problemet "Sti med maksimal gennemsnitsværdi" angiver, at du får et 2D-array eller en matrix af heltal. Overvej nu, at du står øverst til venstre i cellen og har brug for at nå nederst til højre. For at nå destinationen skal du gå langs enten i ...

Læs mere

Spørgsmål 69. Almindelige elementer i alle rækker i en given matrix Problem erklæring "Almindelige elementer i alle rækker i en given matrix" problem angiver, at du får en matrix på M * N. Problemangivelsen beder om at finde ud af alle de fælles elementer i en given matrix i hver række af matrixen i O (M * N) tid. Eksempel arr [] = {{12, 1, 4, 5, ...

Læs mere

Cisco Andre spørgsmål

Spørgsmål 70. Maksimal forskel mellem stigende elementer LeetCode-løsning Problemsætning Maksimal forskel mellem stigende elementer LeetCode Løsning – Givet et 0-indekseret heltal array antal af størrelsen n, find den maksimale forskel mellem nums[i] og nums[j] (dvs. nums[j] - nums[i]), sådan at 0 <= i < j < n og nums[i] < nums[j]. Returner den maksimale forskel. Hvis sådanne i og j ikke eksisterer, returneres -1. Eksempler og forklaringer Eksempel 1: Input: nums = [7,1,5,4] Output: 4 Forklaring: Den maksimale forskel forekommer ...

Læs mere

Spørgsmål 71. 3Sum nærmeste LeetCode-løsning Problemsætning 3Sum nærmest LeetCode-løsning – Givet et heltal array tal med længden n og et heltalsmål, find tre heltal i tal, således at summen er tættest på målet. Returner summen af ​​de tre heltal. Du kan antage, at hvert input ville have præcis én løsning. Input: nums = [-1,2,1,-4], mål = 1 Output: ...

Læs mere

Spørgsmål 72. 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 73. 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 74. Find duplikatnummeret LeetCode Solution Problemformulering Find duplikattallet LeetCode Solution – Givet en matrix af heltal tal indeholdende n + 1 heltal, hvor hvert heltal er i området [1, n] inklusive. Der er kun ét gentaget tal i tal, returner dette gentagne tal. Du skal løse problemet uden at ændre array-numrene og bruger kun konstant ekstra plads. Input: nums = [1,3,4,2,2] Output: 2 Forklaring ...

Læs mere

Spørgsmål 75. Slanger og stiger LeetCode-løsning Problemsætning Snakes and Ladders LeetCode Solution – Du får et nxn heltals matrixtavle, hvor cellerne er mærket fra 1 til n2 i en Boustrophedon-stil startende fra nederst til venstre på brættet (dvs. board[n - 1][0]) og skiftende retninger i hver række. Du starter på felt 1 på brættet. I hvert træk...

Læs mere

Spørgsmål 76. 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 77. 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 78. Slet node i en linket liste Leetcode-løsning Problemformulering: Slet node i en linket liste Leetcode-løsning – Skriv en funktion til at slette en node i en enkelt-linket liste. Du vil ikke få adgang til listens hoved, i stedet vil du få adgang til noden for at blive slettet direkte. Det er garanteret, at noden, der skal slettes, ikke er ...

Læs mere

Spørgsmål 79. Streng til heltal (atoi) LeetCode-løsning Problemsætning The String to Integer (atoi) Leetcode Solution - "String to Integer (atoi)" angiver, at implementering af funktionen myAtoi(string s), som konverterer en streng til et 32-bit fortegnet heltal (svarende til C/C++'s atoi funktion) ). Algoritmen for myAtoi(streng s) er som følger: Læs ind og ignorer ethvert indledende mellemrum. Tjek om det næste tegn (hvis ...

Læs mere

Spørgsmål 80. 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 81. 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 82. Design Hit Counter LeetCode Solution Problemsætning Design hittæller LeetCode Solution – Design en hittæller, som tæller antallet af hits modtaget i de seneste 5 minutter (dvs. de seneste 300 sekunder). Dit system bør acceptere en tidsstempelparameter (i sekunders granularitet), og du kan antage, at opkald foretages til systemet i kronologisk rækkefølge (dvs. tidsstemplet er monotont stigende). ...

Læs mere

Spørgsmål 83. Strobogrammatisk nummer LeetCode-løsning Problemsætning Strobogrammatisk tal LeetCode Løsning – Givet en streng num, som repræsenterer et heltal, returneres sand, hvis num er et strobogrammatisk tal. Et strobogrammatisk tal er et tal, der ser ens ud, når det drejes 180 grader (set på hovedet). Eksempel Test Case 1: Input: num = "69" Output: true Test Case 2: Input: num = "692" Output: False Forklaring ...

Læs mere

Spørgsmål 84. Rediger Distance LeetCode Solution Problemformulering Problemet Rediger afstand LeetCode Solution siger, at du får to strenge ord1 og ord2, og du skal konvertere ord1 til ord2 med minimumsoperationer. De handlinger, der kan udføres på strengen er – Indsæt et tegn Slet et tegn Erstat et tegn Eksempler Test Case ...

Læs mere

Spørgsmål 85. Sorter array efter paritet LeetCode Solution Problemformulering Sort arrayet efter paritet LeetCode Løsning – "Sorter array efter paritet" angiver, at du får et heltal array nums, flyt alle de lige heltal i begyndelsen af ​​arrayet efterfulgt af alle de ulige heltal. Bemærk: Returner ethvert array, der opfylder denne betingelse. Eksempel: Input: Output: ...

Læs mere

Spørgsmål 86. 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 87. Træk produktet og summen af ​​cifre i en heltal-Leetcode-løsning Problemangivelse I dette problem skal vi finde forskellen mellem produktet af cifre og summen af ​​cifre for et givet positivt heltal. Eksempel 1234 14 Forklaring: Produkt = 4 * 3 * 2 * 1 = 24 og sum = 4 + 3 + 2 + ...

Læs mere

Spørgsmål 88. Palindrome-sammenkædet liste Leetcode-løsning I problemet "Palindrome-sammenkædet liste" skal vi kontrollere, om en given enkelt-sammenkædet liste er en palindrom eller ej. Eksempelliste = {1 -> 2 -> 3 -> 2 -> 1} sand Forklaring # 1: Listen er palindrom, da alle elementer fra start og bagside er ...

Læs mere

Spørgsmål 89. Konverter sorteret matrix til binær søgetræs-leetkodeløsning Overvej, at vi får en sorteret vifte af heltal. Målet er at oprette et binært søgetræ fra denne matrix, så træet er højdebalanceret. Bemærk, at et træ siges at være højdeabalanceret, hvis højdeforskellen på venstre og højre undertræ i en hvilken som helst knude i ...

Læs mere

Spørgsmål 90. House Robber Leetcode-løsning Problem Erklæring I dette problem er der huse på en gade, og husrøver skal røve disse huse. Men problemet er, at han ikke kan rane mere end et hus successivt, dvs. som støder op til hinanden. Givet en liste over ikke-negative heltal, der repræsenterer pengebeløbet ...

Læs mere

Spørgsmål 91. Kontroller, om der er to intervaller, der overlapper hinanden mellem et givet sæt intervaller Problemangivelse Problemet "Kontroller, om der er to intervaller, der overlapper hinanden mellem et givet sæt intervaller", siger, at du får nogle sæt intervaller. Hvert interval består af to værdier, den ene er starttidspunkt og den anden er sluttidspunktet. Problemangivelsen beder om at kontrollere, om nogen af ​​...

Læs mere

Spørgsmål 92. Husrøver Husrøverproblemet siger, at der i et kvarter i en by er en enkelt række n huse. En tyv planlægger at bære en heist i dette kvarter. Han ved, hvor meget guld der er skjult i hvert af husene. For at undgå at udløse en ...

Læs mere

Spørgsmål 93. Første dårlige version Vi har alle hørt ordsproget "Bad Apple Ruins The Bunch". Første Bad Version er et problem, der smukt illustrerer det samme. I dag har vi et problem, som er First Bad Version. En af praktikanterne har foretaget en nth dårlig forpligtelse på grund af hvilken forpligtelser fra n + 1 alle har været ...

Læs mere

Spørgsmål 94. Antal 1 bits Vi har alle hørt om Hamming-vægten af ​​et binært tal. Hamming vægt er antallet af sæt bits / 1s i et binært tal. I dette problem Antal på 1 bits skal vi finde hammingvægten af ​​det givne nummer. Eksempler Antal = 3 Binær repræsentation = 011 ...

Læs mere

Spørgsmål 95. 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

Translate »
1