编辑
2023-11-06
算法题
00
请注意,本文编写于 551 天前,最后修改于 551 天前,其中某些信息可能已经过时。

image.png

cpp
class Solution { public: int maxProduct(vector<string>& words) { int n = words.size(); vector<int> masks(n); for(int i=0; i<n; i++) { int mask = 0; for(char c: words[i]) { mask |= 1<<(c-'a'); } masks[i] = mask; } int ans = 0; for(int i=0; i<n; i++) { for(int j=i+1; j<n; j++) { if((masks[i]&masks[j])==0) { ans = max(ans, int(words[i].size()*words[j].size())); } } } return ans; } };

本文作者:yowayimono

本文链接:

版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!