重复字符串 leetcode_无重复字符的最长子串c语言

重复字符串 leetcode_无重复字符的最长子串c语言原题链接给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 请注意,你的答案必须是 子串 的长度,”pwk

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

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

示例 1:

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

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

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
     请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
示例 4:

输入: s = ""
输出: 0
 

提示:

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

题解
双指针

class Solution { 
   
public:
    int lengthOfLongestSubstring(string s) { 
   
        vector<int>index(1 << 8);
        int res = 0;
        for(int i = 0,j = -1;i < s.size();i ++){ 
   
            while(j + 1< s.size() && !index[s[j + 1]])index[s[j + 1]] = 1,j ++;
            res = max(res,j - i + 1);
            index[s[i]] = 0;
        }
        return res;
    }
};
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/169168.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • pytorch – ohem 代码实现

    pytorch – ohem 代码实现如果考虑类别和坐标两种情况:importtorchimporttorch.nn.functionalasFimporttorch.nnasnnsmooth_l1_sigma=1.0smooth_l1_loss=nn.SmoothL1Loss(reduction=’none’)#reduce=Falsedefohem_loss(batch_size,…

  • android编程入门[通俗易懂]

    android编程入门[通俗易懂]作者:邓鸿链接:https://www.zhihu.com/question/26417244/answer/110074475来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。一、基础篇需要掌握的技能如下:1、熟练掌握基本控件以及容器控件的使用;常用的基本控件有:Button、TextView、EditText、ListView

  • mongodb创建数据库命令_下载mongodb怎么创建仓库

    mongodb创建数据库命令_下载mongodb怎么创建仓库MongoDB创建数据库1.打开mongoshell2.创建数据库3.卸载数据库MongoDB与关系型数据相比,首先,它们都是数据库;但是型数据库是用表(table)来存储数据,MongoDB则用集合(Collection)来存;关系型数据的表的记录是行(Row),则MongoDB的集合的记录则是文档(Document);关系型数据库的表里每一条记录都由若干列(Column)组成,而MongoDB的集合中每个文档都由若干字段(Field)组成。1.打开mongoshell$mongo2.创建

    2022年10月22日
  • android 换机 软件 评比,安卓一键换机软件哪个好?手机换机软件排行榜TOP3推荐…

    android 换机 软件 评比,安卓一键换机软件哪个好?手机换机软件排行榜TOP3推荐…原标题:安卓一键换机软件哪个好?手机换机软件排行榜TOP3推荐买了新的安卓手机后,旧手机里很多数据不知道怎么导入新手机,同品牌换机可以用自带的换机软件。但跨品牌手机,就会存在软件不兼容等诸多不便。比如小米手机换华为,vivo手机换OPPO,这个问题困扰着很多换机一族。今天就给大家推荐小编私藏的手机换机软件TOP3:1⃣️手机克隆★★★★☆这款是华为自带的换机软件,同品牌的手机资料如视频照片、音乐文…

  • python实现简单爬虫功能[通俗易懂]

    python实现简单爬虫功能[通俗易懂]python实现简单爬虫功能,抓取百度贴吧页面中的图片,下载到本地。

  • 如何关闭time wait连接「建议收藏」

    如何关闭time wait连接「建议收藏」如何关闭timewait连接

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号