leetcode刷題第三天《無重複字元的最長子串》

2022-05-28 20:42:15 字數 732 閱讀 3918

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

示例 1

:輸入:

"abcabcbb

"輸出:

3解釋: 因為無重複字元的最長子串是

"abc

",所以其長度為 3

。示例 2:

輸入:

"bbbbb

"輸出:

1解釋: 因為無重複字元的最長子串是 "b

",所以其長度為 1

。示例 3:

輸入:

"pwwkew

"輸出:

3解釋: 因為無重複字元的最長子串是

"wke

",所以其長度為 3

。 請注意,你的答案必須是 子串 的長度,

"pwke

" 是乙個子串行,不是子串。

描述很簡單,首先看到這個題開始想用c++的容器來搞,但是感覺後來stl會在後來的使用之中可能會減少,還是用c的原生做法吧,考慮用雙重迴圈來做,判斷是否相等後將下標返回,然後再加1即可

**如下:

int lengthoflongestsubstring(char*s)        

}} len=(i>len)?i:len;

return

len;

}

由於這幾天白天在複習幾乎只有晚上有空今天就先分享下c**,先去學做我的垃圾**了!

刷題第三天

今天被p老師看見刷b站了,下午想到了乙個還不錯的idea,做做調研看看會不會被reject掉,今天真的好懶惰,今天可能不做太多太難的題了,明天還要起大早上英語課,我真的是好煩喲,我真的不想做題啊啊啊啊 這道題沒啥可說的,各種方法都能解決,但是我彷彿記得我多年前面測試的時候被問過一次,反轉單鏈表,反正...

集訓第三天(2017 8 2) 繼續刷搜尋題

今天還是刷搜尋題,做dfs的題還是漏洞百出,除了練習關於dfs的題之外,還複習了廣度優先搜尋bfs,其實廣度優先搜尋的核心思想是 從初始節點開始,應用算符生成第一層節點,檢查目標節點是否在這些後繼結點中,若沒有,再用產生式規則將所有第一層節點逐一擴充套件,得到第二層節點,並逐一檢查第二層節點中是否包...

2018 2 8 面試題刷題第三天

問1.知道的網頁製作會用到的格式有哪些?答 png 8,png 24,jpeg,gif,svg。但是上面的那些都不是面試官想要的最後答案。面試官希望聽到是webp,apng。是否有關注新技術,新鮮事物 科普一下webp webp格式,谷歌 google 開發的一種旨在加快載入速度的格式。壓縮體積大約...