【力扣 Hot100 | 第二天】4.11 无重复字符的最长子串

在这里插入图片描述

文章目录

  • 2.无重复字符的最长子串
    • 2.1题目
    • 2.2解法一:滑动窗口
      • 2.2.1解题思路
      • 2.2.2代码实现

2.无重复字符的最长子串

2.1题目

给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。

  • 示例一:
输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。

2.2解法一:滑动窗口

2.2.1解题思路

  • 使用一个for循环代表窗口的结束位置,一个变量left代表窗口的起始位置;

  • 使用一个map集合存储字符串中的 字符 以及在字符串中的索引位置

  • 每次循环中,若map集合没有该字符,则将该字符以及索引位置存放到map中;

  • 若已经存在该字符,则需移动left起始位置, left在(原有的left,重复字符的下一个位置)两个中取最大值

    • 目的:确保left起始位置不会往前移动

    • 例子:

      #求字符串 abba 的无重复字符的最长子串#在遍历索引为3的字符a时,left值为2
      #left在(原有的left:2,以及重复字符a索引的下一个位置,即1)中应该取原有的2
      #若left取了1,则left往前移动了
      
  • 原有的max长度和 ( j-left+1 )比较,取最大值

2.2.2代码实现

	public int lengthOfLongestSubstring(String s) {if(s.length()==0){return 0;}Map<Character,Integer> map=new HashMap<>();int max=Integer.MIN_VALUE;int left=0;for(int j=0;j<s.length();j++){char ch=s.charAt(j);if(map.containsKey(ch)){left=Math.max( left, map.get(ch)+1);  //起始位置取原来的值 或者 重复字符的下一位}//加入该字母map.put(ch,j);max=max>j-left+1?max:j-left+1;			//更新最长子串的长度}return max;}

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/819544.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何使用 git 提交项目到 github上

前言 由于网上已有众多优秀的教程&#xff0c;本文将不会重复造轮子。 本文的定位是给小伙伴们推荐、归纳和整理一些笔者认为很好的教程。 使用 git 提交项目到 github 文章推荐1&#xff1a;https://zhuanlan.zhihu.com/p/30044692文章推荐2&#xff1a;https://zhuanlan.z…

数据库(5)

目录 21.Redis一般有哪些使用场景? 22.Redis有哪些数据类型? 23.谈谈Redis的对象机制(RedisObject)?

二叉树的递归操作

二叉树的递归是指使用递归方法解决与二叉树相关的问题。二叉树的递归通常涉及到遍历、搜索、插入、删除等操作。 #include <iostream> #include <queue> #include <climits>using namespace std;// 二叉树节点定义 struct TreeNode {int val;TreeNode* left…

从零开始写一个RTSP服务器(三)RTP传输H.264

目录 一、RTP封装1.1 RTP数据结构1.2 源码 二、H.264的RTP打包2.1 H.264格式2.2 H.264的RTP打包方式2.3 H.264 RTP包的时间戳计算2.4 源码 三、H.264 RTP打包的sdp描述四、测试 本篇文章目标&#xff0c;使用vlc打开sdp文件后&#xff0c;可以观看到视频数据 一、RTP封装 1.1 …

2024 CKA 基础操作教程(十三)

题目内容 考点相关内容分析 日志架构 虽然 Kubernetes 没有为集群级日志记录提供原生的解决方案&#xff0c;但是提供了以下几种方式收集容器日志&#xff1a; 使用在每个节点上运行的节点级日志记录代理。 在每个节点上部署一个日志代理&#xff0c;该代理负责收集节点上所有…

线程相关-常用方法

线程 线程状态 一、阻塞状态&#xff1a; Blocked waiting time_waiting 线程关键字 一、sleep()方法 方法类型 静态方法 状态变更 Thread.sleep()方法会阻塞当前调用该方法的线程&#xff0c;状态为&#xff1a;time_waiting&#xff0c;线程睡眠到期后自动苏醒&#…

传奇 mir2韩国2005年原版代码

传奇 mir2韩国2005年原版代码 参考资料;传奇 mir2韩国2005年原版代码-感谢网虫大神分享_98999NET源码资源网

批量重命名文件名,支持取原文件名中间文字来进行重命名,实现文件重命名自由

在信息爆炸的时代&#xff0c;文件管理和命名显得尤为重要。你是否曾为文件命名而烦恼&#xff1f;是否曾经因为文件名过长、格式不统一、无法快速识别内容而浪费大量时间&#xff1f;今天&#xff0c;我要为大家介绍一款强大而灵活的批量文件重命名工具&#xff0c;它能够帮助…

ardupilot开发 --- 视觉伺服基础理论 篇

TOC 0.参考文献 https://zhuanlan.zhihu.com/p/422634446 基础

【24届数字IC秋招总结】正式批面试经验汇总5——蔚来、tp-link

文章目录 一、蔚来-数字芯片验证工程师1.1 一面面试问题1.2 二面面试问题二、tp-link-数字IC验证工程师2.1 面试问题一、蔚来-数字芯片验证工程师 面试时间:9.6 10.6 1.1 一面面试问题 1、 讲下项目结构 2、 scoreboard如何进行数据对比的 3、 golden 数据怎么产生的 4、 在…

JetBrains CLion 2024.1 发布 - C 和 C++ 跨平台 IDE

JetBrains CLion 2024.1 发布 - C 和 C 跨平台 IDE 请访问原文链接&#xff1a;JetBrains CLion 2024.1 (macOS, Linux, Windows) - C 和 C 跨平台 IDE&#xff0c;查看最新版。原创作品&#xff0c;转载请保留出处。 作者主页&#xff1a;sysin.org JetBrains CLion - C 和 …

全志R128 SDK HAL 模块开发指南之 UART

UART Universal Asynchronous Receiver/Transmitter&#xff0c;通用异步收发传输器 Compatible with industry-standard 16450/16550 UARTs64-Byte Transmit and receive data FIFOsSupports DMA controller interfaceSupports Software/ Hardware Flow ControlSupports IrD…

如何在Python中处理图像和视频?

如何在Python中处理图像和视频&#xff1f; 在Python中处理图像和视频是一个广泛且深入的主题&#xff0c;涉及到多个库和工具的使用。这些库提供了从基本的图像和视频读取、保存到复杂的图像处理和分析功能。下面&#xff0c;我们将详细讨论如何在Python中处理图像和视频&…

[ROS 系列学习教程] 建模与仿真 - URDF 语法介绍

ROS 系列学习教程(总目录) 本文目录 一、robot标签二、link标签三、joint标签 URDF文件中使用XML格式描述的机器人模型&#xff0c;下面介绍URDF的XML标签。 一、robot标签 机器人描述文件中的根元素必须是robot&#xff0c;所有其他元素必须封装在其中。 属性 name&#x…

CSS3 动画 + HTML、CSS规范

个人主页&#xff1a;学习前端的小z 个人专栏&#xff1a;HTML5和CSS3悦读 本专栏旨在分享记录每日学习的前端知识和学习笔记的归纳总结&#xff0c;欢迎大家在评论区交流讨论&#xff01; 文章目录 ✍CSS3 动画&#x1f48e;1 什么是帧动画&#x1f48e;2 定义关键帧&#x1f…

postman接口测试(入门到精通)

下载&#xff1a; postman官方地址 测试外部接口&#xff1a;测试被测系统和外部系统之间的接口。&#xff08;只需要测试正例即可&#xff09; 测试内部接口&#xff1a; 1.内部接口只提供给内部系统使用。&#xff08;只需要测试正例即可&#xff09; 2.内部接口提供给外…

AI大模型探索之路-应用篇13:企业AI大模型选型指南

目录 前言 一、概述 二、有哪些主流模型&#xff1f; 三、模型参数怎么选&#xff1f; 四、参数有什么作用&#xff1f; 五、CPU和GPU怎么选&#xff1f; 六、GPU和显卡有什么关系&#xff1f; 七、GPU主流厂商有哪些&#xff1f; 1、NVIDIA芯片怎么选&#xff1f; 2、…

数据结构与算法:常用的启发式算法

在数据结构的领域中&#xff0c;启发式算法是一类用于解决优化问题的算法&#xff0c;它们在每一步选择中都做出当前看来最好的选择&#xff0c;但并不保证总能找到全局最优解。这类算法广泛应用于资源分配、路径规划、存储分配等问题。以下是一些常用的启发式算法及其区别&…

P8602蓝桥杯大臣找路

很久以前&#xff0c;T 王国空前繁荣。为了更好地管理国家&#xff0c;王国修建了大量的快速路&#xff0c;用于连接首都和王国内的各大城市。 为节省经费&#xff0c;T 国的大臣们经过思考&#xff0c;制定了一套优秀的修建方案&#xff0c;使得任何一个大城市都能从首都直接…

政安晨:【深度学习神经网络基础】(八)—— 神经网络评估回归与模拟退火训练

目录 简述 评估回归 模拟退火训练 政安晨的个人主页&#xff1a;政安晨 欢迎 &#x1f44d;点赞✍评论⭐收藏 收录专栏: 政安晨的机器学习笔记 希望政安晨的博客能够对您有所裨益&#xff0c;如有不足之处&#xff0c;欢迎在评论区提出指正&#xff01; 简述 深度学习神经网…