zoukankan      html  css  js  c++  java
  • 【Leetcode 3】Longest Substring Without Repeating Characters0

    Description:

    Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.

    给定一个字符串,求字符串中最长不重复的字串长度。

    又是一道没有数据范围的题目,这里字符串长可以超过3w,所以暴力不可搞。最后用很巧妙的运用起点和重点位置的 顺序选择,和对字符先后出现位置的统计,来求得结果。

    class Solution {

    public:

        int lengthOfLongestSubstring(string s) {

            int maxLen = 0, start = -1;

            map<char, int>mapChar;

            for (int i = 0; s[i]; i ++) {

                if (mapChar.count(s[i])) {//这里学了一招,map的count方法可以统计对应类型出现的次数,不用再dt的初始化了

                    start = max(start, mapChar[s[i]]);

                }

                mapChar[s[i]] = i;

                maxLen = max(maxLen, i - start);

            }

            return maxLen;

        }

    };

  • 相关阅读:
    POJ-1182 食物链
    P1020 导弹拦截
    牛客寒假训练营2-C算概率
    牛客寒假训练营2-H施魔法
    牛客寒假算法训练营2-建通道
    D
    C
    A
    B
    【Luogu3366】【模板】最小生成树
  • 原文地址:https://www.cnblogs.com/luntai/p/4847596.html
Copyright © 2011-2022 走看看