【剑指offer专项】5. 单词长度的最大乘积

该方法目前只能采取位运算的方法。 朴素做法是遍历每一对单词，然后遍历他们的每一个字母。该方法时间复杂度O( ( n ∗ n − 1 + ( n − 1 ) ∗ ( n − 2 ) ) + . . . ) ∗ l i ∗ l j (n*n-1+(n-1)*(n-2))+...)*l_i*l_j (n∗n−1+(n−1)∗(n−2))+...)∗li​∗lj​)。时间复杂度过大。
采用位运算时间复杂度为O( n 2 n^2 n2)相对简单很多。

位运算的图示

官方说可以采用map容器进一步优化位运算，但是有人说map的查找耗时是O(logN)所以还是不采取这种方法，深入理解位运算的原理。