Группировка анаграмм
Medium
Сгруппируйте строки-анаграммы. Анаграммы — строки из одних и тех же букв с одинаковыми частотами (порядок букв может отличаться). Порядок групп и порядок строк внутри группы обычно не важен.
Примеры:
Вход:
["eat", "tea", "tan", "ate", "nat", "bat"]
Выход:
[["bat"], ["nat", "tan"], ["ate", "eat", "tea"]]
Объяснение: 'eat', 'tea', 'ate' — одна группа; 'tan' и 'nat' — другая; 'bat' стоит отдельно.
Вход:
[""]
Выход:
[[""]]
Объяснение: Единственная (пустая) строка образует одну группу: [[""]].
Вход:
["a"]
Выход:
[["a"]]
Объяснение: Одна строка "a" — одна группа [["a"]].
Ограничения:
1 <= strs.length <= 10^4
0 <= strs[i].length <= 100
strs[i] состоит из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!