leetcode--js--Longest Substring Without Repeating Characters
2024-09-06 15:27:26
问题描述:
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given "abcabcbb"
, the answer is "abc"
, which the length is 3.
Given "bbbbb"
, the answer is "b"
, with the length of 1.
Given "pwwkew"
, the answer is "wke"
, with the length of 3. Note that the answer must be a substring, "pwke"
is a subsequence and not a substring.
问题思路:
(1)审清题目:最长不重复的子串
(2)将第i个字符放在数组arr中,判断下一个字符有没有在arr中出现,如果出现,则重新从i-len+1处开始。
(3)需要记录下每次循环的arr的最大长度
code:
var lengthOfLongestSubstring = function(s) {
var arr=[];
var str = s.split('');
var max = 0;
var len = 0; //arr[]数组的长度
for(var i=0;i<str.length;i++){
if(arr.indexOf(str[i])==-1){
arr.push(str[i]);
len = len + 1;
max = max > len ? max : len;
}else{
i = i - len + 1;
arr.splice(0, len, str[i]);
len = 1;
}
}
return max;
};
最新文章
- Asp.Net WebApi核心对象解析(下篇)
- UI第十八节——UITableView
- photoshop,黑白转彩色单色
- Python基础篇【第3篇】: Python正则表达式
- 在SQL Server中添加供应用程序使用的帐号
- .使用 HTML+CSS 实现如图布局,border-widht 5px,一个格子大小是 50*50,hover时候边框变为红色(兼容IE6+,考虑语义化的结构)
- 用sqlplus登陆数据库时,oracle 11g出现ORA-12514问题
- SQL Server翻译目录
- Cannot merge new index 67361 into a non-jumbo instruction
- 错误编码 = 10022 错误消息 = SDK 组件 Qupaisdk 启动出错,错误消息为 [Qupaisdk], the android stack error message is Fail to start the plugin, which is caused by No implem
- 【日语】アップデート(update)一吻定情OP
- Linux命令之文件与用户权限
- JVM基础系列第3讲:到底什么是虚拟机?
- Linux驱动之内核自带的S3C2440的LCD驱动分析
- k8s HPA自动收缩
- python系列-2 正则表达式资料
- 目标提取深度神经网络分析权衡 trade offs
- bzoj 2739 最远点——分治处理决策单调性
- [总结]其他杂项数学相关(定理&;证明&;板子)
- 【JDBC】Mysql海量数据插入——PreparedStatement加快数据插入
热门文章
- Scrapy持久化(items+pipelines)
- Kafka Topic 体系结构 - 复制 故障转移 并行处理
- Browser Security-css、javascript
- windows上apache配置php5
- [新详细]让Keil5续签到2032年的办法,不可商用
- 深入NodeJS模块os - 与操作系统“打交道”
- HTML5 App商业开发实战教程 基于WeX5可视化开发平台
- Rainbow Plan团队项目第一次作业——项目计划
- Celery异步处理
- Docker基础内容之数据持久化