Problemformulering Kontinuerlig delmatris Summa LeetCode Lösning – Givet en heltalsmatris nums och ett heltal k, returnerar sant om nums har en kontinuerlig subarray av storleken på minst två vars element summeras till en multipel av k, eller falskt annars. Ett heltal x är en multipel av k om det finns ett heltal n så att x = n * k. 0 är alltid en...
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 Top K Frekventa element LeetCode Lösning Säger att – Givet en heltalsmatris nums och ett heltal k, returnerar de k vanligaste elementen. Du kan returnera svaret i valfri ordning. Exempel 1: Indata: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] Exempel 2: Input: nums = [1], k = 1 Output: [1] …
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: Hitta stadsdomaren LeetCode Lösning – I en stad finns det n personer märkta från 1 till n. Det går ett rykte om att en av dessa personer i hemlighet är stadsdomaren och vi måste hitta stadsdomaren. Om stadsdomaren finns, då: Stadsdomaren litar inte på någon. …
Problembeskrivning Insert Delete GetRandom O(1) LeetCode Lösning – "Insert Delete GetRandom O(1)" ber dig att implementera dessa fyra funktioner i O(1) tidskomplexitet. insert(val): Infoga valet i den slumpmässiga mängden och returnera true om elementet initialt saknas i uppsättningen. Det returnerar falskt när...
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 Designa en leaderboard LeetCode-lösning – "Design A Leaderboard" ber dig att utföra 3 funktioner: addScore(playerId, score): Uppdatera leaderboarden genom att lägga till en poäng till den givna spelarens poäng. Om det inte finns någon spelare, lägg till ett sådant ID på topplistan. top(K): Returnera toppsumman av …
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 …
Problembeskrivning Bussrutter LeetCode Lösning – "Bussrutter" anger att du får en rad rutter där rutter[i] är en bussrutt så att bussen upprepar rutten för alltid. Vi kommer att få en busshållplatskälla och vi vill nå målet för busshållplatsen. Vi kan …
