給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。示例 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 開發的一種旨在加快載入速度的格式。壓縮體積大約...