0
点赞
收藏
分享

微信扫一扫

【力扣网题库第三题:给定一个字符串s,请你找出其中不含有重复字符的最长字串】

追梦人的自留地 2022-03-22 阅读 82
java

力扣网题库第三题:给定一个字符串s,请你找出其中不含有重复字符的最长字串。
在这里插入图片描述

package a0322test;

import java.util.*;

/**
 * @author 19202
 */
public class Solution {
    public static void main(String[] args) {
        String s = "pwwke";
        int a = lengthOfLongestSubstring(s);
        System.out.println(a);
    }

    private static int lengthOfLongestSubstring(String s) {
        if (s == null || s.length() == 0) {
            return 0;
        }
        int length = 0;
        int left = 0;
        HashMap<Object, Object> map = new HashMap<>();
        //建立一个hash表,hash表具有key值,可以用来判断要添加进去的字符是否存在表中
        for (int i = 0; i < s.length(); i++) {
            //对字符串进行遍历
            if (map.containsKey(s.charAt(i))) {
                //比较key值,如果现在的值已经存在hash表中,那么不进行添加,同时将左指针滑动到重复字符的右边
                left = Math.max(left, (Integer) map.get(s.charAt(i))+1);
                //这一步的意义是为了防止滑动后指针超过右指针的位置
            }
            map.put(s.charAt(i), i);
            //如果hash表中没有这个值,那么就进行一次插入hash表,字符串的值作为key值,i作为value值,这样做的目的是为了方便到时候进行滑动时的比较,(字符串作为key值方便取出)
            length = Math.max(i+1-left, length);
            //比较当前最大字串长度和目前字串长度
        }
        return length;
    }
}


在这里插入图片描述

举报

相关推荐

0 条评论