LeetCode 318 最大單詞長度乘積

2021-09-26 07:16:44 字數 527 閱讀 3674

題目描述:給定乙個字串陣列 words,找到 length(word[i]) * length(word[j]) 的最大值,並且這兩個單詞不含有公共字母。你可以認為每個單詞只包含小寫字母。如果不存在這樣的兩個單詞,返回 0。

輸入: ["abcw","baz","foo","bar","xtfn","abcdef"]

輸出: 16

解釋: 這兩個單詞為 "abcw", "xtfn"。

可以用位運算來做,假如兩個字串包含公共字母,二進位制與的結果一定不是0

//獲得字串二進位制

for(int i=0;i完整**

public class main ;

system.out.println(new main().maxproduct(s));

}public int maxproduct(string words)

}for(int i=0;i}

}return ans;

}}

leetcode 318 最大單詞長度乘積

給定乙個字串陣列words,找到length word i length word j 的最大值,並且這兩個單詞不含有公共字母。你可以認為每個單詞只包含小寫字母。如果不存在這樣的兩個單詞,返回 0。示例 1 輸入 abcw baz foo bar xtfn abcdef 輸出 16解釋 這兩個單詞為...

leetcode318 最大單詞長度乘積

給定乙個字串陣列words,找到length word i length word j 的最大值,並且這兩個單詞不含有公共字母。你可以認為每個單詞只包含小寫字母。如果不存在這樣的兩個單詞,返回 0。示例 1 輸入 abcw baz foo bar xtfn abcdef 輸出 16解釋 這兩個單詞為...

Leetcode 318 最大單詞長度乘積

給定乙個字串陣列words,找到length word i length word j 的最大值,並且這兩個單詞不含有公共字母。你可以認為每個單詞只包含小寫字母。如果不存在這樣的兩個單詞,返回 0。示例 1 輸入 abcw baz foo bar xtfn abcdef 輸出 16解釋 這兩個單詞為...