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. …
Problemsætning Strengkomprimering LeetCode Løsning – Givet en række af 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 …
Problemformulering Problemet, Flyt nuller LeetCode Solution siger, at du får et array, der indeholder nul- og ikke-nul-elementer, og du skal flytte alle nuller til slutningen af arrayet, idet du opretholder den relative rækkefølge af ikke-nul-elementer i arrayet . Du skal også implementere en på stedet...
I dette problem får vi et binært søgetræ og et heltal. Vi skal finde adressen på en node med samme værdi som det givne heltal. Som en kontrol er vi nødt til at udskrive preorder traversal af det undertræ, der har denne node som root. Hvis der …
Tilknyttede lister er ligesom arrays i deres lineære egenskaber. Vi kan flette to sorterede arrays for at danne et samlet sorteret array. I dette problem skal vi flette to sorterede sammenkædede lister på plads for at returnere en ny liste, der indeholder elementer fra begge lister på en sorteret måde. Eksempel ...
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å den første array indeholder elementer ...
Problemet "k-th manglende element i stigende sekvens, som ikke er til stede i en given sekvens" siger, at du får to arrays. En af dem er arrangeret i stigende rækkefølge og en anden normal usorteret matrix med nummer k. Find det kth manglende element, som ikke er til stede i normal ...
Problemangivelse Problemet "Maksimumprodukt af en stigende undersekvens" angiver, at du får en række heltal. Nu skal du finde ud af det maksimale produkt, du kan opnå, så du multiplicerer elementerne i en stigende sekvens. Ting at bemærke er, at vi ikke er ...
Problemet "Kontroller i binært array, antallet repræsenteret af et underarray er ulige eller lige" siger, 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 ...
Problemangivelse Problemet "Sorter en stak ved hjælp af rekursion" angiver, at du får en stakdatastruktur. Sorter dets elementer ved hjælp af rekursion. Kun nedenstående funktioner i stakken kan bruges - push (element) - til at indsætte elementet i stakken. pop () - pop () - for at fjerne / slette ...
