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;

        }

    };

  • 相关阅读:
    SQL数据库inner join ,join,left join,full join(转)
    CSRF攻击(转)
    BZOJ1853: [Scoi2010]幸运数字
    BZOJ1935: [Shoi2007]Tree 园丁的烦恼
    BZOJ3289Mato的文件管理
    树状数组
    莫队算法
    如何在win上用Linux编c++
    Hash的应用
    关于指数循环节的证明
  • 原文地址:https://www.cnblogs.com/luntai/p/4847596.html
Copyright © 2011-2022 走看看