👨🏻💻 Сдвиг элементов массива на K, равному размеру исходного массива, не изменит исходное положение. Очевидно, это верно и для любого K кратному размеру исходного массива.
Детали разбора с 2мя различными подходами смотрите в нашей статье!
#task_202 #c_sharp
Детали разбора с 2мя различными подходами смотрите в нашей статье!
#task_202 #c_sharp
Medium
UniLecs #Task. Shift array
Задача: дан массив целых чисел, необходимо сделать сдвиг элементов вправо на K шагов.
👨🏻💻 На наш взгляд, это отличная задача для позиции middle-разработчика. Довольно простая, чтобы мог справиться любой программист. В то же время, количество попыток, после которых алгоритм будет работать корректно, покажет его настоящий уровень.
#task_203 #c_sharp
#task_203 #c_sharp
Medium
UniLecs #Task. Two squares
Задача: художник изобразил два черных квадрата с одинаковой стороной K на квадратном холсте размера N². Квадраты могут пересекаться…
Разбираем всевозможное количество ходов коня на шахматной доске! Задача на использование динамического программирования, смотрим разбор! 👇
#task_204 #c_sharp
#task_204 #c_sharp
Medium
UniLecs #Task. Knight Move
Задача: дана прямоугольная доска N×M (N строк и M столбцов). В левом верхнем углу находится шахматный конь, которого необходимо…
🤗 Прекрасная задача по программированию, никаких сложных алгоритмов тут нет. Нужна лишь внимательность и знание типов данных. Очень часто именно эту задачу можно встретить на технических интервью, поэтому настоятельно рекомендуем порешать ее самостоятельно!
#task_205 #c_sharp
#task_205 #c_sharp
Medium
UniLecs #Task. String to Int
Задача: необходимо реализовать функцию преобразования строки в целое число.
👨🏻💻Задачу можно смоделировать графом, а ее решение свести к одному из известных алгоритмов на графах. Детали смотрите в нашем разборе!
#task_208 #c_sharp
#task_208 #c_sharp
Medium
UniLecs #Task. Currency exchange
Задача: банк одной страны работает с N различными валютами. В банке утверждены курсы обмена любой валюты на любую другую. А именно…
👨🏻💻 Существует много вариантов правил для создания последовательностей, подобных «Посмотри-и-скажи». Например, последовательность «pea pattern». Она отличается от «Посмотри-и-скажи» тем, что для получения нового числа в ней нужно подсчитывать все одинаковые цифры в числе. Начиная с числа 1, получим: 1, 11 (одна единица), 21 (две единицы), 1211 (одна двойка, одна единица), 3112 (три единицы, одна двойка), 132112 (одна тройка, две единицы, одна двойка), 312213 (три единицы, две двойки, одна тройка) и т. д. В итоге, последовательность приходит к циклу из двух чисел, 23322114 и 32232114.
#task_209 #c_sharp
#task_209 #c_sharp
Medium
UniLecs #Task. Count and Say
Задача: последовательность Посмотри-и-скажи (Count and Say) — это последовательность целых чисел с первыми пятью слагаемыми:
👨🏻💻 Связанные списки являются довольно популярной структурой данных и уступают только массивам. Они являются простой реализацией динамических структур данных, использующих указатели для реализации. Понимание работы указателей является необходимым условием для того, чтобы понять связанные списки.
#task_211 #c_sharp
#task_211 #c_sharp
Medium
UniLecs #Task. Merge Two Sorted Lists
Задача: Напишите алгоритм объединения двух отсортированных связанных списков и верните указатель на новый список.
👨🏻💻 Эта задача имеет несколько интересных способов решения. Мы приводим только один из них, остальные попробуйте реализовать самостоятельно!
#task_212 #c_sharp
#task_212 #c_sharp
Medium
UniLecs #Task. Longest Common Prefix
Задача: необходимо реализовать алгоритм поиска наибольшего общего префиска среди массива строк.
🌳 Очень часто при решении задач на деревья используется рекурсия. В данном случае мы также ею воспользуемся для расчета максимальной высоты. Детали реализации смотрите в нашем разборе!
#task_213 #c_sharp
#task_213 #c_sharp
Medium
UniLecs #Task. Maximum Depth of Binary Tree
Задача: необходимо написать алгоритм, который по заданному бинарному дереву найдет его максимальную глубину.
👨🏻💻 Продолжаем цикл задач на связные списки!
Казалось бы, обычная операция на удаление элемента вызывает некоторые сложности в связном списке. Смотрите разбор и реализацию такой операции!
#task_214 #c_sharp
Казалось бы, обычная операция на удаление элемента вызывает некоторые сложности в связном списке. Смотрите разбор и реализацию такой операции!
#task_214 #c_sharp
Medium
UniLecs #Task. Remove Nth Node From End of List
Задача: удалите N-й узел с конца связанного списка и верните обновленный список.