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

reLeetCode 热题 100- 无重复字符的最长子串 - MKT

image

 

class Solution {
public:int lengthOfLongestSubstring(string s) {unordered_set<char> set_charlist;int last=0;int max_=0;for(int i=0;i<s.size();i++){if(set_charlist.contains(s[i])){while(set_charlist.contains(s[i])){//​​哈希桶中的第一个元素​​:unordered_set基于哈希表实现,//begin()返回的是当前哈希桶中第一个非空桶的第一个元素set_charlist.erase(s[last]);// 挨着循序移除前方   last++;}set_charlist.insert(s[i]);}else{set_charlist.insert(s[i]);}// cout<< "i " <<i// << " s[i] " <<s[i]// << " last " <<last// << " 当前 " <<i-last+1// << " max_ " <<max_// <<endl;max_=max(max_,i-last+1);}return max_;}
};

  

 

http://www.hskmm.com/?act=detail&tid=23028

相关文章:

  • 31. 下一个排列
  • 欧易-(OKX)交易所注册及KYC认证全流程指南
  • APOC(Awesome Procedures On Cypher) 的安装 - 指南
  • Window配置WSL(Ubuntu)环境
  • OI 笑传 #15
  • 2025 年超微粉碎机厂家 TOP 企业品牌推荐排行榜,新型,低温,节能,中药,防爆,化肥,风冷,水冷,大型,超细超微粉碎机推荐这十家公司!
  • 【题目合集】一元二次方程 | 换元思想
  • GeekDoc 中文系列教程 2025.10
  • 贪心算法 | 每周8题(一) - 指南
  • 如何设计出优秀、健壮且易于维护的API——关于HTTP状态码与业务逻辑状态码的处理 - 浪矢
  • 做题记录(Part 1. 基础算法)
  • Android项目实现自动获取手机号一键登录功能
  • 实用指南:零基础学AI大模型之Prompt提示词工程
  • 打造优雅的用户体验:自定义jQuery程序提示插件开发全解析
  • 免费股票API接口全面指南 - 详解
  • 贝尔数
  • 10.2
  • 十月牛气冲天计数题没做
  • ubuntu安装pbc库
  • 《电路基础》第六章学习笔记
  • Manim实现渐变填充特效
  • datadome 隐私模式 ck设置
  • 利用IOT-Tree消息流【标签读写】功能详细说明
  • 2025.10.2 2024CCPC重庆
  • Day09
  • 命令行实用技巧
  • CPU温度查看(Core Temp)
  • 实用指南:Python虚拟环境管理工具virtualenv详解
  • C#简单的连接本地SQL Server
  • 昆明理工大学通信工程26考研招生人数