1 Star 0 Fork 0

xiangxiang/LeetCode-NOTES

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
solution.cpp 697 Bytes
一键复制 编辑 原始数据 按行查看 历史
默然 提交于 2018-10-26 06:00 +08:00 . update all algorithms.
class Solution
{
public:
int maxProduct(vector<string>& words)
{
vector<int> bitmap(words.size(),0);
for(int i=0;i<words.size();i++)
{
for(int j=0;j<words[i].size();j++)
{
bitmap[i] |= 1<<(words[i][j]-'a');
}
}
int max = 0;
int temp;
for(int i=0;i<words.size();i++)
{
for(int j=i+1;j<words.size();j++)
{
if( (bitmap[i] & bitmap[j]) == 0)
{
temp = words[i].size()*words[j].size();
max = temp>max?temp:max;
}
}
}
return max;
}
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/xiangxiang920/LeetCode-NOTES.git
git@gitee.com:xiangxiang920/LeetCode-NOTES.git
xiangxiang920
LeetCode-NOTES
LeetCode-NOTES
master

搜索帮助