Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Задача с JS собеседования Первый уникальный символ в строке.
Привет, друзья! Давно у нас не было задачи уровня easy с LeetCode. Сегодня разберем именно такую — First Unique Character in a String — Первый уникальный символ в строке. Условия следующие: нам необходимо написать функцию, которая принимает в качестве аргумента строку и возвращает индекс первого уникального символа. Если мы не найдем ни одного уникального символа, то функция должна вернуть -1. Дополнительные ограничения: 1) длина строки может быть от 1 до 10^5; 2) строка содержит только буквы английского алфавита в нижнем регистре. В этом видео я решил использовать new Map для создания хешмапов. Вы можете вполне использовать и обычный объект — для данной задачи разницы нет. Выбрал Map, чтоб было, как "по классике". Помним также, что при решении задач с LeetCode необходимо найти наиболее оптимальный алгоритм по времени и по памяти. ✅Задача на Leetcode: ✅Код из видео: 👍С интересом жду ваши решения в комментариях! 👍Друзья, поддержите наш канал и это видео лайком и репостом! Таймкоды: 00:00 Интро 00:30 Условие задачи 02:16 Алгоритм решения 03:43 Пишем код 07:08 Проверяем решение 07:32 Сложность алгоритма 07:54 Анонс следующей задачи --- Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями. Подписывайтесь на наш канал: --- Присоединяйтесь к нам в соцсетях: FB: / frontendscience Instagram Сергея Пузанкова: / puzankovcom Заходите на наш сайт: --- Music: Blue Wednesday - Secret Garden Blue Wednesday - Apple pies & butterflies --- #itсобеседование #ityoutubersru #фронтенд #алгоритмы