Пастаноўка праблемы Двайковы пошук LeetCode Solution кажа, што – Улічваючы масіў цэлых лікаў nums, які адсартаваны ў парадку ўзрастання, і цэлаліковую мэту, напішыце функцыю для пошуку мэты ў nums. Калі мэта існуе, вярнуць яе індэкс. У адваротным выпадку вярнуць -1. Вы павінны напісаць алгарытм са складанасцю часу выканання O(log n). Прыклад 1: увод: nums = [-1,0,3,5,9,12], target …
Пастаноўка праблемы Кантэйнер з большасцю вады LeetCode Solution кажа, што – Вам дадзены цэлы масіў вышынёй даўжыні n. Ёсць n вертыкальных ліній, намаляваных такім чынам, што два канчатковыя пункты i-й лініі з'яўляюцца (i, 0) і (i, вышыня [i]). Знайдзіце дзве лініі, якія разам з воссю х утвараюць кантэйнер, так што кантэйнер...
Пастаноўка праблемы Рашэнне Decode String LeetCode - «Decode String» просіць вас пераўтварыць закадаваную радок у дэкадаваную радок. Правілам кадавання з'яўляецца k[encoded_string], дзе encoded_string у квадратных дужках паўтараецца роўна k разоў, дзе k - дадатнае цэлае лік. Прыклад: Увод: s = ”3[a]2[bc]” Выхад: “aaabcbc” ...
Пастаноўка праблемы Лік Фібаначы LeetCode Рашэнне - «Лічба Фібаначы» сцвярджае, што лікі Фібаначы, якія звычайна пазначаюцца F(n), утвараюць паслядоўнасць, якая называецца паслядоўнасцю Фібаначы, так што кожнае лік з'яўляецца сумай двух папярэдніх, пачынаючы з 0 і 1. Гэта значыць, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n ...
Пастаноўка праблемы Найдаўжэйшы агульны прэфікс LeetCode Рашэнне - «Самы доўгі агульны прэфікс» сцвярджае, што зададзены масіў радкоў. Нам трэба знайсці самы доўгі агульны прэфікс сярод гэтых радкоў. Калі прэфікса няма, вярніце пусты радок. Прыклад: Увод: strs = [“flower”,”flow”,”flight”] Выхад: “fl” Тлумачэнне: “fl” з'яўляецца самым доўгім ...
Пастаноўка праблемы Знайдзіце медыяну ў патоку дадзеных LeetCode Рашэнне – Медыяна з'яўляецца сярэднім значэннем у ўпарадкаваным спісе цэлых лікаў. Калі памер спісу цотны, сярэдняга значэння няма, а медыяна з'яўляецца сярэднім з двух сярэдніх значэнняў. Напрыклад, для arr = [2,3,4], медыяна ...
Пастаноўка праблемы Двайковае дрэва зігзагападобным абходам парадку ўзроўню LeetCode Рашэнне – Улічваючы корань двайковага дрэва, вярніце зігзагападобны парадак абыходу значэнняў яго вузлоў. (г.зн. злева направа, затым справа налева для наступнага ўзроўню і чаргуйце іх). Уваход: корань = [3,9,20,null,null,15,7] Выхад: [[3],[20,9],[15,7]] Тлумачэнне Мы ...
Пастаноўка праблемы Прадукт масіва, за выключэннем рашэння LeetCode - з улікам цэлага масіва nums, вярніце масіў адказ так, што answer[i] роўны здабытку ўсіх элементаў nums, акрамя nums[i]. Вытвор любога прэфікса або суфікса лікаў гарантавана ўпісваецца ў 32-разраднае цэлае лік. Вы павінны напісаць алгарытм, які працуе за O(n) час і без выкарыстання дзялення ...
Пастаноўка праблемы. Рашэнне Leetcode ад радка да цэлага ліку (atoi) - «Родок у цэлае (atoi)» сцвярджае, што рэалізацыя функцыі myAtoi(string s), якая пераўтворыць радок у 32-разраднае цэлае падпісанае (падобна функцыі atoi C/C++). ). Алгарытм для myAtoi(string s) наступны: прачытайце і ігнаруйце любыя вядучыя прабелы. Праверце, ці наступны сімвал (калі ...
Пастаноўка праблемы Адзіны нумар Leetcode Рашэнне – Нам дадзены непусты масіў цэлых лікаў, і мы павінны знайсці элемент, які з'яўляецца роўна адзін раз. У пытанні пазначана, што кожны элемент з'яўляецца двойчы, акрамя аднаго. Прыклад 1: Увод: nums = [2,2,1] Выхад: 1 Прыклад 2: Увод: ...
