Если вы только делаете первые шаги, то этот блокнот поможет быстро стартануть и начать принимать участие в соревнованиях на Kaggle, одновременно осваивая Python с нуля. Всё главное в одном файле. Это краткий, но ёмкий гид по Python для новичков, оформленный прямо в коде.
Задача на работу со связными списками и указателями. Вариант решения задачи на Python с LeetCode Категория: Алгоритмы.Название задачи: Merge two sorted lists.Сложность: Легкая.Статус решения: «Решено». Условие задачи:Даны головы двух отсортированных связных списков list1 и list2. Объедините эти два списка в один отсортированный список. Новый список должен быть составлен путем соединения узлов исходных списков (без создания
…
Задача на проверку корректности скобочных последовательностей в Python. Это классическая алгоритмическая задача на использование стека, часто встречающаяся на собеседованиях в IT-компаниях.
Задача на алгоритм для работы со связным списком в Python. Требуется удалить N-й узел с конца односвязного списка, сохранив структуру данных. Задача проверяет умение эффективно манипулировать связными списками с использованием алгоритма двух указателей (fast and slow), который решает проблему за один проход без дополнительной памяти.
Задача относится к алгоритмам и структуре данных. Надо найти все уникальные четверки целых чисел из заданного массива nums, сумма которых равна целевому значению target. Четверки должны состоять из элементов с различных индексов, а результат не должен содержать дубликатов. Задача требует эффективного поиска и обработки повторяющихся значений.
Задача относится к алгоритмическим задачам на комбинаторику и рекурсивный перебор (backtracking). Дана строка, содержащая цифры от 2 до 9 включительно. Нужно вернуть все возможные буквенные комбинации, которые могут быть представлены этим числом, согласно стандартному сопоставлению цифр и букв на кнопках телефона.
Типы данных – это как кирпичики, из которых строится любая программа. Числа, текст, логические значения – всё это разные типы. Как и любой язык программирования, Python должен знать, с каким именно типом данных он работает, чтобы правильно с ним обращаться.
Переменные позволяют хранить данные, которые можно использовать, изменять и анализировать в процессе выполнения программы. В этом уроке мы разберёмся, что такое переменные в Python, как они работают, какие у них имена, типы и значения, а также научимся создавать и использовать их на практике.
Петя и Маша играют в увлекательную игру. Маша загадывает число от 1 до n, записывает его на чистый тетрадный лист, кладёт в конверт и запечатывает. После этого Петя пытается это число отгадать. Он может задавать любые вопросы про это число: «Верно ли, что это число равно трем?», «Верно ли, что это число — число Фибоначчи?», «Верно ли, что это число простое?» и так далее. Получив ответ «да», Петя отдает Маше a конфет, а в случае ответа «нет» — b конфет.
Дан массив целых чисел nums длины n и целое число target. Найдите три числа в массиве nums, сумма которых наиболее близка к target. Верните сумму этих трех чисел. Можно предположить, что для каждого входного набора существует ровно одно решение.
Алгоритмы. Дан массив целых чисел «nums». Необходимо вернуть все возможные тройки элементов «[nums[i], nums[j], nums[k]]», такие что, индексы удовлетворяют условиям: $i \neq j$, $i \neq k$ и $j \neq k$, а сумма элементов тройки равна нулю.
Алгоритмы. Напишите функцию для нахождения самой длинной общей префиксной строки среди массива строк. Если общего префикса нет, верните пустую строку «».
Алгоритмы. Дано расписание движения электричек, в котором для каждой электрички указано время ее прибытия, а также время отправления в следующий рейс. Электрички в расписании упорядочены по времени прибытия. Поскольку вокзал — конечная станция, то электричка может стоять на нем довольно долго, в частности, электричка, которая прибывает раньше другой, отправляться обратно может значительно позднее.
В околоземном космическом пространстве накопилось много мусора, поэтому ученые сконструировали специальный аппарат – ловушку для космического мусора. Для того, чтобы хорошо собирать мусор, этот аппарат должен двигаться по достаточно сложной траектории, сжигая собранный по пути мусор. Ловушка может передвигаться в пространстве по 6 направлениям: на север (N), на юг (S), на запад (W), на восток (E), вверх (U) и вниз (D).
Алгоритмы. Реализуйте функцию myAtoi(string s), которая преобразует строку в 32-битное целое число со знаком. Игнорируйте любые начальные пробелы (» «). Определите знак числа, проверив, является ли следующий символ ‘-‘ или ‘+’. Если ни один из символов не присутствует, предполагается положительное число. Считайте число, пропуская ведущие нули, пока не встретится нецифровой символ или не будет достигнут конец строки.
Алгоритмы. Дано целое число x со знаком, представленное в 32-битном формате. Необходимо вернуть число x с обратным порядком цифр. Если при переворачивании цифр число выходит за пределы диапазона 32-битных целых чисел со знаком [-2³¹, 2³¹ — 1], то следует вернуть 0.
Задача на алгоритмы. Строка PAYPALISHIRING записывается в виде зигзагообразного узора на заданном количестве строк. Необходимо написать функцию, которая преобразует заданную строку в такой зигзагообразный формат и возвращает результат в виде новой строки.
Вариант решения задачи #23. Условие. Гоблины Мглистых гор очень любят ходить к своим шаманам. Так как гоблинов много, к шаманам часто образуются очень длинные очереди. А поскольку много гоблинов в одном месте быстро образуют шумную толпу
Условие задачи Python. Петя, которому три года, очень любит играть с машинками. Всего у Пети N различных машинок, которые хранятся на полке шкафа так высоко, что он сам не может до них дотянуться. Одновременно на полу комнаты может находиться не более K машинок.
Алгоритм. Пещера представлена кубом, разбитым на N частей по каждому измерению (то есть на N3N3 кубических клеток). Каждая клетка может быть или пустой, или полностью заполненной камнем.