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

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

Longest Substring Without Repeating Characters

2019-11-11 07:21:30
字體:
來源:轉載
供稿:網友

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。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 新乡市| 美姑县| 大庆市| 晴隆县| 台北市| 平江县| 永嘉县| 龙井市| 关岭| 灯塔市| 南昌县| 修文县| 揭西县| 达州市| 沂南县| 泸定县| 太仆寺旗| 东丰县| 浮梁县| 西峡县| 泰兴市| 观塘区| 崇左市| 丰原市| 峡江县| 双柏县| 稻城县| 毕节市| 老河口市| 白银市| 延庆县| 喀喇沁旗| 霍山县| 龙井市| 江孜县| 普陀区| 西林县| 新竹市| 抚顺县| 兴化市| 闻喜县|