Телеграм

Алгоритмы и структуры данных

@the_algorithms Программирование и разработка
РКН: проверяем Не иноагент
По всем вопросам: @altmainf

Уважаемый менеджер: @altaiface

Статистика обновлена 22.11.2026 в 11:58 · 3 просмотра страницы · Хотите больше просмотров?

Подписчики8 221 +1 за 1 день
Охват поста1 410 17% от подписчиков
ERR за месяц17,15%
ERR за 24 часа9,22%

Динамика за 30 дней

Рекламные публикации

Рекламных публикаций не найденоЗа последнее время мы не нашли на площадке ни одного рекламного поста.

Последние публикации

Все посты канала →
Алгоритмы и структуры данных tg8.2 тыс. подписчиков
Открыть пост ↗
Проверка строки-палиндрома

Строка называется палиндромом, если обратная сторона строки совпадает с ней. Например, «abba» является палиндромом, потому что обратная сторона «abba» будет равна «abba».

Алгоритм:

1. Инициализируйте две переменные: l с начала и h с конца данной строки.
2. Теперь мы сравним символы с индексами l и h друг с другом.
3. Если символы не равны, строка не является палиндромом.
4. Если символы равны, мы увеличим l и уменьшим h.
5. Шаги 2,3 и 4 будут повторяться до тех пор, пока (l < h) или мы не обнаружим неравные символы.
6. Если мы достигнем условия ( l < h ), это означает, что все соответствующие символы равны и строка является палиндромом.

Сложность:
O(n)
👁 758 ↻ 6 19 ноября
Алгоритмы и структуры данных tg8.2 тыс. подписчиков
Открыть пост ↗
Обратная польская запись

Проблема: Дан массив строковых токенов, который представляет допустимое арифметическое выражение в обратной польской нотации. В результате возвращает целое число, представляющее оценку выражения.

Операнды могут быть целыми числами или результатами других операций. К операторам относятся «+», «-», «*» и «/». Предположим, что деление целых чисел всегда сокращается до нуля.

Пример:
Input: tokens = ["1","2","+","3","*","4","-"]
Output: 5
Объяснение:
((1 + 2) * 3) - 4 = 5
👁 1.3 тыс. ↻ 8 9 ноября
Алгоритмы и структуры данных tg8.2 тыс. подписчиков
Открыть пост ↗
Проверка скобок

Проблема: Дана строка s, состоящая из следующих символов: '(', ')', '{', '}', '[' и ']'. Входная строка s действительна тогда и только тогда, когда:
- Каждая открытая скобка закрывается закрывающей скобкой одного и того же типа.
- Открытые скобки закрываются в правильном порядке.
- Каждой закрывающей скобке соответствует открытая скобка того же типа.

В результате надо вывести true, если s — допустимая строка, и false в противном случае.

Пример 1:
Input: s = "([{}])"
Output: true


Пример 2:
Input: s = "[(])"
Output: false
👁 1.7 тыс. ↻ 10 2 ноября