Публикации по теме 'leetcode'
LeetCode — максимальное скользящее окно
Дан массив nums , имеется скользящее окно размером k , которое перемещается от самого левого края массива до самого правого. В окне можно увидеть только k чисел. Каждый раз скользящее окно перемещается вправо на одну позицию. Вернуть максимальное скользящее окно.
Пример:
Input: nums = [1,3,-1,-3,5,3,6,7] , and k = 3
Output: [3,3,5,5,6,7]
Explanation:
Window position Max
--------------- -----
[1 3 -1] -3 5 3 6 7 3
1 [3 -1..
Дзэн решения задач LeetCode: День 7 — Сбалансированный вызов
И снова здравствуйте. Это Ежедневная практика LeetCode . Итог сегодняшнего дня: 2 задачи за 30 минут , 1 SQL, 1 Python. Идеально сбалансированный, как и все должно быть.
Немного математики
Количество хороших пар — LeetCode Повысьте уровень своих навыков программирования и быстро получите работу. Это лучшее место, чтобы расширить свои знания и подготовиться… leetcode.com
Статистика :
Идея решения заключалась в том,..
Самая длинная палиндромная подстрока🖌
Вопрос
Получив строку s , вернуть самую длинную палиндромную подстроку в s .
Пример 1:
Input: s = "babad"
Output: "bab"
Explanation: "aba" is also a valid answer.
Пример 2:
Input: s = "cbbd"
Output: "bb"
Ограничения:
1 <= s.length <= 1000 s состоят только из цифр и английских букв.
Java-решение
Два разных решения с двумя разными временными сложностями
O(n³) Для строки n (где n – размер строки) приведенный ниже код сгенерирует/проверит..
Как я стал первым создателем контента LeetCode на JavaScript и TypeScript!
3 марта LeetCode сделал специальное объявление на своем общем дискуссионном форуме. 🎁 Ограниченное по времени испытание для экспертов по Javascript!
Объявление гласило:
Вы эксперт по JavaScript и хотите изменить мир к лучшему в глобальном сообществе разработчиков?
У нас есть для вас захватывающая задача, которая не только поможет другим разработчикам, но и даст вам шанс выиграть потрясающие призы! Примите участие в конкурсе, поделившись вопросами интервью с LeetCode...
Содержит дубликаты 🌳
Вопрос
Дан целочисленный массив nums , вернуть true , если какое-либо значение встречается в массиве не менее двух раз , и вернуть false , если каждый элемент различен.
Пример 1:
Input: nums = [1,2,3,1]
Output: true
Пример 2:
Input: nums = [1,2,3,4]
Output: false
Пример 3:
Input: nums = [1,1,1,3,3,4,3,2,4,2]
Output: true
Ограничения:
1 <= nums.length <= 105 -109 <= nums[i] <= 109
Решение
Временная сложность O(n²)..
Leetcode (вызов за июль): Максимальная ширина бинарного дерева (9 июля)
Это одна из таких проблем, где я действительно изо всех сил пытался понять это, в первую очередь, размышления о решении/подходе к решению были другой проблемой.
На первый взгляд это выглядит как простая задача обхода дерева , но позвольте заверить вас, что это НЕ !.
Давайте начнем наше понимание, на этот раз с самого вопроса, да с вопроса на этот раз.
Вопрос. Для заданного двоичного дерева напишите функцию для получения максимальной ширины заданного дерева . Максимальная..
LeetCode — декодировать строку
Учитывая закодированную строку, вернуть ее декодированную строку.
Правило кодирования: k[encoded_string] , где закодированная_строка в квадратных скобках повторяется ровно k раз. Обратите внимание, что k обязательно будет положительным целым числом.
Вы можете предположить, что входная строка всегда действительна; Нет лишних пробелов, правильные квадратные скобки и т. д.
Кроме того, вы можете предположить, что исходные данные не содержат цифр и что цифры предназначены только для..
Новые материалы
12 сайтов с искусственным интеллектом, которые поразят вас
Приготовьтесь поразить воображение
Сегодня существует несколько веб-сайтов, использующих искусственный интеллект (ИИ). От индивидуальных рекомендаций по новостям до более умных поисковых..
Скрытый технический долг в системах машинного обучения [NeurIPS 2015]
Что такое технический долг?
Технический долг — это метафора, введенная Уордом Каннингемом в 1992 году, чтобы объяснить долгосрочные затраты, связанные с быстрым продвижением в разработке..
Алгоритм быстрой сортировки в Python
Всем привет, добро пожаловать на programminginpython.com . Здесь я покажу вам, как реализовать алгоритм быстрой сортировки в Python. В предыдущих статьях я рассмотрел Сортировку вставкой ,..
Как использовать манипулирование объектами в JavaScript
Объекты являются важным строительным блоком JavaScript. Они позволяют группировать свойства и методы вместе.
Объект представляет собой набор свойств. Свойства идентифицируются с..
Разработка игр с помощью Godot Engine: мощный инструмент с открытым исходным кодом
Разработка игр — творческий и сложный процесс, требующий множества навыков и инструментов. Одним из наиболее важных инструментов является игровой движок, который представляет собой программную..
От XML к аннотациям: переход к современной конфигурации Spring
Введение
Фреймворк Spring претерпел значительную эволюцию с момента своего создания. Одним из заметных изменений стал переход от конфигураций на основе XML к конфигурациям, управляемым..
Я люблю Руби!
Я люблю Руби! Мне это нравится по той же причине, по которой мне нравится программировать на Python. Он настолько интуитивно понятен, а встроенные методы упрощают решение проблем. Если вы..