leetcode

didi0613 · didi0613 · commit 4f631af03122 · 2016-09-03T12:13:10.000-07:00
diff --git a/maximum-product-of-word-lengths.js b/maximum-product-of-word-lengths.js
@@ -4,24 +4,19 @@
  */
 var maxProduct = function (words) {
     var max = 0;
-    var bitDict = [];
+    var mask = [];
     for (var i = 0; i < words.length; i++) {
         for (var j = 0; j < words[i].length; j++) {
-            bitDict[i] |= Math.pow(2, words[i][j].charCodeAt() - 'a'.charCodeAt());
+            mask[i] |= Math.pow(2, words[i][j].charCodeAt() - 'a'.charCodeAt());
         }
     }
 
     for (i = 0; i < words.length; i++) {
-        for (j = 0; j < words.length; j++) {
-            if (i !== j && !hasSharedLetter(i, j)) {
+        for (j = 0; j < i; j++) {
+            if ((mask[i] & mask[j]) === 0) {
                 max = Math.max(max, words[i].length * words[j].length);
             }
         }
     }
     return max;
-
-    function hasSharedLetter(index1, index2) {
-        if ((bitDict[index1] & bitDict[index2]) === 0) return false;
-        return true;
-    }
 };

Original file line number	Diff line number	Diff line change
`@@ -4,24 +4,19 @@`
`4`	`4`	`*/`
`5`	`5`	`var maxProduct = function (words) {`
`6`	`6`	`var max = 0;`
`7`		`- var bitDict = [];`
	`7`	`+ var mask = [];`
`8`	`8`	`for (var i = 0; i < words.length; i++) {`
`9`	`9`	`for (var j = 0; j < words[i].length; j++) {`
`10`		`- bitDict[i] \|= Math.pow(2, words[i][j].charCodeAt() - 'a'.charCodeAt());`
	`10`	`+ mask[i] \|= Math.pow(2, words[i][j].charCodeAt() - 'a'.charCodeAt());`
`11`	`11`	`}`
`12`	`12`	`}`
`13`	`13`
`14`	`14`	`for (i = 0; i < words.length; i++) {`
`15`		`- for (j = 0; j < words.length; j++) {`
`16`		`- if (i !== j && !hasSharedLetter(i, j)) {`
	`15`	`+ for (j = 0; j < i; j++) {`
	`16`	`+ if ((mask[i] & mask[j]) === 0) {`
`17`	`17`	`max = Math.max(max, words[i].length * words[j].length);`
`18`	`18`	`}`
`19`	`19`	`}`
`20`	`20`	`}`
`21`	`21`	`return max;`
`22`		`-`
`23`		`- function hasSharedLetter(index1, index2) {`
`24`		`- if ((bitDict[index1] & bitDict[index2]) === 0) return false;`
`25`		`- return true;`
`26`		`- }`
`27`	`22`	`};`