Публикации по теме 'leetcode'
Литкод 518: Размен монет II
Заметки по алгоритму для меня и всех.
Прежде всего, эта заметка предназначена для того, чтобы отпраздновать получение моей женой статьи от Cancer Discovery 🎉. А ещё у её младшего брата день рождения🎂, лол. Так что сегодня совершенно особенный🤗.
Итак, давайте посмотрим на # 518.
Интересная встреча по проблеме LeetCode
У меня был интересный опыт решения задачи «Переместить нули» в LeetCode. Проблема обычно требует, чтобы вы переместили все нули в массиве в конец, сохраняя при этом порядок ненулевых элементов. Мое наблюдение об использовании .splice() и .push() в определенном порядке является распространенной проблемой при работе с массивами в JavaScript.
Вот объяснение того, с чем я столкнулся и почему порядок операций имел значение:
Использование .push() перед .splice() :
При таком..
Решения С#/Java/Python для вопроса Leetcode: реализация очереди с использованием стеков (сложность: легко)
Источник:
https://leetcode.com/problems/implement-queue-using-stacks/#/описание
Реализуйте следующие операции с очередью, используя стеки.
push(x) — Поместить элемент x в конец очереди. pop() — удаляет элемент из очереди. peek() — Получить передний элемент. empty() — возвращает, пуста ли очередь.
Примечания:
Вы должны использовать только стандартные операции стека, что означает, что допустимы только операции push to top , peek/pop from top , size и is empty . В..
прыгать игра
Даны положительное целое число N и массив из N целых чисел A[]. Каждый элемент массива обозначает максимальную длину прыжка, которую вы можете преодолеть. Узнайте, сможете ли вы добраться до последнего индекса, если начнете с первого индекса списка.
Я думаю, большинству из нас задавали этот вопрос (или с небольшой поправкой) на этапе кодирования. Сегодня мы попытаемся решить этот вопрос самым простым способом, который я могу объяснить.
Прежде всего, мы должны получить понимание..
Google/Amazon/Meta/Microsoft Вопрос для интервью — LeetCode 1277
В этом посте мы собираемся обсудить leetcode 1277 — Count Square Submatrics with All Ones , который задают в интервью Google, Amazon, Meta и Microsoft.
Анализ проблемы
По заданной матрице m * n из единиц и нулей верните, сколько подматриц квадратных содержат все единицы.
Пример 1: Input: matrix = [ [0,1,1,1], [1,1,1,1], [0,1,1,1] ]
Output: 15
Explanation: There are 10 squares of side 1. There are 4 squares of side 2. There is 1 …
День 1: Литкод | 121. Лучшее время для покупки и продажи акций
Difficulty: Easy Language: JavaScript
описание проблемы
Вы задали массив цен, где цены[i] — это цена данной акции на i-й день.
Вы хотите максимизировать свою прибыль, выбрав один день для покупки одной акции и выбрав другой день в будущем для продажи этой акции.
Верните максимальную прибыль, которую вы можете получить от этой сделки. Если вы не можете получить никакой прибыли, верните 0.
Объяснение 1: Купить во второй день (цена = 1) и продать в пятый день (цена = 6),..
LeetCode — Бинарное дерево, вид справа
Постановка задачи
Учитывая root двоичного дерева, представьте, что вы стоите на правой стороне от него, верните значения видимых узлов, упорядоченные сверху вниз.
Постановка задачи взята с: https://leetcode.com/problems/binary-tree-right-side-view
Пример 1:
Input: root = [1, 2, 3, null, 5, null, 4]
Output: [1, 3, 4]
Пример 2:
Input: root = [1, null, 3]
Output: [1, 3]
Пример 3:
Input: root = []
Output: []
Ограничения:
- The number of nodes in the tree is..
