Problemformulering: Närmaste binära sökträd Värde II LeetCode Lösning: Givet roten till ett binärt sökträd, ett målvärde och ett heltal k, returnera k-värdena i BST som är närmast målet. Du kan returnera svaret i valfri ordning. Du är garanterad att bara ha en unik uppsättning k-värden i BST som är närmast ...
Problembeskrivning: Simma i stigande vatten LeetCode Lösning: Du får ett nxn heltalsmatrisrutnät där varje värderaster[i][j] representerar höjden vid den punkten (i, j). Regnet börjar falla. Vid tidpunkten t är vattnets djup överallt t. Du kan simma från ett torg till ett annat torg i fyra riktningar om ...
Problembeskrivning: Infoga Ta bort GetRandom O(1) – Dubletter tillåtna LeetCode Lösning: RandomizedCollection är en datastruktur som innehåller en samling av tal, möjligen dubbletter (dvs. en multiset). Det bör stödja att infoga och ta bort specifika element och även ta bort ett slumpmässigt element. Implementera klassen RandomizedCollection: RandomizedCollection() Initierar det tomma RandomizedCollection-objektet. bool insert(int val) Infogar en artikelval i …
Problembeskrivning Vertikal ordningsgenomgång av binärt träd LeetCode Lösning säger – Givet roten till ett binärt träd, beräkna den vertikala ordningens genomgång av det binära trädet. För varje nod vid position (rad, kol), kommer dess vänstra och högra barn att vara på positioner (rad + 1, kol – 1) respektive (rad + 1, kol + 1). …
Problembeskrivning Divide Chocolate LeetCode-lösningen säger att chokladkakan representeras av en lista med heltal som inte är noll. Summan av en sammanhängande subarray står för sötman hos chokladbiten som representeras av denna subarray. Här är uppgiften att hitta den högsta möjliga minimisumman av alla ...
Problembeskrivning: Jump Game IV LeetCode Lösning säger – Givet en array av heltal arr, är du initialt placerad vid det första indexet i arrayen. I ett steg kan du hoppa från index i till index: i + 1 där: i + 1 < arr.längd. i – 1 där: i – 1 >= …
Problembeskrivning Stone Game IV LeetCode Solution – Alice och Bob turas om att spela ett spel, med Alice som börjar först. Till en början ligger det n stenar i en hög. På varje spelares tur gör den spelaren ett drag som består av att ta bort ett kvadratiskt antal stenar som inte är noll i högen. Dessutom, om en spelare inte kan göra ett drag, han/hon...
Problembeskrivning: Bästa mötesplatsen Leetcode-lösningen säger – Givet amxn binärt rutnät där varje 1 markerar hemmet för en vän, returnera det minimala totala resavståndet. Det totala resavståndet är summan av avstånden mellan vännernas hus och mötesplatsen. Avståndet beräknas med Manhattan Distance, …
Problembeskrivning Delsträngen med sammanlänkning av alla ord LeetCode Lösning – "Substräng med sammanlänkning av alla ord" anger att givet en sträng s och en uppsättning av strängord där varje ord är av samma längd. Vi måste returnera alla startindex för delsträngen som är ...
Problembeskrivning Det glidande fönstrets median LeetCode Solution – "Sliding Window Median" anger att givet en heltalsmatris nums och ett heltal k, där k är den glidande fönsterstorleken. Vi måste returnera medianmatrisen för varje fönster av storlek k. Exempel: Ingång: [1,3,-1,-3,5,3,6,7], k = 3 Utdata: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Förklaring: Median …