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

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

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.

代码如下:

class Solution {public:    int lengthOfLongestSubstring(string s) {        bool d[128] = { false };  		int max_len = 0;  		int start = 0;		int size = s.size();		char c;		for(int i=0; i
i-start+1) ? max_len:i-start+1; } else { while(s[start] != c) { d[s[start]] = false; ++start; } ++start; } } return max_len; }};

转载地址:http://ybxti.baihongyu.com/

你可能感兴趣的文章
HTML5学习之——HTML 5 应用程序缓存
查看>>
HTML5学习之——HTML 5 Web Workers
查看>>
HTML5学习之——HTML 5 Canvas
查看>>
HTML5学习之——HTML5 内联 SVG
查看>>
HTML5学习之——HTML 5 服务器发送事件
查看>>
SVG学习之——HTML 页面中的 SVG
查看>>
SVG 形状学习之——SVG 矩形<rect>
查看>>
SVG 形状学习之——SVG圆形
查看>>
SVG 滤镜学习之——SVG 滤镜
查看>>
mysql中用命令行复制表结构的方法
查看>>
hbase shell出现ERROR: org.apache.hadoop.hbase.ipc.ServerNotRunningYetException
查看>>
让代码变得更优雅-Lombok
查看>>
海量数据处理系列之(一)Java线程池使用
查看>>
JVM刨根问底之程序计数器
查看>>
hibernate配置文件hibernate.cfg.xml的详细解释
查看>>
快速排序
查看>>
五种JSP页面跳转方法详解
查看>>
几个常用数据库范式的区别
查看>>
Hibernate get和load区别
查看>>
敏捷开发方法基础,相关概念整理及读书笔记
查看>>