3.(滑动窗口)没有重复字符的最长字串



思想:
没有重复字符,right++。



出现重复字符,记录长度

i++,把重复字符剔除掉,没有重复字符记录



问题:
怎么判断没有重复,利用数组 freq[256]
class Solution {
    public int lengthOfLongestSubstring(String s) {
        int[] freq=new int[256];
        int left=0,right=-1;
        int res=0;
        while(left<s.length()){
            //右边频率是0,表示没被用过
             if(right+1<s.length()&&freq[s.charAt(right+1)]==0){
                 right++;
                 //更新频率
                 freq[s.charAt(right)]++;
                 
             }
            else{
                 freq[s.charAt(left)]--;
                 left++;
            }
            
            res=Math.max(res,right-left+1);
        }
        
        return res;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 33,596评论 18 399
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,358评论 0 33
  • 《ilua》速成开发手册3.0 官方用户交流:iApp开发交流(1) 239547050iApp开发交流(2) 1...
    叶染柒丶阅读 13,826评论 0 11
  • 弯月天上挂,疏星点点散,有一点秋的意味,倚在窗边,看这个城市霓虹闪烁,万家灯火此起彼伏地点亮,忽然就有些想家...
    简楣溪阅读 3,813评论 3 5
  • 静水深流 绿叶蔽日 在幽暗回环的山路 小溪小心翼翼 静默忐忑 有时也会高兴的翻腾着浪花 没人看到 他是有佛心的 他...
    严夫阅读 1,567评论 0 6

友情链接更多精彩内容