leetcode（三）—— Longest Substring Without Repeating Characters（最长不重复子串 Python/C++）

来源：互联网发布：黑莓9900软件下载编辑：程序博客网时间：2024/06/03 15:58

Longest Substring Without Repeating Characters | LeetCode OJ

使用 hash

判重问题首先想到的就是 hash（或者使用 map）；

思路：遍历全部子串（n+(n-1)+…+1=n(n+1)/2），设置一个最大长度变量跟踪更新最大长度。

class Solution {public:    int lengthOfLongestSubstring(string s) {        if (s == "") return 0;        size_t maxlen = 0, maxidx = 0;        char buf[256] = { 0 };        for (size_t i = 0; i < s.size(); ++i)        {            memset(buf, 0, sizeof buf);            size_t j;            buf[s[i]] = 1;            for (j = i + 1; j < s.size(); ++j)            {                if (buf[s[j]] == 0)                    buf[s[j]] = 1;                else                {                    if ((j - i) > maxlen)                    {                        maxlen = j - i;                        maxidx = i;                    }                    break;                }            }            if (j == s.size() && (j - i) > maxlen)            {                maxlen = j - i;                maxidx = i;            }        }        return maxlen;    }};

0 0