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