Наибольшее произведение длины двух слов
Medium
Среди пар слов без общих букв (латиница, обычно в нижнем регистре) найдите максимум
len(w_i) * len(w_j) для разных индексов. Если такой пары нет — верните 0.Примеры:
Вход:
["abcw", "baz", "foo", "bar", "xtfn", "abcdef"]
Выход:
16
Объяснение: Слова abcw и xtfn не делят букв: 4·4=16 — максимум в примере.
Вход:
["a", "ab", "abc", "d", "cd", "bcd", "abcd"]
Выход:
4
Объяснение: Пара a и abcd запрещена (общая «a»); лучшие без пересечения — например ab и cd: 2·2=4.
Вход:
["a", "aa", "aaa", "aaaa"]
Выход:
0
Объяснение: Все слова состоят только из «a» — любая пара делит букву → 0.
Ограничения:
2 <= words.length <= 1000
1 <= words[i].length <= 1000
words[i] состоит только из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!