力扣L10--- 3. 无重复字符的最长子串--2024年3月14日

1.题目在这里插入图片描述
2.知识点
注1:containsKey 是 Java 中 HashMap 类的一个方法,用于检查哈希表中是否包含指定的键。

注2:在哈希表(HashMap)中,每个键对应着唯一的值,因此键不能重复但值可以重复
(1)创建哈希表:可以使用 HashMap 类来创建一个哈希表对象。

HashMap<KeyType, ValueType> hashMap = new HashMap<>();

其中,KeyType 是键的类型,ValueType 是值的类型。
(2)添加键值对:可以使用 put() 方法向哈希表中添加键值对。

hashMap.put(key, value);

这会将指定的键和值添加到哈希表中。
(3)获取值:可以使用 get() 方法根据键来获取对应的值。

ValueType value = hashMap.get(key);

这会返回指定键对应的值,如果哈希表中不存在该键,则返回 null。
(4)检查键是否存在:可以使用 containsKey() 方法来检查哈希表中是否包含指定的键。

boolean containsKey = hashMap.containsKey(key);

如果哈希表中包含指定的键,则返回 true;否则返回 false。
(5)删除键值对:可以使用 remove() 方法来删除指定键的键值对。

ValueType removedValue = hashMap.remove(key);

(6)遍历哈希表:可以使用 entrySet() 方法获取哈希表的键值对集合,然后使用循环来遍历这个集合。

for (Map.Entry<KeyType, ValueType> entry : hashMap.entrySet()) {KeyType key = entry.getKey();ValueType value = entry.getValue();// 处理键值对
}

注3:charAt(i) 是 Java 字符串类 String 的一个方法,用于返回字符串中指定索引位置处的字符。

String str = "Hello";
char ch1 = str.charAt(0);  // 获取第一个字符,即 'H'
char ch2 = str.charAt(1);  // 获取第二个字符,即 'e'
char ch3 = str.charAt(4);  // 获取第五个字符,即 'o'System.out.println(ch1);  // 输出:H
System.out.println(ch2);  // 输出:e
System.out.println(ch3);  // 输出:o

3.思路和例子
用滑动窗口的方法,定义一个左指针和右指针,然后指向字符串的起始位置。
4.代码实现

class Solution {public int lengthOfLongestSubstring(String s) {//哈希表用来存储每个字符最后出现的位置HashMap<Character,Integer> charIndex=new HashMap<>();int maxLength=0;int start=0;//从起始位置开始的指针//i是当前字符的索引的位置for(int i=0;i<s.length();i++){char c=s.charAt(i);//c是当前索引的字符//  if(charIndex.containsKey(c)&&charIndex.getKey(c)>=start)//错的原因是hashmap里面的方法只有对象.get(key),这边c就是key,get(key)得到索引值valueif(charIndex.containsKey(c)&&charIndex.get(c)>=start){start=charIndex.get(c)+1;}charIndex.put(c,i);//这行代码将当前字符 c 的最后出现位置更新为当前的索引 i。这样,我们就始终保持了 charIndex 中存储的是每个字符的最后出现位置。int currLength=i-start+1;//更新当前的最长长度//这行代码计算当前的最长子串的长度。i - start + 1 表示当前字符的索引与起始位置之间的距离加一,即当前子串的长度。这个长度表示的是从起始位置到当前位置的子串长度,这个子串保证不包含重复字符。// int changdu=Math.max(maxLength,currLength);maxLength=Math.max(maxLength,currLength);//I: maxLength 存储的就是字符串中的最长无重复字符子串的长度//I:这边再进行比较是因为要符合最长不重复字符....//这行代码用于更新 maxLength,确保其存储的是字符串中的最长无重复字符子串的长度。因为我们要找到的是整个字符串中的最长子串,所以需要在每次迭代时更新 maxLength,以保证其存储的是最大的长度值。//I:abccab 第一次是ab,第二次也是ab ;//在遍历字符串的过程中动态更新最长无重复字符子串的长度,并确保 maxLength 中存储的是最大的长度值。}return maxLength;}
}

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

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

相关文章

ECMAScript标准-默认导出和导入

导出&#xff1a; export default{} const baseURL "http://www.baidu.com" export default{url:baseURL } 导入&#xff1a; import 变量名(自己定义的变量名&#xff0c;全部加载&#xff09; from ‘模块名或路径’ import obj from ./commonjs.js console.…

Java后端面试经验分享,~纯分享

本文将从面试、工作、学习三个方面分享最近面试的一些心得以及以后发展的一些规划&#xff0c;仅供参考&#xff0c;哈哈&#xff0c;毕竟本人也很菜&#xff0c;因为菜才要多学习。一会儿也会分享两本Java面试题库&#xff08;题库是b站大学找的&#xff0c;一会儿我也会分享出…

SpringBoot整合Seata注册到Nacos服务

项目引入pom文件 <!-- SpringCloud Seata 组件--> <dependency><groupId>com.alibaba.cloud</groupId><artifactId>spring-cloud-alibaba-seata</artifactId><version>${alibaba.seata}</version><exclusions><exc…

八股文打卡day34——数据库(11)

面试题&#xff1a;谈一下你对MySQL中锁的了解&#xff1f; 我的回答&#xff1a; 首先&#xff0c;从锁的粒度来分&#xff0c;可以分为&#xff1a; ①全局锁。全局锁主要用于数据库的备份&#xff0c;加上全局锁&#xff0c;意味着整个数据库都处于只读的状态。 ②行级锁。…

初学者必看的python中类型转换

Python中常见的类型转换 int(x [,base ]) 将x转换为一个整数 long(x [,base ]) 将x转换为一个长整数 float(x ) 将x转换到一个浮点数 complex(real [,imag ]) 创建一个复数 str(x ) 将对象 x 转换为字符串 repr(x ) 将对象 x 转换为表达式字符串 eval(str ) 用来计算在字符串中…

`sig_atomic_t` 是C语言中的一个数据类型,它通常用于在信号处理程序中声明变量

例子 static volatile sig_atomic_t signal_num; static void SigTerm(int signo) {running 0;signal_num signo; }int main(int argc, char *argv[]) {signal(SIGTERM, SigTerm);signal(SIGINT, SigTerm); }sig_atomic_t 是C语言中的一个数据类型&#xff0c;它通常用于在信…

(57)最富有客户的资产总量

文章目录 1. 每日一言2. 题目3. 解题思路3.1 法一3.2 法二 4. 代码4.1 法一4.2 法二 5. 结语 1. 每日一言 Care and diligence bring luck. 谨慎和勤奋&#xff0c;带来好运气。 2. 题目 题目链接&#xff1a;最富有客户的资产总量 给你一个 m x n 的整数网格 accounts &…

作业字符数组

凯撒密码 凯撒密码&#xff08;Caesar&#xff09;加密时会将明文中的 每个字母 都按照其在字母表中的顺序向后&#xff08;或向前&#xff09;移动固 定数目&#xff08; 循环移动 &#xff09;作为密文。例如&#xff0c;当偏移量是左移 3 的时候&#xff08;解密时的密钥…

python二级备考(3)-综合应用

1 《命运》是著名科幻作家倪匡的作品。这里给出《命运》的一个网络版本文件&#xff0c;文件名为“命运. txt”。 问题1 (5分) :在PY301-1. py文件中修改代码&#xff0c;对“命运. txt”文件进行字符频次统计&#xff0c;输出频次最高的中文字符(不包含标点符号)及其频次&…

SpringBoot Servlet容器启动解析

介绍 容器架构 容器处理请求 容器启动全局流程解析 启动前准备 WebServer创建入口 WebServer创建 Servlet启动 Web容器工厂类加载解析 Web容器个性化配置 属性注入 工厂类初始化 BeanPostProcessor方法实现 定制化流程 面试题 请描述下Servlet容器启动流程&#xff1f;介绍下…

Android什么情况下会出现内存泄漏以及怎么解决?

1.什么情况下会出现内存泄漏? (1)单例模式下为什么会造成内存泄漏? 因为单例的生命周期和应用的生命周期是一致的,如果往单例模式里面传了一个生命周期比较短的对象,比如Activity,就会导致Activity不能释放,导致内存泄漏。我们可以传context.getAppliactionContext,而…

周记-week3-人脸识别

感觉已经到极限了&#xff0c;&#xff0c;看看会不会上天~ 主要任务是人脸识别 Pytorch模型训练-----------数据集加载之ImageFolder之全过程 DataLoader的使用

4.10.CVAT——3D对象标注

文章目录 1. 创建任务2. 3D 任务工作区3.标准 3D 模式 Standard 3D mode4. 用长方体进行注释4.1. 用shapes进行注释4.2. 使用长方体进行跟踪Tracking 使用 3D 注释工具来标记 3D 对象和场景&#xff0c;例如车辆、建筑物、景观等。 1. 创建任务 要创建 3D 任务&#xff0c;您必…

hoverEnabled

hoverEnabled 是在 Qt Quick 中用于控制鼠标悬停事件是否可用的属性。当 hoverEnabled 设置为 true 时&#xff0c;表示该元素可以响应鼠标的悬停事件&#xff1b;设置为 false 时&#xff0c;则表示禁用鼠标悬停事件。 在 Qt Quick 中&#xff0c;鼠标悬停事件指的是当鼠标光…

kubernetes实战(2)

kubectl常用命令 1&#xff0c;创建deployment并启动pod(类似docker run): kubectl run --imagenginx nginx-app --port80 --env"DOMAINcluster" deployment "nginx-app" created 2&#xff0c;根据创建的deployment暴露新服务端口&#xff1a; kubect…

unity3d Animal Controller的Animal组件中General基础部分理解

控制器介绍 动物脚本负责控制动物的所有运动逻辑.它管理所有的动画师和刚体参数,以及所有的状态和模式,动物可以做。 动物控制器 是一个动画框架控制器,根动或到位,为任何生物或人形。它利用刚体与物理世界的互动和动画师的玩动画。 States States 是不互相重叠的动画。例如…

Redis语法总结

Redis语句总结 一、基本概念 Redis 全称&#xff1a; Remote Dictionary Server&#xff08;远程字典服务器&#xff09;的缩写&#xff0c;以字典结构存储数据&#xff0c;并允许其他应用通过TCP协议读写字典中的内容。 使用C语言编写&#xff0c;并以内存作为数据存储介质&a…

PyTorch学习笔记之基础函数篇(十四)

文章目录 7.14 torch.fmod() 函数7.15 torch.remainder() 函数7.16 torch.frac() 函数7.17 torch.round() 函数 7.14 torch.fmod() 函数 在PyTorch中&#xff0c;torch.fmod 函数用于计算张量&#xff08;tensor&#xff09;中每个元素除以另一个张量或标量后的浮点余数1。 函…

复习知识点

1. Java常用API 1.1 String类 在java中&#xff0c;String类代表字符串&#xff0c;字符串是常量的&#xff0c;不能被改变。如果想改变字符串。可以用字符串的缓冲区&#xff0c;StringBuffer、StringBuilder 1.1.1 String类的创建方式 第一种&#xff08;常用&#xff09…

一文搞懂PCL中自定义点云类型的构建与函数使用

上周猛男快乐开发时遇到个bug&#xff0c;要用pcl的函数对自定义的点云进行处理。一起解决问题时遇到了很多问题&#xff0c;解决后整理出来分享给各位参考&#xff0c;以免踩一样的坑&#x1f60a;。文章中自定义的点我用PointT来表示&#xff0c;自定义点云一般指的是pcl::Po…