无重复最长字串 + 进阶

菜鸡快飞

已于 2022-05-16 15:16:42 修改

阅读量49

点赞数

分类专栏：滑动窗口文章标签： leetcode java 散列表

于 2022-05-12 14:53:53 首次发布

本文链接：https://blog.csdn.net/weixin_40443575/article/details/124730205

版权

这篇博客主要探讨了LeetCode中关于寻找无重复最长子字符串的问题，包括3.无重复最长字串的基础挑战，并进一步讨论了395题，即寻找至少包含K个重复字符的最长子串。通过使用散列表等数据结构来优化解决方案。

摘要由CSDN通过智能技术生成

3.无重复最长字串

// 滑动窗口 + Hashmap记录
public int lengthOfLongestSubstring(String s) {
   
    HashMap<Character, Integer> menu = new HashMap<>();
    int res = 0, left = 0;
    for(int i = 0; i< s.length(); i++){
   
        if(menu.containsKey(s.charAt(i))){
   
            left = Math.max(left, menu

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

菜鸡快飞

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
无重复最长字串 + 进阶

3.无重复最长字串// 滑动窗口 + Hashmap记录public int lengthOfLongestSubstring(String s) { HashMap<Character, Integer> menu = new HashMap<>(); int res = 0, left = 0; for(int i = 0; i< s.length(); i++){ if(menu.containsKey(s.charAt(i))
复制链接

扫一扫