lengthOfLongestSubstring

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

/**** @param {string} s* 无重复字符的最长子串*/
function lengthOfLongestSubstring(s) {if (typeof s !== 'string' || s.length === 0) return 0;const len = s.length;let maxSubstring = s[0];let substr = maxSubstring;const maxLengthString = (a, b) => {let result = a;if (a.length < b.length) {result = b;return result;}return result;};for (let i = 1; i <= len; i += 1) {if (substr.indexOf(s[i]) === -1) {substr += s.substring(i, i + 1);maxSubstring = maxLengthString(maxSubstring, substr);} else {substr = substr.substring((substr.indexOf(s[i]) + 1));substr += s[i];maxSubstring = maxLengthString(maxSubstring, substr);}}// console.log(maxSubstring);return maxSubstring.length;
}

写的测试

/**** @param {number} count* @param {number} length** 生成 指定个数,指定长度随机 数字 字符串数组*/
function randomString(count, length) {const result = [];for (let i = 0; i < count; i += 1) {let str = '';let len = length;while (len > 0) {str += `${Math.floor(Math.random() * 9 + 1)}`;len -= 1;}result.push(str);}return result;
}

转载于:https://www.cnblogs.com/rosendolu/p/10893430.html

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

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

相关文章

编译原理--词法分析C++

一、实验项目要求 1.实验目的 通过设计编制调试一个具体的词法分析程序&#xff0c;加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程&#xff0c;从输入的源程序中&#xff0c;识别出各个具有…

python list转map_Python 进阶之术 Map Filter Reduce

" 本文字数&#xff1a;763 字 || 阅读时间&#xff1a;3分钟"Map Map 会将⼀个函数映射到⼀个输⼊列表的所有元素上。这是它的规范&#xff1a;规范 map(function_to_apply, list_of_inputs) ⼤多数时候&#xff0c;我们要把列表中所有元素⼀个个地传递给⼀个函数&a…

JavaFX动画工具

好的&#xff0c;我想是时候让您讲一个小秘密了。 在过去的大约三个月中&#xff0c;我从事一个私有项目&#xff0c;目标是创建一个工具&#xff0c;使我可以轻松地为Java桌面应用程序创建动画。 JavaFX在API级别上提供了出色的动画制作支持&#xff0c;但对于初学者甚至中级程…

ImageWatch的使用

1.能够实时显示图像和矩阵Mat的内容&#xff0c;跟Matlab很像&#xff0c;方便程序调试&#xff0c;相当好用。 下载地址&#xff1a; https://marketplace.visualstudio.com/items?itemNameVisualCPPTeam.ImageWatch 2.下载好插件ImageWatch&#xff0c;双击ImageWatch.vs…

springboot与任务(邮件任务)

邮件发送需要引入spring-boot-starter-mailSpring Boot 自动配置MailSenderAutoConfiguration定义MailProperties内容&#xff0c;配置在application.yml中自动装配JavaMailSender 测试邮件发送 pom文件配置&#xff1a; <!--邮件发送--><dependency><groupId&g…

具有ESB,API管理和Now ..服务网格的应用程序网络功能。

我最近谈论了微服务模式的演变&#xff0c;以及来自Lyft的Envoy之类的服务代理如何帮助将弹性&#xff0c;服务发现&#xff0c;路由&#xff0c;指标收集等责任推到应用程序下一层。 否则&#xff0c;我们冒着希望并祈祷各种应用程序将正确实现这些关键功能或依赖于特定语言的…

宝塔定时任务执行php源码任务_Linux at命令详解:定时执行任务

要想使用 at 命令&#xff0c;读者需提前安装好 at 软件包&#xff0c;并开启 atd 服务。因此&#xff0c;首先来看看如何安装 at 软件包。在 Linux 系统中&#xff0c;查看 at 软件包是否已安装&#xff0c;可以使用 rpm -q 命令&#xff0c;如下所示&#xff1a;[rootlocalho…

Eigen(1)配置VS2015

1.在Eigen官网下载Eigen&#xff1a; Windows选压缩包zip下载&#xff0c;点击一下即可。下载后解压。 2.配置VS2015 打开vs2013&#xff0c;可以新建一个项目&#xff0c;也可以打开以前的项目&#xff0c;右键项目名&#xff0c;选择属性&#xff0c;在c/c附加目录里加入解压…

尺度不变性是指什么不变_不变性的来龙去脉

尺度不变性是指什么不变因此&#xff0c;在我的第一篇文章中&#xff0c;我谈到了一些构建器模式&#xff0c;并提到了一个非常强大但却被忽视的概念&#xff1a;不变性。 什么是不可变类&#xff1f; 这只是一个其实例无法修改的类。 类属性的每个值都在其声明或其构造函数中…

光模块

一、光模块&#xff1a; 1、光模块&#xff08;opTIcalmodule&#xff09;由光电子器件、功能电路和光接口等组成&#xff0c;光电子器件包括发射和接收两部分。 发射部分是&#xff1a;输入一定码率的电信号经内部的驱动芯片处理后驱动半导体激光器&#xff08;LD&#xff09;…

radmin提示授权码过期_IdentityServer4 客户端授权模式(Client Credentials)

(给DotNet加星标&#xff0c;提升.Net技能)转自&#xff1a;朝闲cnblogs.com/Zing/p/13361386.html前言1、源码(.NET Core 2.2)git地址&#xff1a;https://github.com/yizhaoxian/CoreIdentityServer4Demo.git2、相关章节2.1、《IdentityServer4 (1) 客户端授权模式(Client Cr…

OpenCV访问像素点的灰度值

1.Mat矩阵数值的存储方式 这里以指针的方式访问图像素为例 (1)单通道 定义一个单通道图像&#xff1a; cv::Mat img_1 (320, 640, CV_8UC1, Scalar(0)); 对于单通道M(i,j)即为第i行j列的其灰度值&#xff1b;程序中表示为&#xff1a; img_1.ptr<uchar>(i)[j]; (2)多通道…

asp.net中大文件下载

因为IIS支持的最大文件为int32的最大值位数的文件下载&#xff0c;所以&#xff0c;超过2G的文件无法通过IIS进行下载。 通过网上查找的资料&#xff0c;如下可实现文件的下载&#xff0c;使用filestream进行下载。 public void download(){System.IO.Stream iStream null;byt…

Java的终结器仍然存在

当我第一次学习Java并从C 过渡到Java时&#xff0c;我记得我经常被告知&#xff0c;经常读到它不应该像C 析构函数那样对待Java终结器&#xff0c;也不应该依靠它。 该建议的频率和坚持性对我产生了影响&#xff0c;以至于我无法回忆起我上一次编写finalize&#xff08;&#x…

时隙aloha协议仿真程序_工控ModbusTCP/IP协议仿真环境搭建

01ModbusTCP/IP协议简介Modbus TCP/IP是简单的、中立厂商的用于管理和控制自动化设备的MODBUS系列通讯协议的派生产品。它覆盖了使用TCP/IP协议的“intranet”和“internet”环境中MODBUS报文的用途。协议的最通用用途是为诸如PLC’S&#xff0c;I/O模块&#xff0c;以及连接其…

vector的初始化及常用操作

1.vector的初始化&#xff1a;可以有五种方式,举例说明如下&#xff1a; &#xff08;1&#xff09; vector<int> a(10); //定义了10个整型元素的向量&#xff08;尖括号中为元素类型名&#xff0c;它可以是任何合法的数据类型&#xff09;&#xff0c;但没有给出初值&a…

查看Linux版本

suse版本 lsb_release -a suse版本之间差距还是有的&#xff0c;在suse12.2跑的脚本没有问题&#xff0c;到suse12.4上就出现问题了。 centos版本 cat /etc/redhat-release 转载于:https://www.cnblogs.com/jkhere/p/10900659.html

ps法线贴图插件_法线与置换贴图原理讲解以及烘焙制作!

​首先在讲解之前先给大家讲解下什么是法线贴图&#xff0c;法线贴图其实就是一张带有颜色的凹凸贴图&#xff0c;分别是有红绿蓝&#xff0c;三种颜色构造而成的&#xff0c;如下图所示&#xff1a;每一个颜色通道分别控制了每个像素的方向&#xff0c;当你把法线贴图用到低解…

从向量中读取元素:

从向量中读取元素&#xff1a; 1通过下标&#xff1a; int a[6] { 1,2,3,4,5,6 }; vector<int> b(a, a 4); for (int i 0; i < b.size() - 1; i) cout << b[i] << " "; 2通过迭代器 int a[6] { 1,2,3,4,5,6 }; vector<int> b(a, …

Nim博弈

忽然发现博弈论是个很好玩的东西哎 之前假期学长讲课的时候就发现这种必胜的战略可以用来坑人做题 这两天终于做了第一道博弈论的题&#xff0c;写篇博客纪念一下 灵感来源&#xff1a;洛谷P1247 Pre-scene 众所周知&#xff0c;李明和Jenny都喜欢Danny&#xff0c;为了争夺Dan…