Problembeskrivningsbehållare med mest vatten LeetCode Solution säger att – Du får en heltalsmatrishöjd med längden n. Det finns n vertikala linjer ritade så att de två ändpunkterna på den i:te linjen är (i, 0) och (i, höjd[i]). Hitta två linjer som tillsammans med x-axeln bildar en behållare, så att behållaren ...
Problembeskrivning: Minsta antal pilar för att spränga ballonger LeetCode Lösning: Det finns några sfäriska ballonger tejpade på en platt vägg som representerar XY-planet. Ballongerna representeras som en 2D-heltalsmatris där punkter[i] = [xstart, xend] anger en ballong vars horisontella diameter sträcker sig mellan xstart och xend. Du vet inte de exakta y-koordinaterna för...
Problembeskrivning Sortera färger LeetCode Lösning – Med tanke på en matris med n objekt färgade röda, vita eller blå, sortera dem på plats så att objekt av samma färg är intill varandra, med färgerna i ordningen röd, vit och blå. Vi kommer att använda heltalen 0, 1 och 2 för att representera färgen röd, vit respektive blå. …
Problembeskrivning Maximal vinst i jobbschemaläggning LeetCode-lösning – "Maximum vinst i jobbschemaläggning" anger att du får n jobb där varje jobb börjar från startTime[i] och slutar vid endTime[i] och erhåller vinsten av vinst[i] ]. Vi måste återbetala den maximala vinsten som vi kan ha...
Problembeskrivning The Trapping Rain Water LeetCode Solution – "Fånga regnvatten" säger att givet en rad höjder som representerar en höjdkarta där bredden på varje stapel är 1. Vi måste hitta mängden vatten som fångas efter regn. Exempel: Ingång: höjd = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Förklaring: Kontrollera …
Problembeskrivning Minsta drag till lika arrayelement LeetCode Lösning – Givet ett heltals arraynummer av storleken n, returnera det minsta antalet drag som krävs för att göra alla arrayelement lika. I ett drag kan du öka n – 1 element i arrayen med 1. Exempel 1: Ingång 1: nums = [1, 2, 3] Utdata: …
Problembeskrivning Mötesrummen II LeetCode Solution – "Meeting Rooms II" anger att du får en rad mötestidsintervall "intervaller" där "intervaller[i] = [start[i], slut[i] ], returnerar minsta antal konferensrum krävs. Exempel: intervaller = [[0,30],[5,10],[15,20]] 2 Förklaring: Att träffa en kan göras …
Problemförklaring I detta problem får vi en rad heltal. Vi får också utföra en viss uppsättning operationer på den här matrisen. I en operation kan vi öka "n - 1 ″ (alla element utom en) element i matrisen med 1. Vi måste ...
Problembeskrivning I detta problem får vi en sekvens av siffror (kan vara positiva negativa eller noll). Vi måste ta ett positivt heltal med oss och sedan börjar vi lägga till alla heltal i denna array från vänster till höger med det. Vi vill ha det minsta positiva heltalet ...