zoukankan      html  css  js  c++  java
  • [Leetcode]3. 无重复字符的最长子串

    题目描述

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

    • 示例 1:
    输入: s = "abcabcbb"
    输出: 3 
    解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
    
    • 示例 2:
    输入: s = "bbbbb"
    输出: 1
    解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
    
    • 示例 3:
    输入: s = "pwwkew"
    输出: 3
    解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
         请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
    
    • 示例 4:
    输入: s = ""
    输出: 0
    

    本题主要考查滑动窗口和哈希表。

    代码实现

    import java.util.HashMap;
    import java.util.Map;
    
    class Solution {
    
      public int lengthOfLongestSubstring(String s) {
        int left = 0;
        int right = 0;
        //滑动窗口区间[left,right]
        int maxLen = 0;
        Map<Character, Integer> map = new HashMap<>();
        while (right < s.length()) {
          char c = s.charAt(right);
          if (map.containsKey(c)) {
            left = Math.max(left, map.get(c) + 1);
          }
          map.put(c, right);
          maxLen = Math.max(maxLen, right - left + 1);
          right++;
        }
        return maxLen;
      }
    
      public static void main(String[] args) {
        System.out.println(new Solution().lengthOfLongestSubstring("abcabcdbb"));
        System.out.println(new Solution().lengthOfLongestSubstring("bbbbb"));
        System.out.println(new Solution().lengthOfLongestSubstring("b"));
      }
    }
    
  • 相关阅读:
    Jenkins安装2
    11月14 vagrant 虚拟机连接
    11月13 ssh 和 netstat
    Jenkins安装
    11月12号 springboot1.5 引入redis
    11月12号 用户登录输入密码错误达到指定次数后,锁定账户 004
    js模式-观察者模式
    立即执行函数
    vue 获取数据
    在登陆退出时候使用Vuex
  • 原文地址:https://www.cnblogs.com/strongmore/p/14287041.html
Copyright © 2011-2022 走看看