Antag att du har en rad heltal. Problemet "Hitta summan av alla unika underarraysummor för en given matris" ber att ta reda på summan av alla unika underarrayer (underarraysumman är summan av varje underarrays element). Med unik undergruppssumma menade vi att säga att ingen undergrupp ...
Problemförklaring Problemet "Sökväg med maximalt medelvärde" anger att du får en 2D-matris eller en matris med heltal. Tänk nu på att du står längst upp till vänster och behöver nå längst ner till höger. För att nå destinationen måste du gå vidare antingen i ...
Problemet Hitta saknade element i ett intervall ”säger att du får en rad olika element inom ett visst område och ett intervall som är lågt och högt. Hitta alla element som saknas inom ett intervall som inte finns i en matris. Utgången ska vara i ...
Du får ett heltal, q-frågor och ett intervall som vänster och höger. "Antalet index med lika element inom ett visst intervall" säger att ta reda på det totala antalet antal heltal på ett sådant sätt att vänster <= i <höger, så att Ai = Aj + 1. ...
Du får en rad heltal. Heltalen är bara 0 och 1 i inmatningsmatrisen. Problemuppgiften ber om att ta reda på den största undergruppen som kan ha lika antal 0 och 1. Exempel arr [] = {0,1,0,1,0,1,1,1} 0 till 5 (totalt 6 element) Förklaring Från arraypositionen ...
Du får en binär matris, som består av 0 initialt och Q-antal frågor. Problemuppgiften ber om att växla värdena (konvertera 0s till 1s och 1s till 0s). Efter att Q-frågorna har utförts skriver du ut den resulterande matrisen. Exempel arr [] = {0, 0, 0, 0, 0} Växla (2,4) ...
Problemförklaring Problemet "Medelvärdet för intervallet i matrisen" anger att du får ett heltalarray och q antal frågor. Varje fråga innehåller vänster och höger som intervall. Problemuppgiften ber att ta reda på golvmedelsvärdet för alla heltal som kommer in ...
Designa en stack som stöder getMin () i O (1) tid och O (1) extra utrymme. Således måste den speciella stackdatastrukturen stödja alla operationer i stacken som - void push () int pop () bool isFull () bool isEmpty () under konstant tid. Lägg till ytterligare en operation getMin () för att returnera minimivärdet ...
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 ...
Problemförklaring "Element som ska läggas till så att alla element i ett intervall finns i matrisen" anger att du får en rad heltal. Problemuppgiften ber att ta reda på antalet element som ska läggas till i en matris så att alla element ligger i ...