leetcode 水題 318 最長單詞長度乘積

2021-10-10 15:56:05 字數 843 閱讀 1050

difficulty:中等

給定乙個字串陣列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

解釋: 不存在這樣的兩個單詞。

solution

language:全部題目

class

solution

}int res =0;

//遍歷,獲取 hashi & hashj ==0 的值

for(

int i=

0;i++i)}}

return res;

}}

牛客 318B 簽到題(單調棧,水題)

題幹 眾所周知,ig是英雄聯盟s8世界總決賽冠軍,奪冠之夜,數億人為之歡呼!賽後某百分百勝率退役adc選手的某表情包意外走紅,某苟會長看到此表情包也想模仿。於是有n個友愛的萌新決定每人都送會長一根長為ai麵包。資料保證沒有麵包的長度相等 會長無聊時把麵包擺成一排,他驚人地發現他喜歡這樣一類區間,區間...

Leetcode水題 132模式

首先想到的是回溯法,但最壞演算法複雜度為o n 3 而且題目只需要判斷是否存在,而回溯法會把所有可能都嘗試一遍,接著想到貪心,首先找到乙個區域中的最小值a 下標記為i 接著從i 1開始找到乙個區域內的最大值b 下標記為j 從j 1開始找,尋找位於a與b之間的數,找到了,返回true,否則返回從j 1...

LeetCode38 報數 水題

一開始每太看懂題目 其實就是一開始是 1 然後就是對上面報數 1乙個1 11 再對上面報數 2個1 21 再對上面報數 乙個2,乙個1 1211 報數,就是將上面的數字從左到右,將個數和數字念出來。這就好辦了,建立乙個陣列就好了,每次取前面的數字 對它遍歷,計算個數。很多坑沒有注意到,粗心了 pub...