Публикации по теме 'leetcode-medium'
LeetCode #6 Преобразование ZigZag
Введение
Эй, читатель, возникли проблемы с решением этой проблемы с кодом? Возможно, все это слишком чертовски пугающе? Или, может быть, вам нужно другое решение для быстрой справки. Не беспокойтесь, вы пришли в нужное место. Давайте погрузимся в эту проблему среднего уровня, используя Javascript.
Подсказка
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better..
LeetCode 2507. Наименьшее значение после замены суммой простых множителей
LeetCode Notes [59]: Простая факторизация простых чисел Kotlin
Проблема
Наименьшее значение после замены суммой простых множителей — LeetCode Можете ли вы решить этот реальный вопрос на собеседовании? Наименьшее значение после замены суммой простых множителей — вам дается… leetcode.com
Интуиция
Итеративно найдите sum простых делителей n , которые будут новыми n , пока n не станет простым числом или n == sum .
Код
class..
LeetCode — 1306 Jump Game III javascript-решение (быстрее 100%)
Учитывая массив неотрицательных целых чисел arr , вы изначально позиционируетесь в start индексе массива. Когда вы находитесь в индексе i , вы можете перейти к i + arr[i] или i - arr[i] , проверьте, можете ли вы добраться до любого индекса со значением 0.
Обратите внимание, что вы не можете выйти за пределы массива в любое время.
Input: arr = [4,2,3,0,3,1,2], start = 5
Output: true
Explanation:
All possible ways to reach at index 3 with value 0 are:
index 5 ->..
Понимание динамического программирования через проблему размена монет …
P.S. Этот пост предназначен для ответа как метод (DP) используется для решения проблемы, а не почему …
Здесь идет постановка задачи … Учитывая значение N, если мы хотим внести сдачу на N и у нас есть бесконечный запас каждой из S = {S1, S2, .., Sm} монет, сколькими способами можно мы вносим изменения? Порядок монет значения не имеет. Например, для N = 4 и S = {1,2,3} есть четыре решения: {1,1,1,1},{1,1,2},{2,2} ,{1,3}. Таким образом, на выходе должно быть 4. Для N = 10 и S =..
[LeetCode — 34] Поиск первой и последней позиции элемента в отсортированном массиве
Учитывая массив целых чисел, отсортированных в неубывающем порядке, найдите начальную и конечную позицию заданного целевого значения.
Если цель не найдена в массиве, вернуть [-1, -1].
Вы должны написать алгоритм со сложностью выполнения O(log n).
Чтение вопроса
По сути, когда требуется решить с O (log n), бинарный поиск — единственный способ сделать это. Кроме того, «порядок сортировки» и «целевое значение» также намекают на бинарный поиск. Итак, начнем!
Бинарный поиск..
Сентябрьский вызов LeetCode (День 12)
Тема — Сумма комбинаций III
В. Найдите все допустимые комбинации k чисел, которые в сумме дают n , такие, что выполняются следующие условия:
Используются только номера с 1 по 9 . Каждое число используется не более одного раза .
Возвращает список всех возможных допустимых комбинаций . Список не должен содержать одну и ту же комбинацию дважды, и комбинации могут быть возвращены в любом порядке.
Пример 1:
Input: k = 3, n = 7
Output: [[1,2,4]]
Explanation:
1 + 2..
Решение задачи Leetcode 1222: Ферзи, которые могут атаковать короля
В этой задаче вопрос заключается в том, какой ферзь может атаковать короля, учитывая все позиции ферзей и королей.
Я выбрал простой подход:
Уйти с позиции короля Посмотрите во всех направлениях один за другим Для каждого направления я перемещаюсь по позициям одну за другой от короля до тех пор, пока позиция не будет занята ферзем или позиция не окажется за пределами шахматной доски. Чтобы облегчить поиск в массиве позиций ферзей, я хэшировал позиции до целого числа x*8 + y ,..
