Публикации по теме 'leetcode'
Максимальное двоичное дерево в Javascript
Мне нравится решать проблемы с кодированием. Вот подробное описание того, как работает проблема LeetCode № 654.
var constructMaximumBinaryTree = function(nums) {
if(nums.length == 0){
//needed because the way this is coded doesn't check for nums length
return null
}
if(nums.length == 1){
// this is a base case for returning a node. Eventually your tree will go down to a single node, so you return it to construct the entire tree.
return..
Серия Swift Leetcode: текущая сумма 1d массива
Найти суммы префиксов в Swift
Текущая сумма 1d массива (Leetcode 1480) - Сложность: Ссылка: День 3: Майское испытание Leetcode Дан массив nums. Мы определяем текущую сумму массива как… theswiftnerd.com
Вы также можете прочитать полную историю в блоге The Swift Nerd по ссылке выше.
описание проблемы
Учитывая массив nums . Мы определяем текущую сумму массива как runningSum[i] = sum(nums[0]…nums[i]) .
Верните текущую сумму..
Повернуть матрицу в JavaScript
Проблема
Имея изображение, представленное матрицей N x N , напишите метод для поворота изображения на 90 градусов.
Эта проблема требует двух шагов, чтобы найти решение.
Шаг 1
Чтобы решить эту проблему, первым шагом является транспонирование матрицы.
Транспонирование матрицы — это оператор, который переворачивает матрицу по ее диагонали; то есть он переключает индексы строки и столбца матрицы A, создавая другую матрицу, часто обозначаемую Aᵀ
Визуально это выглядит..
Решения С#/Java/Python для вопроса Leetcode: обратная строка (сложность: легко)
Источник:
https://leetcode.com/problems/reverse-string/#/description
Напишите функцию, которая принимает строку в качестве входных данных и возвращает строку в обратном порядке.
Пример: Учитывая s = "привет", вернуть "olleh".
Мои решения С#/Java/Python находятся здесь:
https://github.com/jiajionline/LeetcodeSolutionWithMultipleLanguages/tree/master/Reverse%20String
705. Разработайте решение HashSet Leetcode.
Вопрос:
Ссылка: https://leetcode.com/problems/design-hashset/
Создайте HashSet без использования каких-либо встроенных библиотек хеш-таблиц.
Реализовать класс MyHashSet :
void add(key) Вставляет значение key в HashSet. bool contains(key) Возвращает значение key в HashSet или нет. void remove(key) Удаляет значение key в HashSet. Если key не существует в HashSet, ничего не делайте.
Пример 1:
Input
["MyHashSet", "add", "add",..
LeetCode 499: Лабиринт III
Заметки по алгоритму для меня и всех
Это девятая заметка о серии «Кратчайший путь в матрице», в будущем я добавлю в эту серию больше вопросов и напишу резюме в конце. Надеюсь, вы тоже найдете его полезным. :)
Дополнительные материалы на PlainEnglish.io . Подпишитесь на нашу бесплатную еженедельную рассылку новостей . Подпишитесь на нас в Twitter и LinkedIn . Присоединяйтесь к нашему сообществу Discord .
LeetCode 2002. Максимальное произведение длины двух палиндромных подпоследовательностей.
Заметки LeetCode [44]
Проблема
Максимальное произведение длины двух палиндромных подпоследовательностей — LeetCode Можете ли вы решить этот реальный вопрос на собеседовании? Максимальное произведение длины двух палиндромных подпоследовательностей — учитывая… leetcode.com
Подход 1: ДФС
Найдите все возможные подпоследовательности, используя DFS, а затем найдите непересекающиеся подпоследовательности с максимальным произведением длины...