Решение задач

В прошлой статье мы уже решали задачу на поиск в BST. Новая задача немного сложнее. Давайте решать вместе. Ссылка на задачу: https://leetcode.com/problems/delete-node-in-a-bst Дан корень бинарного дерева поиска (BST) и ключ. Нужно удалить узел с этим значением и вернуть новый корень дерева. Если такого узла нет — вернуть дерево без изменений. Пример 1: Input: root = [5,3,6,2,4,null,7], key = 3 Output: [5,4,6,2,null,null,7] Пример 2: Input: root = [5,3,6,2,4,null,7], key = 0 Output: [5,3,6,2,4,null,7]...

Ссылка на задачу: https://leetcode.com/problems/max-number-of-k-sum-pairs You are given an integer array nums and an integer k. In one operation, you can pick two numbers from the array whose sum equals k and remove them from the array. Return the maximum number of operations you can perform on the array. По-русски: Дан массив целых чисел nums и целое число k. За одну операцию можно выбрать два числа из массива, сумма которых равна k, и удалить их. Нужно вернуть максимальное количество таких операций...

Ссылка на задачу: 🔗 https://leetcode.com/problems/container-with-most-water 🏁 Задача номер 11 на LeetCode, Container With Most Water, — один из лучших примеров, где жадный оптимальный алгоритм обыгрывает наивный перебор. Она часто встречается в интервью (включая FAANG) You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that together with the x-axis form a container, such that the container contains the most water...

Ссылка на задачу: 🔗 https://leetcode.com/problems/move-zeroes Задача под номером 283 (Move Zeroes) на платформе LeetCode — классическая задача на работу с массивами. Она нередко появляется в различных технических собеседованиях и тренировочных курсах. Несмотря на свою простоту, она требует понимания оптимальных подходов к работе с массивами "внутри". Given an integer array nums, move all 0's to the end of it while maintaining the relative order of the non-zero elements. Note that you must do this in-place without making a copy of the array...

CTF (Capture The Flag) — это соревнования по кибербезопасности, где участники решают задачи, чтобы найти "флаг" — специальную строку, подтверждающую успешное выполнение задания. Флаги приносят очки, и побеждает команда или участник с наибольшим количеством очков. Задачи этого типа связаны с поиском и использованием уязвимостей в веб-приложениях. Примеры: Сегодня рассмотрим простые задачи на SSTI и Уязвимости загрузчиков файлов. Подписывайтесь на мой канал в Телеграмм, чтобы ничего не пропустить. Ну или на канал в VK, если хотите видеть новые статьи у себя в ленте...

Capture The Flag (CTF) — это формат соревнований по информационной безопасности, в которых участники решают различные задачи, чтобы получить флаги — специальные строки, подтверждающие успешное выполнение задания. Эти соревнования помогают развивать навыки в области кибербезопасности, программирования, реверс-инжиниринга, криптографии и других смежных областях. Одним из популярных CTF-соревнований является picoCTF, созданный специалистами из Carnegie Mellon University. Оно ориентировано как на новичков, так и на более опытных участников, предлагая задачи разного уровня сложности...