Код Junior Массивы и хеш-таблицы обновлено
Первый неповторяющийся символ
Условие
Индекс первого символа, встречающегося ровно один раз. Нет такого - -1.
Примеры
firstUniqChar("leetcode") // 0
firstUniqChar("loveleetcode") // 2
firstUniqChar("aabb") // -1
Как подойти
Два прохода вместо вложенного цикла. Признак «первый уникальный / первый повторяющийся» почти всегда означает частотный словарь.
Подсказки: 1
- Два прохода: сначала частоты, потом поиск первого с единицей.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.