Публикации по теме 'leetcode'
LeetCode: проблема двух сумм (от наименее к наиболее эффективным решениям)
Я пишу эту серию, чтобы помочь вам на технических собеседованиях и самому научиться лучше программировать.
Давайте начнем!
Постановка задачи
Учитывая массив целых чисел nums и целое число target , верните индексы двух чисел так, чтобы их сумма составляла target .
Вы можете предположить, что каждый вход будет иметь ровно одно решение , и вы не сможете использовать один и тот же элемент дважды.
Вы можете вернуть ответ в любом порядке.
Сложность
Сложность этой задачи..
LeetCode #994: Проблема с гниющими апельсинами
Решение проблемы с гниющими апельсинами с помощью JavaScript.
LeetCode #994 Rotting Oranges — действительно интригующая задача, в которую стоит сесть и разобраться.
Основная идея заключается в следующем: мы получаем сетку в качестве входных данных, и каждое значение равно 0, 1 или 2.
1 — свежие апельсины, 2 — гнилые апельсины, а 0 — пустые места.
Каждую минуту, проходящую в саду, любой апельсин, соседствующий по горизонтали или вертикали с гнилым апельсином, тоже становится..
7. Обратное целочисленное решение LeetCode
Вопрос:
Ссылка: https://leetcode.com/problems/reverse-integer/description/
Получив 32-битное целое число со знаком x , верните x с перевернутыми цифрами . Если обращение x приводит к тому, что значение выходит за пределы диапазона 32-разрядных целых чисел со знаком [-231, 231 - 1] , возвращается 0 .
Предположим, что среда не позволяет хранить 64-битные целые числа (со знаком или без знака).
Пример 1:
Input: x = 123
Output: 321
Пример 2:
Input: x = -123
Output:..
1051. Проверка высоты
1. Проблема
Студентов просят встать в порядке неубывания роста для ежегодной фотографии.
Возвращает минимальное количество учеников, которые должны двигаться, чтобы все ученики стояли в порядке неубывания роста.
Пример 1:
Input: heights = [1,1,4,2,1,3]
Output: 3
Ограничения:
1 <= heights.length <= 100 1 <= heights[i] <= 100
2. Описание
3. Требует внимания
Эта проблема не спрашивает вас, сколько раз нужно переключить число или сколько чисел нужно..
Монотонные проблемы со стеком
Всем привет, мы все знаем СТЕК , но Что такое монотонный стек?
Monotonic Stack is a special variation of the typical data structure Stack and appeared in many interview questions.
As its name shows, monotonic stack contains all features that a normal stack has and its elements are all monotonic decreasing or increasing.
It just uses some ingenious logic to keep the elements in the stack orderly (monotone increasing or monotone decreasing) after each new element putting into the..
Leetcoding 88: Объединение отсортированного массива
Вот шаги для решения этой проблемы:
Мы начинаем с инициализации 3 указателей, i, j и k, которые будут использоваться для обхода массивов nums1 и nums2 . i начинается с m - 1 , так как nums1 имеет m элементов, и нам нужно сравнить элементы с конца nums1 . j начинается с n - 1 , так как nums2 имеет n элементов, и нам нужно сравнить элементы с конца nums2 . k начинается с m + n - 1 , так как результирующий массив nums1 имеет m + n элементов, и нам нужно..
Непрерывный подмассив наибольшей суммы и «алгоритм Кадане»
Если вы ищете решение Максимального подмассива leetcode или объяснение непрерывного подмассива с наибольшей суммой, также известного как Алгоритм Кадане , то вы попали по адресу.
Постановка задачи : найти сумму наибольшего подмассива в заданном массиве.
Подход 1 : грубая сила с использованием 2 циклов Добавляйте целые числа по одному, начиная с индекса i, затем отмечайте наибольшее сумма всех следующих компонентов. Временная сложность станет O(n2), если это повторяется (n-i) раз..
