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

【力扣热题100】[Java版] 刷题笔记-3. 无重复字符的最长子串

news 来源：原创 2025/5/15 7:30:14

题目:3. 无重复字符的最长子串

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

解题思路

根据题目，只需要返回无重复字符串的最长子串的长度，所以我们不需要知道知道字符串内容是什么，在整个字符串 s 中，我们可以依次循环遍历字符串，以当前字符为起点，判断该字符为起点之后的不重复字符串长度，再与当前最长的长度进行比较，取较大值返回。

例如题目中：

s = abcabcbb

循环开始

以 (a)bcabcbb 开始，不重复最长字符串为 abc ，长度为3

以 a(b)cabcbb 开始，不重复最长字符串为 bca ，长度为3

以 ab(c)abcbb 开始，不重复最长字符串为 cab ，长度为3

......以此类推

解题过程

class Solution {public int lengthOfLongestSubstring(String s) {if (s.length() == 1) {return 1;}Set<Character> repeat = new HashSet<>();int max = 0, rk = -1;for (int i = 0; i < s.length(); i++) {if (i != 0) {repeat.remove(s.charAt(i - 1));}while (rk + 1 < s.length() && !repeat.contains(s.charAt(rk + 1))) {repeat.add(s.charAt(rk + 1));rk++;}max = Math.max(max, rk - i + 1);}return max;}
}

【力扣热题100】[Java版] 刷题笔记-3. 无重复字符的最长子串

题目:3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。解题思路根据题目，只需要返回无重复字符串的最长子串的长度，所以我们不需要知道知道字符串内容是什么，在整个字符串 s 中&…...

编程日记 2025/5/15 7:30:14

无人机数据处理系统:原理与核心系统

一、数据处理系统的运行原理数据获取：无人机在飞行过程中，通过搭载的传感器（如相机、激光雷达等）采集到各种类型的数据，例如图像、点云等。这些数据是后续处理和分析的基础。数据传输：采集到的数据会通…...

编程日记 2025/5/15 7:28:50

Hadoop分布式文件系统(二)

目录 1. 引言1. Hadoop文件操作命令2. 部分常用的Hadoop FS Shell命令2.1 ls列出文件2.2 mkdir创建目录2.3 put上传文件2.4 cat查看文件2.5 get复制文件2.6 rm删除文件 3. Hadoop系统管理命令4. HDFS Java API 示例参考 1. 引言大多数HDFS Shell命令的行为和对应的Unix Shell命…...

编程日记 2025/5/11 12:21:02

PortSwigger 原型污染

一、什么是原型污染原型污染是一种 JavaScript 漏洞，它使攻击者能够向全局对象原型添加任意属性，然后这些属性可能被用户定义的对象继承。二、JavaScript 原型和继承基础 1、原型 JavaScript 中的每个对象都链接到某种类型的另一个对象，称…...

编程日记 2025/5/14 2:28:47

雪花算法详解：分布式系统中高效唯一的ID生成方案

文章目录原理与结构工作流程优势局限性应对高并发的方法适用场景雪花算法（Snowflake Algorithm）是由Twitter开发的一种分布式全局唯一ID生成方案，旨在解决在分布式系统中快速、无冲突地生成唯一标识符的问题。它通过巧妙的设计，…...

编程日记 2025/5/14 7:25:37

[Redis#7] set | 命令 | 集合 | 用户画像 | UV

目录 1. 特点 2. 常用命令 2.1 普通命令 2.2 集合间操作 2.3. 命令小结 3.内部编码 4. 应用场景 1. 构造用户画像 2. 计算用户之间的共同好友 3. 统计 UV 1. 特点集合类型也是保存多个字符串类型的元素的，和 list 类型不同的是： 无序性&…...

编程日记 2025/5/14 12:34:41

中介者模式 (Mediator Pattern)

文章目录中介者模式 (Mediator Pattern)原理优点缺点示例代码场景描述1. 定义中介者接口2. 实现具体中介者3. 定义同事类接口4. 实现具体同事类5. 客户端代码输出结果 UML 类图使用场景小结中介者模式 (Mediator Pattern) 中介者模式是一种行为型设计模式，用来降…...

编程日记 2025/5/11 15:52:48

PVE 软路由单网口——VLAN 实践

从VLAN交换机出发，到PVE的Linux Bridge 、Linux VLAN，再到iKuai等软路由软件的设置，尽可能的了解VLAN设置细节，避免踩坑。本文使用的快速切换CIDR的脚本 PVE 调试之“一键设置网络连接的以太网的CIDR“——“.PS1 脚本” 默认…...

编程日记 2025/5/15 7:27:21

搭建一个基于Web的文档管理系统，用于存储、共享和协作编辑文档

搭建一个基于Web的文档管理系统，用于存储、共享和协作编辑文档本项目采用以下架构： NFS服务器: 负责存储文档资料。Web服务器: 负责提供文档访问和编辑功能。SELinux: 负责权限控制，确保文档安全。Git服务器: 负责存储文档版本历史&#x…...

编程日记 2025/5/15 7:07:34

【QT】控件8

1.QDial 通过调节旋钮位置来控制窗口的不透明度： void Widget::on_dial_valueChanged(int value) {qDebug()<<value;this->setWindowOpacity((double)value/100); }效果演示： 2.Date/Time Edit 计算两个日期的差值 ui界面设计计算按钮按下…...

编程日记 2025/5/14 8:24:46

asyncio.to_thread 详解及示例代码

asyncio.to_thread 详解及示例代码 1. asyncio.to_thread() 简介函数签名返回值 2. 示例代码示例 1: 执行阻塞的 I/O 操作示例 2: 执行阻塞的 CPU 密集型操作 3. 注意事项4. 总结在异步编程中，asyncio 是 Python 中用于编写异步代码的标准库。然而，有时…...

编程日记 2025/5/15 7:12:08

修改字段长度 ALTER TABLE tqt_sp_prod.t_receipt_order_head MODIFY COLUMN CUS_CONTRACT_CD VARCHAR(50) COMMENT 客户合同编号;添加varchar类型字段 AFTER 此处指在loc_cd字段后面 ALTER TABLE m_product ADD COLUMN FIXED_ASSET_NUM VARCHAR(100) DEFAULT NULL COMME…...

编程日记 2025/5/15 7:16:40

【通俗理解】步长和学习率在神经网络中是一回事吗？

【通俗理解】步长和学习率在神经网络中是一回事吗？ 【核心结论】步长（Step Size）和学习率（Learning Rate, LR）在神经网络中并不是同一个概念，但它们都关乎模型训练过程中的参数更新。【通俗解释&#x…...

编程日记 2025/3/26 4:35:04

力扣-位运算-8【算法学习day.48】

前言 ###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非…...

编程日记 2025/5/12 8:02:01

C++ 字符串中数字识别

【问题描述】输入一个字符串，含有数字和非数字字符，如“sumabc234;while(abc700)tab{ass346;bssabc267;}”，将其中连续的数字作为一个整数，依次存放到一个数组nums中。例如，234放在nums[0]，700放在nums[1…...

编程日记 2025/5/15 7:27:21

计算机毕业设计Python+卷积神经网络股票预测系统股票推荐系统股票可视化股票数据分析量化交易系统股票爬虫股票K线图大数据毕业设计 AI

温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...

编程日记 2025/5/11 23:38:57

jvm-49-linux 服务器 cpu 使用率升高应该如何排查分析？

拓展阅读 JVM FULL GC 生产问题 I-多线程通用实现 JVM FULL GC 生产问题 II-如何定位内存泄露？ 线程通用实现 JVM FULL GC 生产问题 III-多线程执行队列的封装实现，进一步抽象 jvisualvm java 性能分析工具 jvm-44-jvm 内存性能分析工具 Eclipse Me…...

编程日记 2025/5/11 22:04:33

FPGA存在的意义：为什么adc连续采样需要fpga来做，而不会直接用iic来实现

FPGA存在的意义：为什么adc连续采样需要fpga来做，而不会直接用iic来实现原因ADS111x连续采样实现连续采样功能说明iic读取adc的数据速率 VS adc连续采样的速率adc连续采样的速率iic读取adc的数据速率结论分析 FPGA读取adc数据问题一：读取adc数…...

编程日记 2025/5/15 7:08:45

Web开发基础学习——HTML, CSS, JavaScript 的区别和联系

Web开发基础学习系列文章目录第一章基础知识学习之HTML, CSS, JavaScript 的区别和联系文章目录 Web开发基础学习系列文章目录前言一、定义说白了，就是HTML负责网页的内容，CSS负责网页的格式，JS负责网页的交互。二、功能三、联系四、示…...

编程日记 2025/5/10 0:53:13

通义灵码走进北京大学创新课堂丨阿里云云原生 10 月产品月报

云原生月度动态云原生是企业数字创新的最短路径。《阿里云云原生每月动态》，从趋势热点、产品新功能、服务客户、开源与开发者动态等方面，为企业提供数字化的路径与指南。趋势热点 🥇 通义灵码走进北京大学创新课堂，与 400…...

编程日记 2025/5/6 23:44:43

Facebook Messenger背后的技术架构：即时通讯的实现之道

Facebook Messenger，作为全球最受欢迎的即时通讯应用之一，每天承载着数十亿的消息交换。其背后支撑这一流畅通讯体验的技术架构，融合了大量先进的技术和创新的解决方案。本文将从技术角度，深入探讨Facebook Messenger如何实现即时…...

编程日记 2025/5/15 4:10:54

前端css实例

前端css实例一、带条纹的表格 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>条纹样式的表格<…...

编程日记 2025/5/10 4:26:58

电阻改善信号完整性

1.为什么电路端接电阻能改善信号完整性由于电信号在PCB上传输，因此在PCB设计中可以把PCB走线认为是信号的通道，当该通道的物理结构（线宽，线到参考面的距离等）发生变化，特别是有一些突变时，都会…...

编程日记 2025/5/14 16:17:41

如何选择合适的主键id?

目录标题 MySQL主键一定是自增的吗？自增id、uuid、雪花算法谁更合适？详细聊聊 UUID详细聊聊雪花算法在数据库设计中，选择合适的主键对于数据表的性能和数据完整性都非常重要。接下来，让我们探讨一下自增id、uuid和雪花算法&…...

编程日记 2025/5/12 5:21:15

OpenMP出现Stack Overflow及其疑问

今天对着《OpenMP核心技术指南》练习OpenMP，其中一个案例: #include <stdio.h> #include <math.h> #include <omp.h>#define ITER 100000000void main() {int i;double A[ITER];for (i 0; i < ITER; i)A[i] 2.0 * i;#pragma omp parallel{/…...

编程日记 2025/5/15 4:23:13

vscode查找函数调用

在 VS Code 中，要查找 C 语言函数的调用列表，有以下几种方法可以使用，具体取决于项目的规模和你的需求： 方法 1: 使用全局查找功能步骤： 打开全局查找： 按 CtrlShiftF (Windows/Linux) 或 CmdShiftF (Ma…...

编程日记 2025/5/15 7:13:42

网络安全-网络安全审计

网络安全审计是为了确保网络系统的安全性和完整性，防范潜在的网络攻击和数据泄露风险。审计步骤： 1.确定审计目标：明确审计的目的和范围，例如审计网络设备、服务器、应用程序或数据库等。 2.收集信息：收集审计范围…...

编程日记 2025/5/14 13:55:45

刷LeetCode hot100--1.哈希表

哈希表--查找一个元素在不在数组/map/set中目前用到的数据结构： std::unordered_set哈希表无序否否O(1)O(1) std::unordered_map哈希表key无序key不可重复key不可修改O(1)O(1) 1. 两数之和 - 力扣（LeetCode） 30min 几个问题 1.原来想…...

编程日记 2025/5/11 21:03:23

鸿蒙生态崛起的机遇有什么

鸿蒙生态系统的崛起为各个领域带来了多个机遇，主要体现在以下几个方面： 智能设备的互联互通：鸿蒙系统旨在实现不同设备之间的无缝连接，为物联网（IoT）设备的发展提供了良好的基础。这将推动智能家居、智慧城…...

编程日记 2025/5/11 23:26:14

写入json和读取json文件

/// <summary> ///写入文件 /// </summary> /// <param name"Stns"></param> /// <returns></returns> public ActionResult WriteJsonFile(string Stns) { strin…...

编程日记 2025/5/15 4:45:37

【Java基础入门篇】前言

Java基础入门篇本系列内容主要针对Java基础知识，总共包含四大部分内容： 变量、数据类型和运算符控制语句和递归算法面向对象和JVM底层分析数组和排序学习需要具备： IDEA编译器 JDK1.8版本写在前面在Java入门的最开始，我们需…...

编程日记 2025/5/10 10:21:36

LangChain——管道提示词缓存

管道提示词管道提示词可以将多个提示组合在一起。当我们想要使用部分提示时，这会很有用。这里可以通过PipelinePrompt来完成。 PipelinePrompt由两部分组成： 最终提示：返回的最终提示；管道提示：元组列表&#xff0c…...

编程日记 2025/5/12 21:02:09

LangGPT社区创始人云中江树：用热爱与坚持点燃实战营课堂

书生大模型实战营第 4 期正在火热进行中，在这里，我们见证了众多同学的成长与进步。今天，让我们一起走进第 4 期导师、结构化提示词 LangGPT 社区创始人云中江树的故事。他的故事不仅是对知识改变命运的生动诠释，更是一段关于热爱与…...

编程日记 2025/5/11 13:18:18

Admin.NET框架使用宝塔面板部署步骤

文章目录 Admin.NET框架使用宝塔面板部署步骤🎁框架介绍部署步骤1.Centos7 部署宝塔面板2.部署Admin.NET后端3.部署前端Web4.访问前端页面 Admin.NET框架使用宝塔面板部署步骤 🎁框架介绍 Admin.NET 是基于 .NET6 (Furion/SqlSugar) 实现的通用权限开发…...

编程日记 2025/5/12 13:40:33

18：（标准库）DMA二：DMA+串口收发数据

DMA串口收发数据 1、DMA串口发送数据2、DMA中断串口接收定长数据包3、串口空闲中断DMA接收不定长数据包4、串口空闲中断DMA接收不定长数据包DMA发送数据包 1、DMA串口发送数据当串口的波特率大于115200时，可以通过DMA1进行数据搬运，以防止数据的丢失。如…...

编程日记 2025/5/13 17:36:52

Unity 导出 xcode 工程并给 Info.plist 文件添加字段

Unity 导出 xcode 工程并给 Info.plist 文件添加字段在 Editor 文件夹下新建 xxx.cs 脚本实现静态方法 [PostProcessBuild]public static void OnPostprocessBuild(BuildTarget target, string pathToBuiltProject){// Unity 导出 Xcode 工程自动调用这个方法 }例子一 us…...

编程日记 2025/5/15 0:49:22

打造高质量技术文档的关键要素（结合MATLAB）

在技术的浩瀚海洋中，一份优秀的技术文档宛如精准的航海图。它不仅是知识传承的载体，也是团队协作的桥梁，更是产品成功的幕后英雄。打造出色的技术文档并非易事，以下将从多个方向探讨如何做到这一点。文章目录方向一：…...

编程日记 2025/5/11 18:15:37

C语言-数组

数组的创建数组结构式数组类型数组名称数组大小内容列如 char Arr[3]{1,2,3} int Arr[3]{1,2,3} 注意：在C99之前，【】中需要一个常量才可以数组的初始化初始化就是给它赋值，初始化分为完全初始化和非完全初始化完全初始化…...

编程日记 2025/5/14 8:33:21

hhdb数据库介绍(10-19)

监控智能物理拓扑物理拓扑图主要以服务器为视角展示集群组件与服务器的所属关系，同时可查看服务器资源的使用情况以及各集群组件服务运行状态。使用前需保证为集群服务器配置了可用的SSH连接信息，否则只能查看当前服务器与集群组件的所属关系&#x…...

编程日记 2025/5/4 17:28:57

AI开发：生成式对抗网络入门模型训练和图像生成 -Python 机器学习

阶段1：GAN是个啥？ 生成式对抗网络（Generative Adversarial Networks, GAN），名字听着就有点“对抗”的意思，没错！它其实是两个神经网络互相斗智斗勇的游戏： 生成器（Gene…...

编程日记 2025/5/13 21:45:57

68 mysql 的临键锁

前言我们这里来说的就是我们在 mysql 这边常见的一种锁, 行临键锁虽然在平时我们用到的不是很多, 我们这里主要是讲一下它的主要的触发的场景行临键锁等价于行锁间隙锁, 行间隙锁是一个左开右开的区间, 行临键锁是一个左开右闭的区间但是它和行锁的差异…...

编程日记 2025/5/12 22:37:19

（十一）Python3 接口自动化测试，Pytest-Allure报告的使用

（十一）Python3 接口自动化测试，Pytest-Allure报告的使用 1、安装和使用 1、安装pytest和allure-pytest插件： pip install pytest allure-pytest 2、在你的pytest测试用例中使用allure装饰器或者上下文管理器来生成报告。例如，你可以使用@allure.feature装饰器来标记特性…...

编程日记 2025/5/9 13:14:12

【Rust 学习笔记】Rust 基础数据类型介绍（一）

博主未授权任何人或组织机构转载博主任何原创文章，感谢各位对原创的支持！ 博主链接博客内容主要围绕： 5G/6G协议讲解高级C语言讲解 Rust语言讲解文章目录 Rust 基础数据类型介绍（一）一、固定宽…...

编程日记 2025/5/12 3:18:55

深入理解Oracle DB的锁和闩

1. 引言本文深入介绍Oracle DB的锁和闩。 2. Oracle DB 锁的基本概念 2.1 定义与作用锁是 Oracle 数据库用于控制并发访问的一种机制。它用于防止多个事务同时对同一数据进行不一致的操作，确保数据的完整性和一致性。例如，当一个事务正在更新一行数…...

编程日记 2025/5/10 19:06:25

mcu上一种利用伪随机数防止mac地址冲突的方法

一前言前段时间开发的一个带tcp功能的项目，出现了mac地址冲突的问题，领导让随机生成一个mac地址，因此研究了下随机数。二预研 1.硬随机数硬随机数又叫真随机数，英文名称”true random number generator“,即通过硬件随机数…...

编程日记 2025/5/7 12:44:24

C# 索引器（Indexer）

文章目录前言一、索引器的语法规则二、索引器的用途及与属性的对比三、索引器的重载前言在 C# 编程中，索引器（Indexer）是一项极具特色且实用的语言特性，它赋予了对象一种独特的访问方式，使得对象能够如同数组一般&a…...

编程日记 2025/5/13 4:53:19

【大数据学习 | Spark-SQL】定义UDF和DUAF，UDTF函数

1. UDF函数（用户自定义函数） 一般指的是用户自己定义的单行函数。一进一出，函数接受的是一行中的一个或者多个字段值，返回一个值。比如MySQL中的，日期相关的dateDiff函数，字符串相关的substring函数。先…...

编程日记 2025/5/11 5:44:06

Springboot集成通义大模型

1.先到阿里云平台开头阿里云白炼账号，创建apiKey 2. 引入maven依赖 <dependency><groupId>com.alibaba</groupId><artifactId>dashscope-sdk-java</artifactId><version>2.8.3</version></dependency><!-- htt…...

编程日记 2025/5/13 17:37:46

Xilinx PCIe高速接口入门实战（一）

引言：本文对Xilinx 7 Series Intergrated Block for PCI Express PCIe硬核IP进行简要介绍，主要包括7系列FPGA PCIe硬核资源支持、三IP硬核差异、PCIe硬核资源利用等相关内容。 1. 概述 1.1 7系列FPGA PCIe硬件资源支持 7系列FPGA对PCIe接口最大支持如…...

编程日记 2025/5/14 15:20:29

区块链游戏的新观察：自治世界能否成为未来链游的突破口？

区块链游戏（链游）作为加密领域的创新方向，一直被寄予厚望。然而，尽管各类链游层出不穷，大多只是靠代币激励一时爆火，缺乏持久吸引力。这种现象让人对链游未来的发展充满疑虑：是否有一种全新的设…...

编程日记 2025/5/11 11:48:11

题目:3. 无重复字符的最长子串

解题思路

解题过程

相关文章：