【第22期】观点:IT 行业加班,到底有没有价值?

Longest Substring Without Repeating Characters

原创 2015年11月19日 13:01:00

题意:
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) {
        const int SIZE=256;
        int record[SIZE];
        memset(record,-1,sizeof(record));// 当顺序遍历到字符 s[i],s[i] 最后出现的位置 

        int final_ans=0;
        int new_start=0; // 这一轮不重复字符串的起点
        for(int i=0;i<s.size();++i){
            if(record[(int)s[i]]>=new_start)
                new_start=record[(int) s[i]]+1;//新的起点
            if(i-new_start+1>final_ans) // 更新 final_ans
                final_ans=i-new_start+1;
            record[(int)s[i]]=i; // 更新 s[i] 最后一次出现的地方
        }
        return final_ans;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

LeetCode【3】.Longest Substring Without Repeating Characters--算法图解及java实现

第三道题Longest Substring Without Repeating Characters如下:      public class Solution { public in...

LeetCode Longest Substring Without Repeating Characters 最长不重复子串查找

Longest Substring Without Repeating Characters <span style="font-family: He
  • bcyy
  • bcyy
  • 2013-11-20 10:16
  • 31

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

算法设计与分析(4)-- Longest Substring Without Repeating Characters(难度:Medium)

Longest Substring Without Repeating Characters

Longest Substring Without Repeating Characters

[size=24px;]Longest Substring Without Repeating Characters[/size] Given a string, find the length of the longest substring without repeating chara...

Leet Code 3. Longest Substring Without Repeating Characters (最长的没有重复字符的子字符串)

[Chinese ver]3.最长的没有重复字符的子字符串给你一个字符串,得出最长的一个没有重复字符的子字符串的长度。例子:给定“abcabcbb”,答案是“abc”,长度为3。给定“bbbbb”,答...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)