小工具知识网

当前位置: 首页 > 行业知识 > 用枚举算法解决Leetcode第318题最大单词长度乘积问题

行业知识

用枚举算法解决Leetcode第318题最大单词长度乘积问题

2026-10-26 04:59:34 来源:互联网转载

318. 最大单词长度乘积

()

难度:中等

问题描述:

()

给你一个字符串数组 windex.php/tags-1038.html" >ords ,找出并返回 length(words[i]) * length(words[j]) 的最大值,并且这两个单词不含有公共字母。如果不存在这样的两个单词,返回 0 。

示例 1:

输入:words = ["abcw","baz","foo","bar","xtfn","abcdef"]

输出:16

解释:这两个单词为 "abcw", "xtfn"。

示例 2:

输入:words = ["a","ab","abc","d","cd","bcd","abcd"]

输出:4

解释:这两个单词为 "ab", "cd"。

示例 3:

输入:words = ["a","aa","aaa","aaaa"]

输出:0

解释:不存在这样的两个单词。

提示:

2

上一篇:联想服务器风扇BIOS怎么调速?

下一篇:计算机怎么查找主机名和密码呢