Максімальнае рашэнне Subarray Leetcode

Пастаноўка праблемы З улікам нумароў цэлага масіва знайдзіце сумежны падмасіў (які змяшчае хаця б адзін лік), які мае найбольшую суму, і вярніце яго суму. Прыклад nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Тлумачэнне: [4, -1,2,1] мае найбольшую суму = 6. nums = [- 1] -1 падыход 1 (падзяліць і заваяваць) У гэтым падыходзе ...

больш падрабязна

З'яўляецца наступным рашэннем Leetcode

Пастаноўка праблемы У гэтай задачы мы атрымліваем дзве розныя радкі. Мэта складаецца ў тым, каб высветліць, ці з'яўляецца першы радок паслядоўнасцю другога. Прыклады першы радок = "abc" другі радок = "mnagbcd" праўдзівы першы радок = "бургер" другі радок = "даміно" ілжывы Падыход (рэкурсіўны) Гэта лёгка ...

больш падрабязна

Рашэнне штрых-кода трыкутніка Паскаля II

Пастаноўка праблемы У гэтай задачы мы атрымалі індэкс радкоў (i) трохвугольніка Паскаля. Мы павінны стварыць лінейны масіў, які змяшчае значэнні i-га радка, і вярнуць яго. Індэкс радкоў пачынаецца з 0. Мы ведаем, што трохвугольнік Паскаля - гэта трохвугольнік, дзе кожны лік - гэта ...

больш падрабязна

Унікальнае рашэнне Leetcode

Праблема Unique Paths Leetcode Solution абвяшчае, што вам даюць два цэлыя лікі, якія прадстаўляюць памер сеткі. Выкарыстоўваючы памер сеткі, даўжыню і шырыню сеткі. Нам трэба знайсці колькасць унікальных шляхоў ад левага верхняга кута сеткі да ...

больш падрабязна

N-е рашэнне Літкода нумара Трыбаначы

Пастаноўка праблемы У задачы «N-ы лік Трыбаначы» нам дадзены лік n. Наша задача - высветліць N-ы лік трыбаначы. Нулявы лік трыбаначы - 0. Першы лік трыбаначы - 1. Другі лік трыбаначы - 1. N-ы лік трыбаначы - гэта сумаванне (N-1-…

больш падрабязна

Рашэнне хатняга разбойніка II Leetcode

У праблеме "Хатні разбойнік II" рабаўнік хоча абрабаваць грошы з розных дамоў. Сума грошай у дамах прадстаўлена праз масіў. Нам трэба знайсці максімальную суму грошай, якую можна зарабіць, дадаўшы элементы ў зададзены масіў у адпаведнасці з…

больш падрабязна

Трыангуляцыя мінімальнага бала рашэння шрыфта з штрых-кодам

Пастаноўка праблемы У задачы "Мінімальная ацэнка трыангуляцыі шматкутніка" нам даецца масіў значэнняў, дзе кожны элемент масіва ўяўляе значэнне N-граннага шматкутніка, пазначанага па кірунку стрэлкі. Наша задача складаецца ў трохвугольніку многавугольніка на трохкутнікі N-2. Лік для трыангуляцыі ...

больш падрабязна

Рашэнне хатняга разбойніка з леткадрам

Пастаноўка праблемы У гэтай праблеме ёсць дамы на вуліцы, і рабаўнік дамоў павінен абрабаваць гэтыя дамы. Але праблема ў тым, што ён не можа паслядоўна абрабаваць больш аднаго дома, гэта значыць, якія знаходзяцца побач. Улічваючы спіс цэлых неадмоўных лікаў, якія прадстаўляюць колькасць грошай ...

больш падрабязна

Scramble String

Пастаноўка праблемы Праблема "Scramble String" абвяшчае, што вам дадзены дзве радкі. Праверыць, ці з'яўляецца другі радок зашыфраваным радком першага ці не? Тлумачэнне Няхай радок s = "выдатны" Прадстаўленне s як бінарнага дрэва шляхам рэкурсіўнага падзелу на дзве непустыя падрадкі. Гэты радок можа быць ...

больш падрабязна

Унікальныя шляхі II

Дапусцім, чалавек стаіць у першай ячэйцы ці ў левым верхнім куце матрыцы "a × b". Мужчына можа рухацца толькі ўверх ці ўніз. Той чалавек хоча дабрацца да пункта прызначэння, і гэты пункт прызначэння для яго з'яўляецца апошняй ячэйкай матрыцы альбо правым ніжнім кутом. ...

больш падрабязна