Најава проблема Опсег Упит за суму 2Д – Непроменљиви Леетцоде Решење – Дате матрицу 2Д матрице, рукујте са више упита следећег типа: Израчунајте збир елемената матрице унутар правоугаоника дефинисаног његовим горњим левим углом (ред1, колона1) и доњим десним угао (ред2, колона2). Имплементирајте класу НумМатрик: НумМатрик(инт[][] матрица) Иницијализује објекат целим бројем…
Исказ проблема Ознаке партиција ЛеетЦоде Решење – Дат вам је стринг с. Желимо да поделимо стринг на што више делова тако да се свако слово појављује у највише једном делу. Имајте на уму да је партиција урађена тако да након спајања свих делова по редоследу, ...
Исказ проблема Окретање слике ЛеетЦоде Решење – Дата нам је матрица величине н. Морамо да извршимо 2 задатка - окрените слику хоризонтално: то значи да је сваки ред дате матрице обрнут обрнути слику: направите све 0 у 1 и обрнуто Вратите резултујући …
Најава проблема: Повезивање низа ЛеетЦоде Решење – Уз цео низ нумс дужине н, желите да креирате низ анс дужине 2н где је анс[и] == нумс[и] и анс[и + н] == нумс[ и] за 0 <= и < н (0-индексирано). Конкретно, анс је спајање два низа бројева. Врати низ анс. Пример: Пример 1 Улаз: бројеви = [1,2,1] Излаз: [1,2,1,1,2,1] Објашњење: Низ …
Исказ проблема Фибоначијев број ЛеетЦоде Решење – „Фибоначијев број“ наводи да Фибоначијеви бројеви, који се обично означавају Ф(н) формирају низ, који се назива Фибоначијев низ, тако да је сваки број збир два претходна, почевши од 0 и 1 То јест, Ф(0) = 0, Ф(1) = 1 Ф(н) = Ф(н – 1) + Ф(н …
Исказ проблема Прелазак дијагонале ЛеетЦоде Решење – За 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 Објашњење: Проверите …
Исказ проблема Решење Валид Палиндроме ИИ ЛеетЦоде – „Валид Палиндроме ИИ“ наводи да с обзиром на низ с, морамо да вратимо труе ако с може бити низ палиндрома након брисања највише једног знака. Пример: Улаз: с = ”аба” Излаз: тачно Објашњење: Улазни низ је већ палиндром, тако да постоји …
Исказ проблема Исправан Тиц-Тац-Тое Стате ЛеетЦоде Решење – Дато нам је Тиц-Тац-Тое табла као плоча низа низова и од нас се тражи да вратимо труе ако је могуће доћи до ове позиције на плочи током важећег тиц- такт-тое игра. Плоча је низ 3 к 3 …
