👨🏻💻 Существует много вариантов правил для создания последовательностей, подобных «Посмотри-и-скажи». Например, последовательность «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) — это последовательность целых чисел с первыми пятью слагаемыми:
Удивительно, но некоторые ребята решали головоломку, считая количество клеток 😂
Откроем небольшой секрет: зная математику, можно сделать это намного проще и быстрее!
#puzzle_61
Откроем небольшой секрет: зная математику, можно сделать это намного проще и быстрее!
#puzzle_61
Telegraph
Puzzle #61. Площадь перекрытия
Разбор В 1м случае пересечением ковров является квадрат площади 4 м^2. Тогда длина стороны этого квадрата равна 2 м. Во 2м случае, пересечение – это прямоугольник, одна сторона которого также равна 2 м. Следовательно, другая сторона этого прямоугольника…
🎓 Новая задачка подъехала! Мы с вами уже разбирали, как составить максимальное число из массива чисел. Теперь нужно сделать то же самое только в рамках строк. Подумайте, как строковое представление упрощает или усложняет такую задачу!
#announcement #task_210
#announcement #task_210
Telegraph
Анонс #210. Максимально возможное число из массива - 2
Задача: На нескольких полосках бумаги написаны одна или несколько подряд идущих цифр. Необходимо определить максимальное число, которое можно составить из полосок бумаги. Входные данные: массив из строк произвольной длины, в каждой строке записаны числа.…
👨🏻💻 Необходимо отсортировать массив по убыванию элементов, однако если использовать стандартную сортировку, которая сравнивает элементы посимвольно, то ответ будет неправильным. А вот как правильно организовать сортировку читайте в нашей статье!
#announcement #task_210
#announcement #task_210
Medium
UniLecs #Task. Big number from string array
Задача: На нескольких полосках бумаги написаны одна или несколько подряд идущих цифр. Необходимо определить максимальное число, которое…
🎲 Если у вас не так хорошо развито пространственное воображение, то решить эту головоломку можно, пометив крайние точки аквариума на каждом рисунке. Смотрите детали в разборе!
#puzzle_62
#puzzle_62
Telegraph
Puzzle #62. Рыбка
Разбор Достаточно отметить крайние точки аквариума на каждом рисунке, тогда сделать графический рисунок вида сверху будет не так сложно.
🎓 Давненько мы связные списки не разбирали! Давайте разберем самую популярную задачу с собеседований, связанную со связными списками!
#announcement #task_211
#announcement #task_211
Telegraph
Анонс #211. Объединение двух отсортированных связанных списков
Задача: Напишите алгоритм объединения двух отсортированных связанных списков и верните указатель на новый список. Входные данные: l1, l2 - корневые узлы списков Вывод: l3 - результирующий список Пример: 1->2->4, 1->3->4 Output: 1->1->2->3->4->4
👨🏻💻 Связанные списки являются довольно популярной структурой данных и уступают только массивам. Они являются простой реализацией динамических структур данных, использующих указатели для реализации. Понимание работы указателей является необходимым условием для того, чтобы понять связанные списки.
#task_211 #c_sharp
#task_211 #c_sharp
Medium
UniLecs #Task. Merge Two Sorted Lists
Задача: Напишите алгоритм объединения двух отсортированных связанных списков и верните указатель на новый список.
🎓 Сидите дома из-за вируса?!
Что ж, это отличный повод прокачать свои скиллы в программировании и алгоритмизации! Попробуйте решить нашу очередную задачу 😜
#announcement #task_212
Что ж, это отличный повод прокачать свои скиллы в программировании и алгоритмизации! Попробуйте решить нашу очередную задачу 😜
#announcement #task_212
Telegraph
Анонс #212. Наибольший общий префикс
Задача: необходимо реализовать алгоритм поиска наибольшего общего префиска среди массива строк. Входные данные: массива строк, размер массива до 10^5. Вывод: наибольший общий префикс. В случае, если общего префикса нет, вывести пустую строку. Пример: 1. […
👨🏻💻 Эта задача имеет несколько интересных способов решения. Мы приводим только один из них, остальные попробуйте реализовать самостоятельно!
#task_212 #c_sharp
#task_212 #c_sharp
Medium
UniLecs #Task. Longest Common Prefix
Задача: необходимо реализовать алгоритм поиска наибольшего общего префиска среди массива строк.
Разбор
Можно сильно напрячься и тогда из арбуза можно вырезать кусок в виде столбика, идущего сквозь весь арбуз. И у этого куска будут две корки, соединенные арбузной мякотью. В итоге, получаем 4 части с 5ю корками.
#puzzle_64
Можно сильно напрячься и тогда из арбуза можно вырезать кусок в виде столбика, идущего сквозь весь арбуз. И у этого куска будут две корки, соединенные арбузной мякотью. В итоге, получаем 4 части с 5ю корками.
#puzzle_64
🎓 Не знаете, чем заняться на выходных?! Как насчет попрактиковаться в программировании! Задачка на поиск максимальной глубины бинарного дерева!
#announcement #task_213
#announcement #task_213
Telegraph
Анонс #213. Максимальная глубина бинарного дерева
Задача: необходимо написать алгоритм, который по заданному бинарному дереву найдет его максимальную глубину. Справка: максимальная глубина - это количество узлов вдоль самого длинного пути от корневого узла до самого дальнего конечного узла. Входные данные:…
🌳 Очень часто при решении задач на деревья используется рекурсия. В данном случае мы также ею воспользуемся для расчета максимальной высоты. Детали реализации смотрите в нашем разборе!
#task_213 #c_sharp
#task_213 #c_sharp
Medium
UniLecs #Task. Maximum Depth of Binary Tree
Задача: необходимо написать алгоритм, который по заданному бинарному дереву найдет его максимальную глубину.
🎓 Сидите дома и не знаете, чем заняться?! Наши задачки вам в помощь, разбор в понедельник!
#announcement #task_214
#announcement #task_214
Telegraph
Анонс #214. Удалить N-й узел с конца списка
Задача: удалите N-й узел с конца связанного списка и верните обновленный список. Входные данные: связанный список Вывод: обновленный список Пример: 1->2->3->4->5 N = 2. Output: 1->2->3->5