暴力枚举就够了？你可能错过了这道题真正的“降维打击”

暴力枚举就够了？你可能错过了这道题真正的“降维打击”

很多人第一次看到这道题——最大单词长度乘积（Maximum Product of Word Lengths），第一反应都是：

“不就是两两比较嘛？我会。”

结果代码写完，一跑数据——
慢得像在拨号上网。

更扎心的是：
你优化了半天，别人一眼看穿，用一个“位运算”直接碾压。

👉 这题的本质，不是字符串问题，而是——
如何把“字符集合”压缩成“整数状态”。

一、先别急写代码：这题到底在考什么？

题目很简单：

给你一个字符串数组words，找两个单词，它们没有公共字母，并且长度乘积最大。

比如：

["abcw","baz","foo","bar","xtfn","abcdef"]

答案是：

"abcw" (4) * "xtfn" (4) = 16

很多人第一步就走偏了

常规思路：