318. Maximum Product of Word Lengths
来源:互联网 发布:unity3d如何设置中文 编辑:程序博客网 时间:2024/06/05 15:24
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.
/* * 用个数组表示每个string,通过比较每个数组有没有重叠来判断有没有相同的字符 * 转念一想,用什么数组,一个integer足矣 */class Solution { public int maxProduct(String[] words) { int[] a = new int[words.length]; for(int i=0; i<words.length; i++) { for(char c : words[i].toCharArray()) a[i] |= (1<<(c-'a')); } int max = 0; for(int i=0; i<a.length; i++) for(int j=i+1; j<a.length; j++) if((a[i] & a[j]) == 0) max = Math.max(max, words[i].length() * words[j].length()); return max; }}
阅读全文
0 0
- 【leetcode】318. Maximum Product of Word Lengths
- 318. Maximum Product of Word Lengths LeetCode
- [leetcode] 318. Maximum Product of Word Lengths
- 318. Maximum Product of Word Lengths
- LeetCode: 318. Maximum Product of Word Lengths
- LeetCode 318. Maximum Product of Word Lengths
- leetcode 318. Maximum Product of Word Lengths
- 318. Maximum Product of Word Lengths
- [LeetCode]318. Maximum Product of Word Lengths
- [LeetCode]318. Maximum Product of Word Lengths
- 318. Maximum Product of Word Lengths
- 318. Maximum Product of Word Lengths
- 318. Maximum Product of Word Lengths
- LeetCode 318. Maximum Product of Word Lengths
- 318. Maximum Product of Word Lengths
- 318. Maximum Product of Word Lengths
- LeetCode *** 318. Maximum Product of Word Lengths
- 318. Maximum Product of Word Lengths
- cocos2dx之九宫格
- msyql 查看表锁和查看表锁情状况
- 一道感觉很难受的题QAQ
- git (分布式管理控制系统)学习
- python进程和线程详解
- 318. Maximum Product of Word Lengths
- Java:集合框架详解(ArrayList)和代码示例
- IO(字符流)
- C++ 动态加载库链接传入的类变量中的接口报undefined symbol问题
- javascript的DOM操作
- Java 同步问题
- 物体碰撞,模拟游戏子弹射中人
- Unity快捷键
- 编号转换