Публикации по теме 'leetcode'


Почему не следует учиться кодировать
Узнайте, является ли программирование обязательным для всех В Интернете существует множество вопросов о программировании, таких как «Сколько языков мне нужно выучить?… Какой язык мне нужно выучить, чтобы попасть в компанию XYZ?»… Сколько денег я могу заработать, изучив этот навык? ». С этими вопросами возникает фундаментальная проблема, потому что кажется, что люди просто хотят научиться программировать ради этого. Они верят в ажиотаж и популярность программирования и хотят..

LeetCode - Максимальный подмассив
Постановка задачи Для целочисленного массива nums найдите непрерывный подмассив (содержащий хотя бы одно число) с наибольшей суммой и верните его сумму . Описание проблемы взято из: https://leetcode.com/problems/maximum-subarray Пример 1: Input: nums = [-2, 1, -3, 4, -1, 2, 1, -5, 4] Output: 6 Explanation: [4, -1, 2, 1] has the largest sum = 6. Пример 2: Input: nums = [1] Output: 1 Пример 3: Input: nums = [5, 4, -1, 7, 8] Output: 23 Ограничения: -..

Продолжение мажоритарного элемента…
Вопрос. По заданному массиву размером n найдите основной элемент. Элемент большинства — это элемент, который встречается более ⌊ n/2 ⌋ раз. Вы можете предположить, что массив непустой и что в массиве всегда присутствует мажоритарный элемент. Пример 1: Input: [3,2,3] Output: 3 Полностью вопрос можно посмотреть здесь . Подход 2. Давайте попробуем подход без использования карт. Мы сортируем массив и продолжаем считать элементы. И когда количество больше длины/2, мы..

Проблемы алгоритма LeetCode: одно число
Вопрос. В непустом массиве целых чисел nums каждый элемент появляется дважды, кроме одного. Найдите этот единственный. Вы должны реализовать решение с линейной сложностью времени выполнения и использовать только постоянное дополнительное пространство. Пример 1: Input: nums = [2,2,1] Output: 1 Пример 2: Input: nums = [4,1,2,1,2] Output: 4 Пример 3: Input: nums = [1] Output: 1 Линейная сложность времени выполнения Важно понимать задачу, поэтому нам..

Обратная строка
Напишите функцию, которая переворачивает строку. Входная строка задается как массив символов char[] . Не выделяйте дополнительное пространство для другого массива, вы должны сделать это, модифицируя входной массив на месте с O(1) дополнительной памяти. Вы можете предположить, что все символы состоят из печатных символов ascii . Пример 1: Input: ["h","e","l","l","o"] Output: ["o","l","l","e","h"] Пример 2: Input: ["H","a","n","n","a","h"] Output:..

LeetCode # 658 Найти K ближайших элементов
Середина Проблема Учитывая отсортированный массив, два целых числа k и x , найдите k ближайшие к x элементы в массиве. Результат также следует отсортировать по возрастанию. Если есть галстук, всегда предпочтительнее меньшие элементы. Пример 1: Input: [1,2,3,4,5], k=4, x=3 Output: [1,2,3,4] Пример 2: Input: [1,2,3,4,5], k=4, x=-1 Output: [1,2,3,4] Примечание. Значение k положительно и всегда меньше длины отсортированного массива. Длина данного массива..