zoukankan      html  css  js  c++  java
  • 【leetcode】 算法题3 无重复字符的最长子串

     
    问题
      
      

    给定一个字符串,找出不含有重复字符的最长子串的长度。

    示例:

    给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。

    给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。

    给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串,"pwke" 是 子序列  而不是子串

    代码实现
       
      
    class Solution {
    public:
        int lengthOfLongestSubstring(string s) {
           //cout << s << endl;
            uint64_t size = s.length(), begin = 0, end = 0, max_length = 0;
            for (int end = 0; end < size; end++) {
                for (int j = begin; j < end; j++) {
                    //cout << begin << "	" << end << endl;
                    if (s[j] == s[end]) {
                        begin = j + 1;
                        continue;
                    }
                }
    
                if (end - begin + 1 > max_length) {
                    max_length = end - begin + 1;
                }
            }
            //cout << max_length << endl;
            return max_length;
        }
    };
    

      

     
    推荐
     
     
     
     
     
     
  • 相关阅读:
    使用注解方式实现 AOP和IoC
    代理工厂生成器和顾问包装通知
    多种方式实现AOP
    Spring面试题
    使用集合方式注入IoC
    Spring代理模式
    Spring AOP的使用及案例
    bzoj 1715: [Usaco2006 Dec]Wormholes 虫洞 -- spfa判断负环
    bzoj 1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 -- Tarjan
    bzoj 1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 -- 线段树
  • 原文地址:https://www.cnblogs.com/baochuan/p/9019509.html
Copyright © 2011-2022 走看看