Исказ проблема Клон графа ЛеетЦоде Решење – Добијамо референцу чвора у повезаном неусмереном графу и од нас се тражи да вратимо дубоку копију графа. Дубока копија је у основи клон где ниједан чвор присутан у дубокој копији не би требало да има референцу ...
Исказ проблема Решење Важеће заграде ЛеетЦоде – „Важеће заграде“ наводи да вам је дат низ који садржи само знакове '(', ')', '{', '}', '[' и ']'. Морамо да утврдимо да ли је улазни низ исправан или не. За стринг се каже да је важећи низ ако се отворене заграде морају затворити...
Исказ проблема Први јединствени знак у низу ЛеетЦоде Решење – Дати низ с, пронађите први знак који се не понавља у њему и вратите његов индекс. Ако не постоји, вратите -1. Пример тест случаја 1: Улаз: с = “леетцоде” Излаз: 0 Тест случај 2: Улаз: с = “аабб” Излаз: -1 Објашњење …
Исказ проблема Пронађите медијану из тока података ЛеетЦоде Решење – Медијана је средња вредност у уређеној листи целих бројева. Ако је величина листе парна, не постоји средња вредност и медијана је средња вредност две средње вредности. На пример, за арр = [2,3,4], медијана …
Приказ проблема Судар астероида ЛеетЦоде Решење – Дат нам је низ астероида целих бројева који представљају астероиде у низу. За сваки астероид, апсолутна вредност представља његову величину, а знак представља његов правац (позитивно значење десно, негативно значење лево). Сваки астероид се креће истом брзином. Сазнајте стање…
Најава проблема Партиција на К подскупова једнаког збира ЛеетЦоде Решење – „Партиција на К подскупова једнаких сума“ наводи да вам је дат низ целих бројева бројева и цео број к, вратите труе ако је могуће имати к непразних подскупова чији су суми сви су једнаки. Пример: Улаз: бројеви = [4,3,2,3,5,2,1], к = 4 Излаз: …
Опис проблема Минимални потез витеза ЛеетЦоде Решење – У бесконачној шаховској табли са координатама од -бесконачно до +бесконачно, имате витеза на пољу [0, 0]. Витез има 8 могућих потеза које може направити, као што је илустровано испод. Сваки потез су два поља у кардиналном правцу, затим један квадрат у ортогоналном правцу. Врати минимални број…
Опис проблема Минимални број славина за отварање за заливање баште ЛеетЦоде решење – На к-оси се налази једнодимензионални врт. Башта почиње у тачки 0 и завршава се у тачки н. (тј. Дужина баште је н). Постоји н + 1 славина који се налазе у тачкама [0, 1, …, н] у …
Исказ проблема Бинарно стабло цик-цак ниво преласка редоследа ЛеетЦоде Решење – Дат корен бинарног стабла, вратите обилазак цик-цак редоследа нивоа вредности његових чворова. (тј. с лева на десно, затим здесна налево за следећи ниво и наизменично). Улаз: роот = [3,9,20,нулл,нулл,15,7] Излаз: [[3],[20,9],[15,7]] Објашњење Ми …
Исказ проблема Врх К честих речи ЛеетЦоде Решење – Дат низ речи низова и цео број к, врати к најчешћих стрингова. Врати одговор сортиран по учесталости од највише до најниже. Разврстај речи са истом учесталошћу по њиховом лексикографском реду. Пример тест случаја 1: Улаз: речи = [“и”,”лове”,”леетцоде”,”и”,”лове”,”цодинг”] к = 2 Излаз: [“и”,”лове”] Објашњење …
