麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

Longest Substring Without Repeating Characters

2019-11-14 08:49:06
字體:
來源:轉載
供稿:網友

LeetCode OJ–Longest Substring Without Repeating Characters

題目要求:

Given a string, find the length of the longest substring without repeating characters.

Examples:

Given “abcabcbb”, the answer is “abc”, which the length is 3.

Given “bbbbb”, the answer is “b”, with the length of 1.

Given “pwwkew”, the answer is “wke”, with the length of 3. Note that the answer must be a substring, “pwke” is a subsequence and not a substring.

Subscribe to see which companies asked this question.

代碼:

public int lengthOfLongestSubstring(String s) { int max = 0;//記錄最大的長度,返回值 int start= 0;//記錄開始的位置 for(int i = 0; i<s.length(); i++){ //判斷當前字符是不是與之前的一樣 a:for(int j = start; j<i; j++){ if(s.charAt(i)==s.charAt(j)){ //有與之前的一樣的字符,并且跳出循環 start = j +1; break a; } } max = max>(i-start+1)?max:(i-start+1); } return max;}

思路:

記錄開始字符的位置,循環字符串s的每一個字符,判斷當前字符是不是與位置在start與當前字符之間是否一致。如果一致則調整start位置為前一個字符的位置+1。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 国产亚洲精品yxsp | 国产福利视频在线观看 | av在线免费播放网站 | 国产精品午夜在线 | 在线观看免费毛片视频 | 国产免费看 | 日本在线播放一区二区 | 久久久久久中文字幕 | 精品亚洲va在线va天堂资源站 | 国产91精品久久久久久久 | 91香焦视频 | 日本a∨精品中文字幕在线 欧美1—12sexvideos | 精品国产一区二区三区天美传媒 | 国产精品99久久免费观看 | 欧美一级黑人 | 久久美女免费视频 | 亚洲小视频在线观看,com | 99国产精品自拍 | 国产精品视频一区二区三区综合 | 国产一区二区三区视频在线 | 国产瑟瑟视频 | 午夜视频福利 | 国产理论视频在线观看 | 日日操夜夜透 | 91短视频网页版 | 未成年人在线观看 | 国产精品久久久久久久久久久久久久久久 | 亚洲欧美国产高清va在线播放 | 亚洲午夜一区二区三区 | 91麻豆精品国产91久久久点播时间 | 国产精品久久久久久久模特 | 欧美1区2区 | 欧美三级欧美成人高清www | 久久久一区二区三区四区 | 国产女厕一区二区三区在线视 | 亚洲精品成人久久久 | 五月天堂av91久久久 | 永久免费黄色大片 | 黄色网址在线播放 | 亚洲最大的成人网 | 精品一区二区三区免费看 |