Reverse Vowels of a String (LeetCode 345) — Two Pointers на Go | Разворот гласных
Разбираем задачу 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 | Разворот гласных
Категория:
Разное