Решение за пребарување зборови за лек код

Изјава за проблем Со оглед на табла mxn и збор, откријте дали тој збор постои во мрежата. Зборот може да биде конструиран од букви на последователно соседни ќелии, каде што „соседните“ ќелии се хоризонтално или вертикално соседни. Истата ќелија со букви не може да се користи повеќе од еднаш. Пример

Прочитај повеќе

Решение со две збирки на леткод

Во овој проблем, мора да најдеме пар од два различни индекси во подредена низа, со што нивните вредности се собираат на дадена цел. Можеме да претпоставиме дека низата има само еден пар цели броеви кои се собираат на целната сума. Забележете дека низата е

Прочитај повеќе

Минимални вметнувања за да се формира палиндром со дозволени пермутации

Проблемот „Минимални вметнувања за да се формира палиндром со дозволени пермутации“ наведува дека ви е дадена низа со мали букви. Изјавата за проблемот бара да се открие минималното вметнување на карактерот во низата дека тој може да стане Палиндром. Позицијата на ликовите може да биде

Прочитај повеќе

Проверете дали низата содржи соседни цели броеви со дозволени дупликати

Дадена ви е низа цели броеви кои можат да содржат и дупликат елементи. Изјавата за проблемот бара да открие дали е збир на соседни цели броеви, отпечатете „Да“ ако е, отпечатете „Не“ ако не е. Пример Внес на примерок: [2, 3, 4, 1, 7, 9] Пример

Прочитај повеќе

Број на индексни парови со еднакви елементи во низата

Да претпоставиме, дадовме цела низа. Проблемот „Број на индексни парови со еднакви елементи во низата“ бара да се открие бр на парот на индекси (i, j) на таков начин што arr [i] = arr [j] и i не е еднаков на j . Пример arr [] = {2,3,1,2,3,1,4} 3 парови за објаснување

Прочитај повеќе

Пронајдете збир од целата единствена сума под-низа за дадена низа

Да претпоставиме дека имате низа цели броеви. Проблемот „Пронајди збир од целата единствена сума под-низа за дадена низа“ бара да се открие збирот на сите единствени под-низи (Збирот на под-низата е збир на елементите на секоја под-низа). Под единствена сума под-низа, сакавме да кажеме дека нема под-низа…

Прочитај повеќе

Печатете ги сите тројки во подредена низа што формираат АП

Проблемот „Печати ги сите тројки во подредена низа што формираат АП“ вели дека дадовме подредена цел број низа. Задачата е да ги дознаеме сите можни тројки што можат да формираат аритметичка прогресија. Пример arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,

Прочитај повеќе

Алгоритам за сликање огради

Изјава за проблемот „Алгоритмот за сликање огради“ наведува дека ви е дадена ограда со некои столпчиња (некои дрвени парчиња или некои други парчиња) и некои бои. Откријте бројот на начини да се наслика оградата така што најмногу само 2 соседни огради да имаат иста боја. Бидејќи ова

Прочитај повеќе

Избришете го N-от јазол од крајот на дадената поврзана листа

Изјава за проблемот Проблемот „Избриши го N-от јазол од крајот на дадената поврзана листа“ вели дека ви е даден поврзан список со некои јазли. И сега треба да го отстраните n-от јазол од крајот на поврзаната листа. Пример 2-> 3-> 4-> 5-> 6-> 7 избришете го 3-от јазол од последниот 2-> 3-> 4-> 6-> 7 Објаснување:

Прочитај повеќе

Барања за подниг на Палиндром

Изјава за проблемот Проблемот „Барања за подниг на Палиндром“ наведува дека ви е дадена низа и некои пребарувања. Со тие пребарувања, треба да утврдите дали формираната поднапримерка од тоа барање е палиндром или не. Пример Стринг стр = „aaabbabbaaa“ Барања q [] = {{2, 3}, {2, 8}, {5, 7},

Прочитај повеќе