Публикации по теме 'leetcode-solution'
C++ решение проблемы кодирования 705. Design HashSet
Реализация простого набора хэшей
Постановка задачи
Создайте HashSet без использования каких-либо встроенных библиотек хеш-таблиц.
Реализовать класс MyHashSet :
void add(key) Вставляет значение key в HashSet. bool contains(key) Возвращает…
Действительная анаграмма
Анаграмма – это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз.
Теперь, как мы можем определить, являются ли два слова анаграммой друг друга? Имея две строки, определите, являются ли строки анаграммами друг друга. Проще говоря, два слова являются анаграммами друг друга, если они содержат одни и те же буквы.
Примеры «кошка», «действовать» → правда
«кошка», «собака» → ложь
«гоночный..
LeetCode 35-Поиск позиции вставки | ЯВАСКРИПТ | План-алгоритм исследования I. День 1
Давайте рассмотрим 14-дневный учебный план LeetCode по взлому алгоритма. Часть 3.
Проблема
Учитывая отсортированный массив различных целых чисел и целевое значение, вернуть индекс, если цель найдена. Если нет, верните индекс туда, где он был бы, если бы он был вставлен по порядку.
Вы должны написать алгоритм со сложностью выполнения O(log n) .
Пример 1:
Input: nums = [1,3,5,6], target = 5
Output: 2
Пример 2:
Input: nums = [1,3,5,6], target = 2
Output: 1
Пример..
C++ Решение проблемы кодирования 462. Минимум ходов к равным элементам массива II
Медиана — математика, стоящая за проблемой
Постановка задачи
Учитывая целочисленный массив nums размера n , верните минимальное количество ходов, необходимое для того, чтобы сделать все элементы массива равными.
Самая длинная палиндромная подстрока | Литкод
Для этого есть так много решений, и лучше всего решить с помощью «Алгоритма Манахера».
Я пишу одно из решений, которое прекрасно работает и его легко понять. Надеюсь, вы это поймете.
Простой код Python || Быстрее, чем 70,29 % Python3 — LeetCode Обсудить Повысьте уровень своих навыков программирования и быстро получите работу. Это лучшее место, чтобы расширить свои знания и подготовиться… leetcode.com
У нас есть два случая: палиндром..
Проблема LeetCode №3 — Самая длинная подстрока без повторяющихся символов (JavaScript)
В этой задаче LeetCode нас просят найти длину самой длинной строки символов в предоставленной строке, которая не содержит повторяющихся символов. Другими словами, в строке hello самой длинной подстрокой без повторяющихся символов является hel (с длиной 3).
Основным методом решения этой проблемы является «движущееся окно», и все нижеприведенные подходы используют его в той или иной форме.
Решение №1: Двойной цикл с набором
Это был мой первый и наименее сложный метод. В нем мы..
Проблема LeetCode № 8 — Строка в целое число (JavaScript)
В этом вызове LeetCode нас просят преобразовать входящую строку в целое число. Теперь вы можете подумать про себя: «Но подождите, разве не для этого предназначен parseInt ? Что ж, вы были бы правы, и именно поэтому этот вопрос, как сообщается, является одним из самых нелюбимых во всем LeetCode. Это, а также тот факт, что у него очень длинный список (на мой взгляд, необоснованных) условий.
Решение №1: parseInt()
Во-первых, давайте посмотрим, как мы решим это, используя инструменты,..
