318. 最大单词长度乘积 - 力扣(LeetCode)文章来源:https://www.toymoban.com/news/detail-745571.html
技巧为int为32位,小写单词字母只由26位(大小写的话就是int_64t),将每一个字母确定一个独立的bit位,通过 & 计算来判断是否重复即可文章来源地址https://www.toymoban.com/news/detail-745571.html
int Init = []()
{
cin.tie(0) -> sync_with_stdio(false);
return 0;
}();
class Solution {
public:
int maxProduct(vector<string>& words)
{
int n = words.size();
vector<int>cnt(n);
int ans = 0;
for(int i = 0;i < n;i++)
{
auto& s = words[i];
int m = s.size();
for(int j = 0; j < m; j++)
cnt[i] |= (1 << (s[j] - 'a'));
}
for(int i = 0; i < n; i++)
{
for(int j = i + 1; j < n; j++)
{
if(!(cnt[i] & cnt[j]))
ans = max(ans,(int)(words[i].size() * words[j].size()));
}
}
return ans;
}
};
到了这里,关于最大单词长度乘积(w位运算)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!