Максималдуу Subarray Leetcode чечими

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

Толук маалымат

Is Le Subcence Leetcode Solution

Проблемалар жөнүндө билдирүү Бул маселеде бизге эки башка сап берилет. Максат - биринчи сап экинчисинин уландысы экенин билүү. Мисалдар биринчи сап = "abc" экинчи сап = "mnagbcd" чыныгы биринчи сап = "бургер" экинчи сап = "домино" жалган мамиле (Рекурсивдүү) Бул оңой ...

Толук маалымат

Паскальдын үч бурчтугу II Leetcode чечими

Проблемалар жөнүндө билдирүү Бул маселеде бизге Паскаль үч бурчтугунун Row индекси (i) берилген. Биз ith катарынын маанилерин камтыган сызыктуу массив түзүп, аны кайтарышыбыз керек. Катар индекси 0дөн башталат. Биз Паскальдын үч бурчтугу үч бурчтук экенин билебиз ...

Толук маалымат

Leitcode чечими бар уникалдуу жолдор

Unique Paths Leetcode Solution көйгөйүндө сизге тордун өлчөмүн чагылдырган эки бүтүн сан берилгени айтылат. Тордун өлчөмүн, тордун узундугун жана туурасын колдонуп. Тордун жогорку сол бурчунан уникалдуу жолдордун санын табышыбыз керек ...

Толук маалымат

N-th Tribonacci номери Leetcode чечими

Көйгөйдү билдирүү "N-th Tribonacci Number" көйгөйүндө бизге n саны берилет. Биздин милдет N-чи трибоначчинин санын билүү. Нөл трибоначчи саны 0. Биринчи трибоначчынын саны 1. Экинчи трибоначчинин саны 1. N-чи трибоначчинин саны (N-1-…

Толук маалымат

House Robber II Leetcode Solution

"Үй тоноочу II" көйгөйүндө, каракчы ар кандай үйлөрдөн акча тоноп кетүүнү каалайт. Үйлөрдөгү акчанын көлөмү массив аркылуу көрсөтүлөт. Берилген массивдеги элементтерди кошуу менен эң көп акча суммасын табышыбыз керек ...

Толук маалымат

Көп бурчтуу литкод эритмесинин минималдуу упай триангуляциясы

Көйгөйдү билдирүү "Полигондун минималдуу упайларынын үч бурчтугу" көйгөйүндө бизге массивдин ар бир элементи саат жебеси боюнча белгиленгенде N тараптуу полигондун маанисин көрсөтөт. Биздин милдет-көп бурчтукту N-2 үч бурчтукка айландыруу. Үч бурчтуу үчүн упай…

Толук маалымат

House Robber Leetcode Solution

Көйгөйлөрдүн билдирүүсү Бул көйгөйдө көчөдө үйлөр бар жана үйдү каракчы бул үйлөрдү тоноого аргасыз. Бирок маселе, ал бир нече үйдү биринин артынан бирин тоной албайт. Акчанын суммасын билдирген терс эмес бүтүн сандардын тизмеси берилген…

Толук маалымат

Scramble String

Көйгөйлөрдүн билдирүүсү "Стремл Стринг" көйгөйү сизге эки сап берилгенин билдирет. Экинчи сап биринчисинин шифрленген сабы экенин текшериңиз? Түшүндүрмө s ​​= "улуу" болсун s экилик дарак катары, аны рекурсивдүү түрдө эки бош эмес суб-сапка бөлүү. Бул сап болушу мүмкүн…

Толук маалымат

Уникалдуу жолдор II

"A × b" матрицасынын биринчи уячасында же жогорку сол бурчунда турган эркек киши дейли. Эркек өйдө же ылдый гана кыймылдай алат. Ал адам көздөгөн жерине жетүүнү каалайт жана ал көздөгөн жер матрицанын акыркы уячасы же төмөнкү оң бурч. …

Толук маалымат