国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

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

Longest Substring Without Repeating Characters

2019-11-14 09:04:50
字體:
來源:轉載
供稿:網友

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。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 岑巩县| 黔东| 扶绥县| 榆树市| 扬州市| 崇明县| 邯郸县| 清镇市| 临安市| 建宁县| 商洛市| 庆云县| 南丹县| 博湖县| 磴口县| 南通市| 万荣县| 巴里| 靖远县| 房山区| 加查县| 大渡口区| 安顺市| 夹江县| 盱眙县| 茌平县| 乳山市| 特克斯县| 台前县| 廉江市| 伽师县| 黄骅市| 闽清县| 潜山县| 铜鼓县| 包头市| 高淳县| 东山县| 酒泉市| 河曲县| 调兵山市|