Maximum Product of Word Lengths
来源:互联网 发布:我的战争mac修改器 编辑:程序博客网 时间:2024/05/16 17:47
Given a string array words, find the maximum value of length(word[i]) * length(word[j]) where the two words do not share common letters. You may assume that each word will contain only lower case letters. If no such two words exist, return 0.
Example 1:
Given [“abcw”, “baz”, “foo”, “bar”, “xtfn”, “abcdef”]
Return 16
The two words can be “abcw”, “xtfn”.
Example 2:
Given [“a”, “ab”, “abc”, “d”, “cd”, “bcd”, “abcd”]
Return 4
The two words can be “ab”, “cd”.
Example 3:
Given [“a”, “aa”, “aaa”, “aaaa”]
Return 0
No such pair of words.
位操作
int maxProduct(vector<string>& words) { vector<int> mask(words.size()); int result = 0; for (int i=0; i<words.size(); ++i) { for (char c : words[i]) mask[i] |= 1 << (c - 'a'); for (int j=0; j<i; ++j) if (!(mask[i] & mask[j])) result = max(result, int(words[i].size() * words[j].size())); } return result;}
0 0
- Maximum Product of Word Lengths
- Maximum Product of Word Lengths
- Maximum Product of Word Lengths
- Maximum Product of Word Lengths
- Maximum Product of Word Lengths
- Maximum Product of Word Lengths
- Maximum Product of Word Lengths
- Maximum Product of Word Lengths
- Maximum Product of Word Lengths
- Maximum Product of Word Lengths
- Maximum Product of Word Lengths
- Maximum Product of Word Lengths
- Maximum Product of Word Lengths
- Maximum Product of Word Lengths
- leetcode Maximum Product of Word Lengths
- Leetcode: Maximum Product of Word Lengths
- 【leetcode】318. Maximum Product of Word Lengths
- Leetcode202: Maximum Product of Word Lengths
- JavaWeb实现文件上传 / 下载
- 浅谈C++类的继承与派生的关系
- jdk的主要配置
- C++作业2
- 人脸识别数据库,转过来的,备用
- Maximum Product of Word Lengths
- UML语言简介以及在测试流程中的使用和思考
- 【bzoj4196】[Noi2015]软件包管理器 树链剖分
- Struts2入门
- HTTP协议--学习笔记
- 属性的设置
- hdu 4722 Good Numbers(规律题)
- ios动画学习
- 使用java代码生成随机验证码