leetcode 3 无重复字符的最长子字符串
leetcode 3 无重复字符的最长子字符串
思路:利用map来记录各个字符在字符串中出现的位置,键为字符的值,值为目前出现的最后一个位置。
代码:
class Solution {
public:
int lengthOfLongestSubstring(string s) {
if(s.size()==0){
return 0;
}
unordered_map<char,int> temp;
int res=0;
int i=0;//下次查找的起始位置
for(int j=0;j<s
原创
2021-02-03 20:24:45 ·
79 阅读 ·
0 评论