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

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

Ары қарай оқу

Дөңес корпустың алгоритмі

«Дөңес корпустың алгоритмі» есебінде біз бірнеше нүктелер жиынтығын келтірдік. Ішіндегі барлық басқа нүктелерді қамтитын нүктелермен түзуге болатын ең кішкентай көпбұрыш оның дөңес корпусы деп аталады. Бұған Джарвис алгоритмін қолдану арқылы қол жеткізуге болады. Алгоритм сол жақтағы нүктені…

Ары қарай оқу

Stock II Leetcode шешімін сатып алу және сатудың ең жақсы уақыты

Мәселелерді шешу «II акцияны сатып алу мен сатудың ең жақсы уақыты» деген есепте бізге массив берілген, онда массивтің әр элементінде сол күнгі қордың бағасы болады. Мәміленің анықтамасы - бір акцияны сатып алу және сол акцияны сату ...

Ары қарай оқу

Екілік ағаштағы түйіннің мұрагері

Мәселе туралы мәлімдеме Есеп “Екілік ағаштағы түйіннің инордерлік ізбасарын” табуды сұрайды. Түйіннің инераторлы мұрагері - бұл берілген екілік ағаштың инерциялық травералында берілген түйіннен кейін келетін екілік ағаштағы түйін. 6-дан кейінгі мұрагердің мысалы - 4…

Ары қарай оқу

Итеративті алдын ала тапсырыс беру

«Итеративті алдын-ала алдын-ала өту» проблемасында сізге екілік ағаш берілгендігі, енді сізге ағаштың алдын-ала өтпесін табу керек екендігі айтылған. Бізден рекурсивті тәсілді емес, итерациялық әдісті қолданып алдын-ала өтпелі қозғалысты табу керек. Мысал 5 7 9 6 1 4 3…

Ары қарай оқу

Екілік ағаштың шекарадан өтуі

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

Ары қарай оқу

Телефон нөмірінің әріптік тіркесімдері

Телефон нөмірі проблемасының әріптік тіркесімдерінде біз 2-ден 9-ға дейінгі сандарды қамтитын жол бердік. Мәселе мынада, егер әр санға бірнеше әріп берілген болса, сол санмен ұсынылуы мүмкін барлық мүмкін комбинацияларды табу керек. Нөмірдің тағайындалуы -…

Ары қарай оқу

Қайталанатын таңбаларсыз ең ұзын жол

Жолды ескере отырып, біз символдарды қайталамай, ең ұзын жолдың ұзындығын табуымыз керек. Бірнеше мысалға назар аударайық: мысал pwwkew 3 Түсіндіру: жауап «wke» ұзындығы 3 aav 2 Түсіндірме: жауап «av», ұзындығы 2, ұзындығы 1-тәсіл «XNUMX», қайталанбас кейіпкерлердің таңбалары жоқ.

Ары қарай оқу

Кескіндеме қоршау алгоритмі

Проблемалық мәлімдеме «Кескіндеме қоршауының алгоритмінде» сізге бірнеше тіректер (кейбір ағаш кесектер немесе басқа кесектер) және бірнеше түстермен қоршау берілгендігі айтылған. Қоршауды бояудың бірнеше тәсілін біліңіз, ең көп дегенде 2 іргелес қоршау бірдей түсті болады. Осы кезден бастап ...

Ары қарай оқу

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

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

Ары қарай оқу