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