国产探花免费观看_亚洲丰满少妇自慰呻吟_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。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 中江县| 平潭县| 太康县| 武夷山市| 息烽县| 雷山县| 平陆县| 汕头市| 夹江县| 育儿| 皮山县| 庆城县| 大余县| 内江市| 延庆县| 高平市| 六盘水市| 汤原县| 禄丰县| 衡阳县| 岳阳市| 仁布县| 科尔| 武强县| 五河县| 双城市| 铜山县| 正定县| 石台县| 吉安县| 富蕴县| 罗甸县| 丰宁| 孟州市| 体育| 阜城县| 澎湖县| 长武县| 会理县| 周口市| 屏东县|