leetcode第三題筆記

2021-10-12 13:00:01 字數 409 閱讀 9100

無重複字元的最長子串

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

string s =

"pwwkew"

;int size,i=

0,j,k,max=0;

size = s.

size()

;for

(j =

0;jif(j-i+

1> max)

max = j-i+1;

}

思路其實跟滑動視窗一樣,外層的for迴圈作為視窗右側移動。

遍歷視窗內的所有值,發現與視窗最右側一樣的值就拋棄最右側以前的所有數,並且將視窗起始點放到當前最右側的位置,然後繼續移動視窗最右側,每移動一次就需要進入一次裡層for迴圈遍歷視窗起始點到最右側的值。

leetcode演算法第三題

給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 s abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 s bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 s pwwkew...

Leetcode第三題 回文數

題目 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。直接用字串切片 class solution object defispalindrome self,x type x int rtype bool if x 0 return false else x s...

Leetcode第三題 兩數相加

描述 給出兩個非空的鍊錶用來表示兩個非負的證書。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存一位數字。如果,我們將這兩個數加在一起,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字0之外,這兩個數字都不會以0開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原...