Публикации по теме 'data-structure-algorithm'


Проверка за один цикл
Посмотрите на этот крутой алгоритм, с которым я столкнулся на AlgoExpert. Мне нравится кажущаяся простота проблемы, но при этом необходимость ее действительно продумать, со всеми ее крайними случаями, чтобы иметь возможность успешно ее решить. Чтобы решить эту проблему оптимальным образом, нужно мыслить нестандартно. Вот в чем проблема: Вам дан массив целых чисел, где каждое целое число представляет собой скачок своего значения в массиве. Например, целое число 2 представляет собой..

Связанный список в структуре данных
Связанные списки — это линейные структуры данных, которые содержат данные в отдельных объектах, называемых узлами. Эти узлы содержат как данные, так и ссылку на следующий узел в списке. Связанные списки часто используются из-за их эффективной вставки и удаления. Их можно использовать для реализации стеков, очередей и других абстрактных типов данных. Вы можете визуализировать связанный список, используя следующее изображение: Связанный список Каждый узел содержит значение —..

Длина последнего слова | Leetcode # 58 | Легкий
В этом посте я расскажу о решении проблемы с leetcode - Длина последнего слова . Проблема: Если строка s состоит из нескольких слов, разделенных пробелами, верните длину последнего слова в строке. Если последнее слово не существует, верните 0 . Слово - это максимальная подстрока, состоящая только из непробельных символов. Пример 1: Input: s = "Hello World" Output: 5 Пример 2: Input: s = " " Output: 0 Ограничения: 1 <= s.length <= 104 s..