ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

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

2026/8/12 5:19:16 拓冰建站 浏览量
暴力枚举就够了?你可能错过了这道题真正的“降维打击”

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

很多人第一次看到这道题——最大单词长度乘积(Maximum Product of Word Lengths),第一反应都是:

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

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

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

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


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

题目很简单:

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

比如:

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

答案是:

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

很多人第一步就走偏了

常规思路: