博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Longest Substring Without Repeating Characters
阅读量:6155 次
发布时间:2019-06-21

本文共 725 字,大约阅读时间需要 2 分钟。

问题描述:

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.

示例代码:

 
int[] map = new int[128];    int max = 0, j = 0;    char[] str = s.toCharArray();    int length = s.length();    for(int i = 0; i < length; i++) {        if(map[str[i]] > 0)            j =  Math.max(j, map[str[i]]);        map[str[i]] = i + 1;        max = Math.max(max, i - j + 1);    }    return max;

转载于:https://www.cnblogs.com/chxuan/p/8232112.html

你可能感兴趣的文章
Tyvj 1728 普通平衡树
查看>>
javascript性能优化
查看>>
多路归并排序之败者树
查看>>
java连接MySql数据库
查看>>
转:Vue keep-alive实践总结
查看>>
深入python的set和dict
查看>>
C++ 11 lambda
查看>>
Android JSON数据解析
查看>>
DEV实现日期时间效果
查看>>
java注解【转】
查看>>
centos 下安装g++
查看>>
下一步工作分配
查看>>
Response. AppendHeader使用大全及文件下载.net函数使用注意点(转载)
查看>>
Wait Functions
查看>>
jQuery最佳实践
查看>>
centos64i386下apache 403没有权限访问。
查看>>
jquery用法大全
查看>>
PC-BSD 9.2 发布,基于 FreeBSD 9.2
查看>>
css斜线
查看>>
Windows phone 8 学习笔记(3) 通信
查看>>