演算法學習(1) 求不重複連續最長子串

2021-10-20 08:25:22 字數 762 閱讀 1749

給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。

示例 1:

輸入: s = 「abcabcbb」

輸出: 3

解釋: 因為無重複字元的最長子串是 「abc」,所以其長度為 3。

示例 2:

輸入: s = 「bbbbb」

輸出: 1

解釋: 因為無重複字元的最長子串是 「b」,所以其長度為 1。

示例 3:

輸入: s = 「pwwkew」

輸出: 3

解釋: 因為無重複字元的最長子串是 「wke」,所以其長度為 3。

請注意,你的答案必須是 子串 的長度,「pwke」 是乙個子串行,不是子串。

示例 4:

輸入: s = 「」

輸出: 0

0 <= s.length <= 5 * 104

s 由英文本母、數字、符號和空格組成

class

program

else

max = math.

max(max, count);}

return max;

}static

void

main

(string

args)

}

hashset表示的是雜湊集合,功能是會自動消除重複的,不適合自動排序,個人感覺像字典吧

就比如如題,當我們執行第2個a的時候呢,是會總動消除的第二個的,即hashset 不會存在兩個a

演算法學習 動態規劃 求最長子序列

對於母串x y 求lcs與最長公共子串。子串應該比較好理解,至於什麼是子串行,這裡給出乙個例子 有兩個母串 比如序列bo,bg,lg在母串cnblogs與belong中都出現過並且出現順序與母串保持一致,我們將其稱為公共子串行。最長公共子串行 longest common subsequence,l...

求java無重複的最長子串

public static list getnorepeatstring string str 設定最長子串和其長度 maxlen nowlen longlists.add str.substring start,i 只要包含重複的字元,就更新map中的最新位置 將起始位置設定為重複字元第一次出現位...

演算法學習筆記 最長子陣列

最長子陣列,即陣列元素和最大的子陣列,方法如下 1.分治 將陣列一分為二,則該最長陣列有三種情況 1.在左子陣列中,2.在右子陣列中 3.跨越中間節點的子陣列 遞迴地解決該問題,如下 int add int a,int fro,int re temp max3 for int i mid 1 i r...