242 LeetCode Valid Anagram O(n) без сортировки, частоты букв, Unicode апгрейд | Правильная Анаграмма

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

12+
12+

3 просмотра

15 дней назад

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

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

12+
12+

3 просмотра

15 дней назад

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

3 просмотра

15 дней назад

В этом видео решаем LeetCode 242 Valid Anagram на JavaScript самым быстрым способом - считаем частоты букв через массив на 26 символов вместо сортировки и дорогих строковых операций. Разберём базовую идею “баланса” частот, увеличиваем счётчики для s и уменьшаем для t, а в конце проверяем нули. Потом отвечаем на follow-up - как адаптировать решение под Unicode через Map и почему for...of важнее, чем charAt. В финале сравню сложность и дам короткое правило, когда что использовать. 242 задача Литкод - Правильная Анаграмма - Valid Anagram https://leetcode.com/problems/valid-anagram/description/ Гитхаб: https://github.com/qa-tester22/Algorithms-and-Data-Structures/ Tелеграм обсуждения: https://t.me/qa_english_time Литкод с решением: https://leetcode.com/u/qatester22/ встречаемся по воскресеньям в 18 часов по Парижу, ссылки на Zoom в телеграм https://t.me/qa_english_time #leetcode #литкод #алгоритмы #структурыданных #stringstypebeat #множество #javascript #js #подготовкаксобеседованию #собеседование #bigO #сложностьалгоритмов #кодинг #программирование

Название:

242 LeetCode Valid Anagram O(n) без сортировки, частоты букв, Unicode апгрейд | Правильная Анаграмма

Категория:

Разное