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

本文共 754 字,大约阅读时间需要 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.

https://leetcode.com/problems/longest-substring-without-repeating-characters/

int lengthOfLongestSubstring(char* s) {    int prev[256];    int i,j;    for(i = 0; i < 256; ++i){        prev[i] = -1;    }    int curr_max = 0;    i = j = 0;    int len = strlen(s);    for(; j < len; ++j){        i = j-i >= j- prev[s[j]] ? prev[s[j]]+1:i;        curr_max = curr_max < j - i +1 ? j- i+1: curr_max;        prev[s[j]] = j;    }    return curr_max;}

 

转载于:https://www.cnblogs.com/jimmysue/p/4438169.html

你可能感兴趣的文章
【Python学习笔记】1.基础知识
查看>>
梦断代码阅读笔记02
查看>>
selenium学习中遇到的问题
查看>>
[Linux]PHP-FPM与NGINX的两种通讯方式
查看>>
Java实现二分查找
查看>>
架构图-模型
查看>>
黑马程序员_Java基础枚举类型
查看>>
UIImage 和 iOS 图片压缩UIImage / UIImageVIew
查看>>
django ORM创建数据库方法
查看>>
php7 新特性整理
查看>>
RabbitMQ、Redis、Memcache、SQLAlchemy
查看>>
知识不是来炫耀的,而是来分享的-----现在的人们却…似乎开始变味了…
查看>>
口胡:[HNOI2011]数学作业
查看>>
数据库锁机制及乐观锁,悲观锁的并发控制
查看>>
03 线程池
查看>>
手机验证码执行流程
查看>>
设计模式课程 设计模式精讲 2-2 UML类图讲解
查看>>
Silverlight 的菜单控件。(不是 Toolkit的)
查看>>
jquery的contains方法
查看>>
linux后台运行和关闭SSH运行,查看后台任务
查看>>