Рашэнне Leetcode для пошуку слоў

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

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

Множанне радкоў, рашэнне Leetcode

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

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

Аб'яднанне адсартаваных масіваў

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

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

Шукайце ў паварочаным сартаваным масіве рашэння Leetcode

Разгледзім адсартаваны масіў, але быў выбраны адзін індэкс і масіў павярнуты ў гэты момант. Цяпер, як толькі масіў быў павернуты, вам трэба знайсці пэўны мэтавы элемент і вярнуць яго індэкс. У выпадку, калі элемента няма, вярніце -1. Праблема ў цэлым ...

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

Kth найбуйнейшы элемент у масіве Leetcode Solutions

У гэтай задачы мы павінны вярнуць k -ы па велічыні элемент у несартаваным масіве. Звярніце ўвагу, што масіў можа мець дублікаты. Такім чынам, мы павінны знайсці Kth найбуйнейшы элемент у адсартаваным парадку, а не асобны Kth найбуйнейшы элемент. Прыклад A = {4, 2, 5, 3 ...

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

Максімальная сума шляху ў трохвугольніку з прамым лікам

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

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

Падлічыце ўсе паслядоўнасці, якія маюць прадукт менш, чым K

У задачы "Падлічыць усе падпослядоўнасці, якія маюць прадукт меншы за K", сцвярджаецца, што вам даецца масіў цэлых лікаў. Цяпер знайдзіце колькасць падпослядоўнасцей, у якіх здабытак меншы за дадзены ўваход K. Прыклад a [] = {1, 2, 3, 4, 5} k = 8 Колькасць падпослядоўнасцей менш ...

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

LCS (Longest Common Aftersequence) з трох радкоў

Праблема «LCS (Longest Common Undersequence) з трох радкоў» абвяшчае, што вам дадзена 3 радкі. Даведайцеся самую доўгую агульную падпаслядоўку з гэтых 3 радкоў. LCS - гэта радок, які распаўсюджаны сярод 3 радкоў і складаецца з сімвалаў, якія маюць аднолькавы парадак ва ўсіх…

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

Знайсці максімальную даўжыню змеі паслядоўнасці

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

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

Inorder пераемнік вузла ў двайковым дрэве

Сцвярджэнне праблемы Задача просіць знайсці "Inorder Success of a node in Binary Tree". Упарадкаваны пераемнік вузла - гэта вузел у бінарным дрэве, які ідзе пасля дадзенага вузла ў інвертарным абходзе дадзенага бінарнага дрэва. Прыклад пераемніка Inorder 6 - гэта ...

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