Максимално решение за под-низа 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. Мораме да ја најдеме должината на најдолгата соседна под-низа што се состои подеднакво од о и 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}…

Прочитај повеќе

Најголема под-низа со еднаков број 0 и 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 isPе празни () во константно време. Додадете дополнителна операција getMin () за да ја вратите минималната вредност

Прочитај повеќе