LeetCode Algorithm Longest Substring Without Repeating Characters
来源:互联网 发布:中国农业部数据库 编辑:程序博客网 时间:2024/05/22 00:05
Given a string, find the length of the longest substring without repeating characters.
给一个string,找到最长的子string,其中没有重复的字母。
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.
class Solution {public: int lengthOfLongestSubstring(string s) { if(s.empty()) return 0;//若为空,则返回0 int length = 1;//用来记录最长的长度 for(int i = 0;;i++)//从第一个字母开始 { int j =length;//字符串长度取现阶段最长的 while(setLength(s.substr(i,j)) == j)//如果不重复,则j加一,循环至出现重复字符。 { j++; } length =length>(j-1)?length:(j-1);//length取最长的 if(i+length > s.size()) break;//如果后续没有超过length的string,则退出循环。 } return length; } inline int setLength(string s)//增加inline依旧排名很low,WTF { set<char> set_char; for(auto ss:s) set_char.insert(ss); return set_char.size(); }};
阅读全文
0 0
- LeetCode Algorithm Longest Substring Without Repeating Characters
- leetcode/algorithm 3. Longest Substring Without Repeating Characters
- LeetCode: Longest Substring Without Repeating Characters
- LeetCode Longest Substring Without Repeating Characters
- LeetCode: Longest Substring Without Repeating Characters
- [Leetcode] Longest Substring Without Repeating Characters
- leetcode 23: Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- LeetCode 3 - Longest Substring Without Repeating Characters
- [LeetCode]Longest Substring Without Repeating Characters
- leetcode Longest Substring Without Repeating Characters
- 【leetcode】 Longest Substring Without Repeating Characters
- LeetCode-Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- [leetcode] Longest Substring Without Repeating Characters
- LeetCode - Longest Substring Without Repeating Characters
- LeetCode 3: Longest Substring Without Repeating Characters
- docker 使用教程(2)常用命令
- php中__get()和__set的用法
- kubernates 二次开发
- 通用简写表
- linux下php7安装memcached、redis扩展
- LeetCode Algorithm Longest Substring Without Repeating Characters
- vim 命令详解
- linux php添加ftp扩展模块
- C++中使用内存映射文件存取struct,并用指针访问
- svm(三)支持向量机之核函数
- linux下编译GD(freetype+libjpeg+libpng+gd-devel)
- 类似coc这种全球同服
- vagrant up报错 Warning: Authentication failure. Retrying...解决方案
- php preg_replace空格无法替换问题