Leetcode 3. Longest Substring Without Repeating Characters(最长不重复子串)
来源:互联网 发布:用友网络科技股份 编辑:程序博客网 时间:2024/06/04 20:06
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.
Code:
class Solution {public: int lengthOfLongestSubstring(string s) { int m[256] = {0};//建表 int ans = 0;//保存结果 int begin = 0;//当年前字符串开始的位置 for(int i =0;i<s.size();i++){ if(m[s[i]] == 0||m[s[i]]<begin)//下一个字符没有出现过,或者begin有更新 { ans = max(ans,i-begin+1); } else{//如果碰到重复的字符 //更新left begin = m[s[i]]; } m[s[i]] = i+1; } return ans; }};
阅读全文
0 0
- leetcode 3. Longest Substring Without Repeating Characters 最长不重复子串和重复子串
- LeetCode 3. Longest Substring Without Repeating Characters(最长不重复子串)
- LeetCode 3. Longest Substring Without Repeating Characters--不包含重复字符的最长子串长度
- Leetcode#3. Longest Substring Without Repeating Characters(最长不重复子串-哈希))
- Leetcode 3. Longest Substring Without Repeating Characters(最长不重复子串)
- LeetCode Longest Substring Without Repeating Characters 最长不重复子串查找
- 【LeetCode】Longest Substring Without Repeating Characters && 【九度】题目1530:最长不重复子串
- leetcode-Longest Substring Without Repeating Characters 最长不重复子串
- LeetCode | Longest Substring Without Repeating Characters(最长连续不重复子串)
- Longest Substring Without Repeating Characters 最长不重复子串 @LeetCode
- [C++]LeetCode 3: Longest Substring Without Repeating Characters(最长不重复子串)
- Leetcode Longest Substring Without Repeating Characters(最长不重复子串)
- [leetcode]Longest Substring Without Repeating Characters【最长不重复字符子串】
- leetcode系列(31)Longest Substring Without Repeating Characters 最长不重复子串
- LeetCode OJ:Longest Substring Without Repeating Characters(最长不重复子串)
- leetcode Longest Substring Without Repeating Characters 最长不重复子串
- 3. Longest Substring Without Repeating Characters最长不重复子串
- LeetCode OJ-3.Longest Substring Without Repeating Characters(最长无重复子串)
- 编辑器和IDE到底有什么区别呢?
- drop、truncate和delete的区别
- 8.7.3 格式化浮点数
- 初识C#
- 学习智慧医疗app学习记录day01
- Leetcode 3. Longest Substring Without Repeating Characters(最长不重复子串)
- out对象
- 整除?递推罢了!YBT1195
- Linux系统安装与使用
- 168. Excel Sheet Column Title
- LCA(最近公共祖先)
- Kotlin to JavaScript(译)
- Lucene之中文庖丁解牛(mmseg)分词器-yellowcong
- ACM复习(14)8613 锁