永州本地网站建设,比较好的做网站公司,莱芜网站建设sikesoft,做外贸网站流程文章目录题目描述思路 代码题目描述
挺不错#xff01;有bitmap的感觉了。
思路 代码
思路好想#xff1a;两两对比#xff0c;无公共判断#xff0c;维护 res那么#xff0c;如何进行公共判断#xff1f;这个是主要的问题给每个字符串#x…
文章目录题目描述思路 代码题目描述
挺不错有bitmap的感觉了。
思路 代码
思路好想两两对比无公共判断维护 res那么如何进行公共判断这个是主要的问题给每个字符串用一个26位的int数组存储字符出现次数然后用于对比可以但有点麻烦那么简化一下一个 int 存储一个字符串的字符出现次数吧
class Solution {public int maxProduct(String[] words) {int[] mask new int[words.length];for(int i 0; i words.length; i) {for(char c : words[i].toCharArray()) {mask[i] | 1 (c - a 1); // 关键代码}}int res 0;for(int i 0; i words.length; i) {for(int j i 1; j words.length; j) {if((mask[i] mask[j]) 0) res Math.max(res, words[i].length() * words[j].length());}}return res;}
}
