我的编程空间,编程开发者的网络收藏夹
学习永远不晚

如何进行JS,PY,TS版无重复字符的最长子串分析

短信预约 -IT技能 免费直播动态提醒
省份

北京

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团
手机号立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

如何进行JS,PY,TS版无重复字符的最长子串分析

本篇文章给大家分享的是有关如何进行JS,PY,TS版无重复字符的最长子串分析,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。

目描述:

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

示例 1:

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

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

输入: "pwwkew"
输出: 3


解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。
请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。

解题思路

看到这题之后的第一想法就是循环,然后利用HashMap去记录每次收集的无重复字符,然后再定义个record去记录收集开始时的下标,下标更新的判断就是当前HashMap是否有遍历到的字符,不过后面一想,既然是判断,其实没必要另外申请空间,因为我有record记录的下标,所以我只需要对原字符进行判断就好,恰好JS的indexOf跟PY的index是一样的,可以选择查询开始的位置,所以就将HashMap去掉,直接查询原数组,这样确实比较没那么占空间。

JS版

const lengthOfLongestSubstring = s => { let len = s.length if (len <= 1) { return len } let max = 1 let record = 0 for (let i = 0; i < len; ++i) { let index = s.indexOf(s[i], record) if (index < i) { record = index + 1 } max = Math.max(max, i - record + 1) } return max}

TS版

const lengthOfLongestSubstring = (s: string): number => { let len: number = s.length if (len <= 1) { return len } let max: number = 1 let record: number = 0 for (let i: number = 0; i < len; ++i) { let index: number = s.indexOf(s[i], record) if (index < i) { record = index + 1 } max = Math.max(max, i - record + 1) } return max}

PY版

class Solution: def lengthOfLongestSubstring(self, s: str) -> int: """ :type s: str :rtype: int """ if len(s) <=1: return len(s) maxLen = 1 record = 0 for i in range(len(s)): index = s.index(s[i], record) if index < i: record = index + 1 maxLen = max(maxLen, i - record + 1) return maxLen

以上就是如何进行JS,PY,TS版无重复字符的最长子串分析,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注编程网行业资讯频道。

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

如何进行JS,PY,TS版无重复字符的最长子串分析

下载Word文档到电脑,方便收藏和打印~

下载Word文档

猜你喜欢

如何进行JS,PY,TS版无重复字符的最长子串分析

本篇文章给大家分享的是有关如何进行JS,PY,TS版无重复字符的最长子串分析,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。目描述:给定一个字符串,请你找出其中不含有重复字符的
2023-06-02

python如何进行leetcode无重复字符的最长字串的实现

python如何进行leetcode无重复字符的最长字串的实现,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。无重复字符的最长字串是一道字符串处理算法的题目,在日
2023-06-02

编程语言中如何实现无重复字符的最长子串

小编给大家分享一下编程语言中如何实现无重复字符的最长子串,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串
2023-06-02

大数据中如何实现无重复字符的最长子串算法

这篇文章给大家分享的是有关大数据中如何实现无重复字符的最长子串算法的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。 无重复字符的最长子串 思路答案
2023-06-19

编程热搜

  • Python 学习之路 - Python
    一、安装Python34Windows在Python官网(https://www.python.org/downloads/)下载安装包并安装。Python的默认安装路径是:C:\Python34配置环境变量:【右键计算机】--》【属性】-
    Python 学习之路 - Python
  • chatgpt的中文全称是什么
    chatgpt的中文全称是生成型预训练变换模型。ChatGPT是什么ChatGPT是美国人工智能研究实验室OpenAI开发的一种全新聊天机器人模型,它能够通过学习和理解人类的语言来进行对话,还能根据聊天的上下文进行互动,并协助人类完成一系列
    chatgpt的中文全称是什么
  • C/C++中extern函数使用详解
  • C/C++可变参数的使用
    可变参数的使用方法远远不止以下几种,不过在C,C++中使用可变参数时要小心,在使用printf()等函数时传入的参数个数一定不能比前面的格式化字符串中的’%’符号个数少,否则会产生访问越界,运气不好的话还会导致程序崩溃
    C/C++可变参数的使用
  • css样式文件该放在哪里
  • php中数组下标必须是连续的吗
  • Python 3 教程
    Python 3 教程 Python 的 3.0 版本,常被称为 Python 3000,或简称 Py3k。相对于 Python 的早期版本,这是一个较大的升级。为了不带入过多的累赘,Python 3.0 在设计的时候没有考虑向下兼容。 Python
    Python 3 教程
  • Python pip包管理
    一、前言    在Python中, 安装第三方模块是通过 setuptools 这个工具完成的。 Python有两个封装了 setuptools的包管理工具: easy_install  和  pip , 目前官方推荐使用 pip。    
    Python pip包管理
  • ubuntu如何重新编译内核
  • 改善Java代码之慎用java动态编译

目录