Problembeskrivning Hitta vinnaren av det cirkulära spelet LeetCode Solution – Det finns n vänner som spelar ett spel. Vännerna sitter i en cirkel och är numrerade från 1 till n i medurs ordning. Mer formellt, att flytta medurs från den i:de vännen tar dig till ...
Problembeskrivning Det rörliga medelvärdet från dataström LeetCode-lösning – "Glidande medelvärde från dataström" anger att givet en ström av heltal och en fönsterstorlek k. Vi måste beräkna det glidande medelvärdet av alla heltal i det glidande fönstret. Om antalet element i …
Problemangivelse Problemet "Hitta maximal nivå summa i binärt träd" säger att du får ett binärt träd med positiva och negativa noder, hitta den maximala summan av en nivå i binärträdet. Exempel Ingång 7 Förklaring Första nivå: Sum = 5 Andra nivå: Sum = ...
Problemförklaring Problemet "Implementering av Deque med dubbelt länkad lista" anger att du måste implementera följande funktioner i Deque eller Dubbelavslutad kö med en dubbelt länkad lista, insertFront (x): Lägg till element x i början av Deque insertEnd (x ): Lägg till element x i slutet av ...
Problemförklaring Problemet ”Iterativ metod för att hitta höjden på det binära trädet” säger att du får ett binärt träd, hitta höjden på trädet med den iterativa metoden. Exempel Ingång 3 Ingång 4 Algoritm för Iterativ metod för att hitta höjden på binärt träd Höjden på ett träd ...
Problemangivelse Problemet "Nivåbeställning genom två kön" säger att du får ett binärt träd, skriv ut dess nivåordning genomgående rad för rad. Exempel Ingång 5 11 42 7 9 8 12 23 52 3 Ingång 1 2 3 4 5 6 Algoritm för nivåbeställning ...
Problemförklaring Problemet "Implementera en stack med enstaka kö" ber oss att implementera en stack (LIFO) datastruktur med hjälp av en kö (FIFO) datastruktur. Här betyder LIFO Last In First Out medan FIFO betyder First In First Out. Exempel på tryck (10) tryck (20) upp () pop () tryck (30) pop () upp () Topp: 20 ...
Problembeskrivning Problemet “Hitta den första rundtur som besöker alla bensinpumpar” säger att det finns N bensinpumpar på en cirkulär väg. Med tanke på den bensin som varje bensinpump har och den mängd bensin som krävs för att täcka avståndet mellan två bensinpumpar. Så du …
Problem Statement X är en glassförsäljare och det finns n personer som väntar i kö för att köpa en glass. Arr [i] betecknar valören som personen i kön har, de möjliga värdena för valörer är 5, 10 och 20. Om den ursprungliga balansen på X är 0 ...
Problembeskrivning Problemet ”Kontrollera om alla nivåer i två binära träd är anagram eller inte” säger att du får två binära träd, kontrollera om alla nivåer i de två träden är anagram eller inte. Exempel Input true Input false Algorithm to Check if all levels of two ...