力扣 最長特殊序列I

給定兩個字串，你需要從這兩個字串中找出最長的特殊序列。最長特殊序列定義如下：該序列為某字串獨有的最長子序列（即不能是其他字串的子串行）。

子串行可以通過刪去字串中的某些字元實現，但不能改變剩餘字元的相對順序。空串行為所有字串的子串行，任何字串為其自身的子串行。

輸入為兩個字串，輸出最長特殊序列的長度。如果不存在，則返回 -1。

示例 :

輸入: "aba", "cdc"

輸出: 3
解析: 最長特殊序列可為 "aba" (或 "cdc")

兩個字串長度均小於100。

字串中的字元僅含有 'a'~'z'。

class

solution 
else
return la > lb ?a.length() : b.length();
}return -1;
}}

力扣 最長連續序列

給定乙個未排序的整數陣列，找出最長連續序列的長度。要求演算法的時間複雜度為 o n 示例 輸入 100,4,200,1,3,2 輸出 4解釋 最長連續序列是 1,2,3,4 它的長度為 4。演算法要求的時間複雜度是o n 一開始想的是動態規劃，然後就是排序，並沒有想到用雜湊表。排序 比較意外，不僅過...

128 最長連續序列 力扣

題意理解 給定乙個未排序陣列，求最大連續數字的長度。這個連續數字可以任意位置。問題分析 方法1 排序 遍歷 遍歷要點是記錄連續的數字，我用的方法是和前一位比，如果比前一位大1，長度 1，如果相等，不做處理，其他情況，拿當前長度更新最大值，重置當前值為1.方法複雜度是o nlogn 方法2 集合 遍歷...

LeetCode 力扣 128 最長連續序列

給乙個陣列，求出連續的數字最多有多少個，時間複雜度要求是o n 首先想一下最直接的暴力破解。我們可以用乙個hashset把給的陣列儲存起來。然後再考慮陣列的每個數，比如這個數是n，然後看n 1在不在hashset中，然後再看n 2在不在，接下來n 3 n 4直到在hashset中找不到，記錄當前的長...