String Compression — LeetCode

Опубликовано: 29 Май 2026
на канале: Benabub

Description
Step-by-step algorithm visualization for LeetCode #443 (String Compression). The solution uses an end pointer to scan contiguous groups and a write pointer to compress the array in-place. When a new group is detected or the array ends, the character is written, followed by the group count digits if the count exceeds one.

Complexity Analysis:
Time Complexity: O(n) — each character is visited once by the end pointer, and the write pointer writes each compressed character and digit at most once.
Space Complexity: O(1) — compression is performed in-place using only integer variables.

Timestamps:
0:00 — Problem Setup
0:14 — Main Cycle
2:50 — Final Write Position & Return

Resources:
Telegram: https://t.me/benabub_algoviz
GitHub: https://github.com/benabub
Support channel: https://boosty.to/benabub

На этой странице сайта вы можете посмотреть видео онлайн String Compression — LeetCode длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь Benabub 29 Май 2026, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 4 раз и оно понравилось 0 зрителям. Приятного просмотра!

363,581

4.8 тыс