https://leetcode.com/problems/maximum-product-of-word-lengths/description/
int maxProduct(vector<string>& words) {
int N = words.size();
int res = 0;
vector<int> w(N, 0);
for(int i=0; i<N; i++) {
for(char c : words[i]) w[i] |= 1 << (c - 'a');
for(int j=0; j<i; j++) {
if((w[j] & w[i]) == 0) {
res = max(res, (int) words[i].size() * (int) words[j].size());
}
}
}
return res;
}
No comments:
Post a Comment