Subarray Leetcode шешімі

Проблемалық мәлімдеме Массивтің бүтін санымен берілгенде, ең үлкен қосындыға ие (кемінде бір саннан тұратын) ішкі тізбекті тауып, оның қосындысын қайтарыңыз. Мысал nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Түсіндіру: [4, -1,2,1] ең үлкен қосынды = 6 nums = [- 1] -1 1-тәсіл (Бөлу және жеңу) Бұл тәсілде…

Ары қарай оқу

Палиндромның байланыстырылған тізімі, парақ кодының шешімі

«Палиндром байланыстырылған тізімі» мәселесінде біз берілген жеке бүтін сандық байланыстырылған тізімнің палиндромға жататынын немесе жоқтығын тексеруіміз керек. Мысалдар тізімі = {1 -> 2 -> 3 -> 2 -> 1} шын Түсіндірме №1: Тізім палиндромды, өйткені басынан бастап және артындағы барлық элементтер…

Ары қарай оқу

Айналдырылған массивті шешім кодынан іздеу

Сұрыпталған массивті қарастырайық, бірақ бір индекс таңдалды және массив сол уақытта бұрылды. Енді массивті айналдырғаннан кейін белгілі бір мақсатты элементті тауып, оның индексін қайтару керек. Егер элемент жоқ болса, -1 қайтарыңыз. Мәселе жалпы ...

Ары қарай оқу

Сабақтас массив

0 және 1 сандарынан тұратын жиым берілген. O және 1-ден тұратын ең ұзын сабақтас ішкі жиымның ұзындығын табу керек. Мысал енгізу arr = [0,1,0,1,0,0,1] 6-шы нәтиже Түсіндіру Ең ұзын сабақтас ішкі жиым [0,1,0,1,0,0,1] қызылмен және оның ұзындығымен белгіленген 6. Алгоритм жиынтығы ...

Ары қарай оқу

Массивте 0 мен 1-ді бөліп алыңыз

Мәселе туралы мәлімдеме Сізде бүтін массив бар делік. «0 мен 1-ді массивте бөлу» мәселесі массивті екі бөлікке, 0-ге және 1-ге бөлуді сұрайды. 0 массивтің сол жағында, ал 1 массивтің оң жағында орналасуы керек. …

Ары қарай оқу

Іргелес элементтері бар ең үлкен ішкі массивтің ұзындығы

«Іргелес элементтері бар ең үлкен ішкі массивтің ұзындығы» есебінде сізге бүтін массив берілгені айтылған. Проблемалық есепте элементтерді тізбектей орналастыруға болатын ең ұзын сабақтас ішкі массивтің ұзындығын (үзіліссіз, өсетін немесе кемитін) анықтау сұралады. Сандар…

Ары қарай оқу

Екілік ағаштың төменгі көрінісі

Проблемалық мәлімдеме «Екілік ағаштың төменгі көрінісі» мәселесі сізге екілік ағаш берілгенін, енді сіз осы ағаштың төменгі көрінісін табуыңыз керек екенін айтады. Төмен қарай бағытталған ағашты көргенде. Бізге көрінетін түйіндер - төменгі бөлік ...

Ары қарай оқу

0 қосындысы бар ішкі массив бар болса табыңыз

«0 қосындысы бар ішкі массивтің бар-жоғын табу» мәселесінде сізге теріс бүтін сандардан тұратын бүтін массив берілгені айтылған. Мәселе қою кез-келген өлшемдегі ішкі массивтің кем дегенде 1 болуын анықтауды сұрайды. Бұл ішкі массивтің қосындысы 1-ге тең болуы керек. Мысалы arr [] = {2,1, -3,4,5}…

Ары қарай оқу

0s және 1s тең саны бар ең үлкен ішкі массив

Сізге бүтін сандар жиымы берілген. Бүтін сандар енгізу массивінде тек 0 және 1 болады. Проблемалық есепте 0 және 1 сандарының тең санына ие болатын ең үлкен ішкі жиымды табуды сұрайды. Мысал arr [] = {0,1,0,1,0,1,1,1} 0-ден 5-ке дейін (барлығы 6 элемент) Түсіндіру Массив жағдайынан…

Ары қарай оқу

GetMin () O (1) уақыт ішінде және O (1) қосымша кеңістікті қолдайтын стек жасаңыз

GetMin () O (1) уақыт ішінде және O (1) қосымша кеңістікті қолдайтын стек жасаңыз. Осылайша, стек деректерінің арнайы құрылымы стектің барлық әрекеттерін қолдауы керек - void push () int pop () bool isFull () bool isEmpty () тұрақты уақытта. Минималды мәнді қайтару үшін getMin () қосымша операциясын қосыңыз ...

Ары қарай оқу