zoukankan      html  css  js  c++  java
  • Leetcode03---Longest Substring Without Repeating Characters

    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;

        }

    };

  • 相关阅读:
    Expedition(POJ 2431)
    spring异步@Async原理和注意问题
    springBoot事件
    spring定时任务原理
    BeanFactory和FactoryBean的区别
    Spring容器启动流程——源码阅读分析
    spring循环依赖
    spring相关的问题和原因分析
    zookeeper原理
    zookeeper的使用
  • 原文地址:https://www.cnblogs.com/luntai/p/4847594.html
Copyright © 2011-2022 走看看