网站源码 源码论坛 源码之家 免费源码 商业源码 源码下载,传奇类网游,17网站一起做网店潮汕依依,seo培训费用文章目录题目描述思路 代码题目描述
挺不错#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;}
}
