zoukankan      html  css  js  c++  java
  • 无重复字符的最长子串

    class Solution {
    public:
        int lengthOfLongestSubstring(string s) {
            map<char, int> charMap;
            int start = 0;
            int length = 0;
            int len = s.length();
            int i;
            for (i=0; i<len; i++)
            {
                char ch = s[i];
                if (charMap.find(ch) != charMap.end())
                {
                    length = length > i - start ? length : i - start;
                    start = start > (charMap[ch] + 1) ? start : charMap[ch] + 1;
                    charMap.erase(ch);
                }
                charMap.insert(pair<char, int>(ch, i));
            }
            return length > i -start ? length : i-start;
        }
    };
  • 相关阅读:
    POJ 1095 Trees Made to Order 最详细的解题报告
    Producter and Consumer
    How to use the function of bind
    How to use the functions of apply and call
    Configurate vim tool
    #4713. 方程
    #4709. 树
    #4718. 管理
    #4710. 并
    #4707. 点分治
  • 原文地址:https://www.cnblogs.com/qingyujie/p/13258641.html
Copyright © 2011-2022 走看看