21 最大單詞長度乘積

2021-09-10 05:20:36 字數 896 閱讀 1625

題目描述:

給定乙個字串陣列 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 解釋 這兩個...