Reverse Vowels of a String (LeetCode 345) — Two Pointers на Go | Разворот гласных

45 подписчиков

12+
12+

3 просмотра

18 дней назад

ПожаловатьсяНарушение авторских прав

45 подписчиков

12+
12+

3 просмотра

18 дней назад

ПожаловатьсяНарушение авторских прав
12+
12+

3 просмотра

18 дней назад

Разбираем задачу LeetCode 345 “Reverse Vowels of a String”. Нужно развернуть порядок только гласных букв в строке, оставив согласные на своих местах Алгоритм (Two Pointers):Используем два указателя: один идет с начала строки, другой с конца. Они движутся навстречу друг другу, пропуская согласные. Когда оба указателя находят гласную — меняем их местами. В видео: • Почему в Go нужно преобразовывать строку в [ ]rune . • Как работает паттерн Two Pointers на примере  IceCreAm . • Детальный разбор кода и условий внутри цикла. • Анализ сложности O(N). #leetcode #golang #twopointers #algorithms #codinginterview

Название:

Reverse Vowels of a String (LeetCode 345) — Two Pointers на Go | Разворот гласных

Категория:

Разное