Публикации по теме 'leetcode'
Содержит дубликат III
Содержит дубликат III
Проблема
Дан целочисленный массив nums и два целых числа k и t, вернуть истину, если в массиве есть два различных индекса i и j, такие что abs (nums [i] - nums [j]) ‹= t и abs (i - j) ‹= K.
Пример 1:
Input: nums = [1,2,3,1], k = 3, t = 0
Output: true
Пример 2:
Input: nums = [1,0,1,1], k = 1, t = 2
Output: true
Пример 3:
Input: nums = [1,5,9,1,5,9], k = 2, t = 3
Output: false
Подсказка №1
Сложность времени O (n log k) - это укажет, что..
Понимание Leetcode: добавьте два числа (средний)
Проблема. Предположим, у вас есть два непустых связанных списка, представляющих два неотрицательных целых числа. Числа хранятся в обратном порядке, и каждый узел представляет собой одну цифру. Добавьте два числа и верните их в виде связанного списка.
Эта задача интересна тем, что в ней много движущихся частей. Лучшее, что можно сделать с такой проблемой, — это сначала попробовать несколько примеров, чтобы мы могли получить представление о том, что на самом деле задает проблема, и какие..
Leetcode 540. Один элемент в отсортированном массиве
Leetcode 540. Один элемент в отсортированном массиве
Вопрос
Дан отсортированный массив, состоящий только из целых чисел, в котором каждый элемент встречается дважды, кроме одного элемента, который встречается один раз. Найдите этот единственный элемент, который появляется только один раз.
Пример 1:
Input: [1,1,2,3,3,4,4,8,8]
Output: 2
Пример 2:
Input: [3,3,7,7,10,11,11]
Output: 10
Решение
Ввод дает отсортированный массив, поэтому одно число появится в первый..
Amazon | SDE1 | Портленд | Сен 2019 [предложение]
5-й раунд: 30 минут LP + вопрос по кодированию https://leetcode.com/problems/coin-change/
Вам выдаются монеты разного достоинства и общая сумма денег сумма . Напишите функцию для вычисления наименьшего количества монет, необходимого для получения этой суммы. Если эта сумма не может быть получена какой-либо комбинацией монет, верните -1
Решение: динамическое программирование
Я использовал динамическое программирование для решения этой проблемы. Итак, я представил..
LeetCode удалить N-й узел из конца списка
Постановка задачи
Учитывая заголовок связанного списка, удалите n-й узел из конца списка и верните его заголовок.
Пример 1:
Input: head = [1,2,3,4,5], n = 2
Output: [1,2,3,5]
Пример 2:
Input: head = [1], n = 1
Output: []
Пример 3:
Input: head = [1,2], n = 1
Output: [1]
Ограничения:
- The number of nodes in the list is sz.
- 1 <= sz <= 30
- 0 <= Node.val <= 100
- 1 <= n <= sz
Объяснение
Одиночный указатель
Один из подходов к..
Мысли о задаче с массивом из двух указателей — #27 LeetCode
Пожалуйста, сначала проверьте ссылку для получения подробной информации о проблеме.
Удалить элемент – LeetCode Повысьте уровень своих навыков программирования и быстро получите работу. Это лучшее место, чтобы расширить свои знания и подготовиться… leetcode.com
« Учитывая массив nums и значение val, удалить все экземпляры этого значения на месте и вернуть новую длину. Не выделяйте дополнительное пространство для другого массива, вы..
Литкод 496. Следующий больший элемент I
Литкод 496. Следующий больший элемент I
Вопрос
Вам даны два массива (без дубликатов) nums1 и nums2 , где элементы nums1 являются подмножеством nums2 . Найдите все следующие большие числа для элементов nums1 в соответствующих местах nums2 .
Следующее большее число числа x в nums1 — это первое большее число справа от него в nums2 . Если он не существует, выведите для этого числа -1.
Пример 1:
Input: nums1 = [4,1,2], nums2 = [1,3,4,2].
Output: [-1,3,-1]..