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

difficulty:中等

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

示例 1:

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

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

輸入: ["a","ab","abc","d","cd","bcd","abcd"]

輸出: 4 
解釋: 這兩個單詞為 "ab", "cd"。

輸入: ["a","aa","aaa","aaaa"]

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

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...