Как найти подстроки без повторяющихся символов Постановка задачи Имея строку s , найдите длину самой длинной подстроки без повторяющихся символов. Пример 1 Input: s = "abcabcbb" Output …

В этом посте я расскажу о решении проблемы с leetcode - Удалить дубликаты из отсортированного массива . Проблема: Для отсортированного массива nums удалите дубликаты на месте , чтобы каждый элемент появлялся только один раз и возвращал новую длину. Не выделяйте дополнительное пространство для другого массива, вы должны сделать это, изменив входной массив на месте с помощью дополнительной памяти O (1). Уточнение: Не знаете, почему возвращаемое значение - целое число, а..

В этой задаче LeetCode нам предоставляется массив чисел и предлагается удалить все дубликаты, не создавая новый массив. Другими словами, с исходным массивом нужно работать на месте, а не просто перемещать уникальные значения в новый массив и возвращать его. Решение №1: Цикл Более или менее все решения этой проблемы вращаются вокруг одной и той же базовой концепции: вы перебираете массив, перемещаете все уникальные числа вперед, а затем отсекаете хвост. Итак, что мы будем делать здесь:..

В этой задаче LeetCode нам предоставляется строка скобок ( ( и ) ) и предлагается найти длину самой длинной допустимой подстроки скобок. Действительный определяется как правильно открытый и закрытый набор круглых скобок, таких как () , (()) , ()() и т. д. Решение № 1: найти все допустимые возможности Это условно известно как метод грубой силы и, безусловно, является самым медленным допустимым вариантом. В этом подходе мы перебираем предоставленную строку и создаем «потенциально..

В этой задаче LeetCode нас попросили написать функцию, аналогичную StrStr в C++. Напомним, что StrStr — это функция, которая принимает две строки; строка A (стог сена) и строка B (игла), и возвращает, можно ли (и где) найти строку B в строке A (иголку в стоге сена). Другими словами, если указать стог сена hello и иголку lo , StrStr вернет 3, так как именно здесь в стоге сена появляется иголка. Согласно спецификации LeetCode, если мы не можем найти иголку в стоге сена, мы должны..