标签：乘积 int 题解 单词 length words 长度
单词长度最大乘积
前言
单词长度最大乘积，如何获得无重复字母的单词最大乘积。如何拆解问题？如何举一反三？
一、单词长度最大积
给定一个字符串数组 words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串，返回 0。
二、题解
如何拆解问题？
1）如何快速判断两个单词间是否有重复字母？
2）在字母非重复的基础上，如何得到两个单词长度乘积最大？
->通过标记数组来判断两个字符串是否有重复字母。
->通过两层遍历+改变边界来快速获取乘积最大值。
package com.xhu.offer.offerII;
import java.util.Arrays;
//单词长度的最大乘积
public class MaxProduct {
//总结：思维一直稳定的向前走，实在走不动就看题解，而不是浪费时间（短短续续不看题解或非短短续续就是不看题解）。
//总结：多观察题目已知条件，这大可能是减少时空甚至是解题的关键。
public int maxProduct(String[] words) {
//先排序，然后开始双指针遍历，一旦得到一个乘积，则返回结果。
Arrays.sort(words, ((o1, o2) -> {
return o2.length() - o1.length();
}));
int res = 0;
int bound = words.length;
for (int i = 0; i < bound; i++) {
int[] mark = new int[26];
for (int k = 0; k < words[i].length(); k++) mark[words[i].charAt(k) - 'a'] = 1;
for (int j = i + 1; j < bound; j++) {
boolean flag = true;
for (int m = 0; m < words[j].length(); m++)
if (mark[words[j].charAt(m) - 'a'] == 1) {
flag = false;
break;
}
if (flag) {
int temp = words[i].length() * words[j].length();
res = res < temp ? temp : res;
bound = j;
break;
}
}
}
return res;
}
}
总结
1）思维一直稳定的向前走，实在走不动就看题解，而不是浪费时间（短短续续不看题解或非短短续续就是不看题解）。
2）多观察题目已知条件，这大可能是减少时空甚至是解题的关键。
参考文献
[1] LeetCode 原题
标签：乘积,int,题解,单词,length,words,长度 来源： https://blog.csdn.net/qq_43164662/article/details/123115481
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。