- 博客(2)
- 收藏
- 关注
RSS订阅原创 23.11.6每日一题[LeetCode] 318.最大单词长度乘积
给你一个字符串数组 words ，找出并返回 length(words[i]) * length(words[j]) 的最大值，并且这两个单词不含有公共字母。对于判断两个字符串之间是否有公共字母，我们可以想到 一共有26个英文字母，而一个int类型可以表示32位的二进制数，所以我们可以用一个二进制数来代表一串字符串，例如’a’ = (1)唯一需要注意的点就是暴力解法的时间问题，最里层两个if的顺序不能反，不然会tle。在赋值结束后，可以用位运算‘&’来判断两个字符串是否有公共字母，若没有，则计算结果为零。
2023-11-07 15:18:04
48
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人