題目描述:
給定乙個字串陣列 words,找到 length(word[i]) * length(word[j]) 的最大值,並且這兩個單詞不含有公共字母。你可以認為每個單詞只包含小寫字母。如果不存在這樣的兩個單詞,返回 0。
示例 1:
輸入: [「abcw」,「baz」,「foo」,「bar」,「xtfn」,「abcdef」]
輸出: 16
解釋: 這兩個單詞為 「abcw」, 「xtfn」。
示例 2:
輸入: [「a」,「ab」,「abc」,「d」,「cd」,「bcd」,「abcd」]
輸出: 4
解釋: 這兩個單詞為 「ab」, 「cd」。
示例 3:
輸入: [「a」,「aa」,「aaa」,「aaaa」]
輸出: 0
解釋: 不存在這樣的兩個單詞。
用乙個二維陣列存放每個單詞中字母出現的次數,此時我們需要注意的是一開始要初始化一下,之後對於每個單詞都進行乘積比較
**:
class solution
} int result = 0;
for (int i = 0; i < words.length - 1; i++)
}if(!flag)
}} return result;
}}
效率還是蠻高的,80%
排名靠前的**
class solution
}for(int i = 0; i < len; i++)}}
return maxproduct;
}}
這個思路確實挺好的,將每個字串對應的值放入乙個int裡面,組合成int陣列
可是自己跑起來卻沒有我的那個**時間快。。。
最大單詞長度乘積
給定乙個字串陣列 words,找到 length word i length word j 的最大值,並且這兩個單詞不含有公共字母。你可以認為每個單詞只包含小寫字母。如果不存在這樣的兩個單詞,返回 0。示例 1 輸入 abcw baz foo bar xtfn abcdef 輸出 16 解釋 這兩個...
LeetCode 最大單詞長度乘積
給定乙個字串陣列 words,找到 length word i length word j 的最大值,並且這兩個單詞不含有公共字母。你可以認為每個單詞只包含小寫字母。如果不存在這樣的兩個單詞,返回 0。示例 1 輸入 abcw baz foo bar xtfn abcdef 輸出 16 解釋 這兩個...
318 最大單詞長度乘積
給定乙個字串陣列 words,找到 length word i length word j 的最大值,並且這兩個單詞不含有公共字母。你可以認為每個單詞只包含小寫字母。如果不存在這樣的兩個單詞,返回 0。示例 1 輸入 abcw baz foo bar xtfn abcdef 輸出 16 解釋 這兩個...