当前位置: 首页 > news >正文

【重点】【滑动窗口】3. 无重复字符的最长子串

题目
参考《算法小抄》重的解法,重点理解!!!

class Solution {public int lengthOfLongestSubstring(String s) {if (s.length() < 2) {return s.length();}char[] array = s.toCharArray();int left = 0, right = 0, res = 0;int[] count = new int[256];while (right < array.length) {char cur = array[right];++right;++count[cur];while (count[cur] > 1) {char d = array[left];++left;--count[d];}res = Math.max(res, right - left);}return res;}
}
http://www.lryc.cn/news/251350.html

相关文章:

  • python初始化矩阵相关
  • C++ :运算符重载
  • 如何跑通跨窗口渲染:multipleWindow3dScene
  • flutter-web中使用js工具类
  • @ResponseBody详解:用于响应体响应数据
  • 【Python百练——第3练】矩形类及操作
  • 【C语言学习疑难杂症】C语言中数组存储时为什么从低地址到高地址
  • Linux:查看端口占用的进程
  • 医美店会员管理系统预约小程序作用是什么
  • Linux 正则表达式
  • C语言面试之数组指针上篇
  • LinkWeChat,唯一以开源为核心的SCRM
  • Android textView 显示: STRING_TOO_LARGE
  • 用HeidiSQL在MySQL中创建新的数据库
  • 纯前端实现导入excel数据
  • Matlab下载许可证文件 教程(在账号有许可证的前提下)
  • AI 绘画 | Stable Diffusion 电商模特
  • vue面试题整理(1.0)
  • PyQt基础_007_ 按钮类控件QCombox
  • Android Wifi的扫描机制
  • 类 —— 友元、常/静态成员函数
  • 单页面应用
  • 六、ZooKeeper Java API操作
  • 美甲美睫店预约会员管理小程序作用如何
  • Vue3为什么会推出组合式API
  • windows11 phpstudy_pro php8.2 安装redis扩展
  • 中英双语大模型ChatGLM论文阅读笔记
  • 力扣题:字符串的反转-11.24
  • NIO--07--Java lO模型详解
  • OpenSSH 漏洞修复升级最新版本