Публикации по теме '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 положительно и всегда меньше длины отсортированного массива. Длина данного массива..