• LeetCode刷题---无重复字符的最长子串


    在这里插入图片描述
    该题使用了滑动窗口来解决此算法,如果使用暴力破解的方法,可能导致更高的时间复杂度

    class Solution {
        public int lengthOfLongestSubstring(String s) {
        	//这里定义left作为左指针
           int left=0;
           //最大长度,作为最后返回的结果
           int maxLen=0;
           
           //这里选用Set集合,因为Set集合的特点是无序不重复
           HashSet set=new HashSet<>();
           
           //此处i就代表右指针
           for(int i=0;i
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31

    上述回答中也可以只用哈希表来作为存储结构

  • 相关阅读:
    【国密SM2】基于Hutool的SM2公私钥生成、签名验签(二十行代码搞定)
    iOS iGameGuardian修改器检测方案
    SELinux 移除了 NSA 的名字
    目标检测YOLO实战应用案例100讲-面向小目标检测的多尺度特征融合(续)
    python毕业设计作品基于django框架 电影院购票选座系统毕设成品(5)任务书
    Redis
    Redis哨兵模式
    Flink SQL DataGen Connector 示例
    Mysql热备增量备份与恢复(-)--备份部分
    2015年“梦想杯”年江苏省信息与未来小学生程序设计比赛试题--加数
  • 原文地址:https://blog.csdn.net/weixin_47109902/article/details/133863573