题解 | #在二叉树中找到两个节点的最近公共祖先#

int lengthOfLongestSubstring(char* s) {
    //dp[i],下标为i的字符作为结尾的最长字符串长度
    //用hash表记录字符最后出现位置
    int hash[128];
    memset(hash, -1, sizeof(hash));
    int len = strlen(s);
    int dp[len];
    dp[0] = 1;
    hash[(int)(s[0])] = 0;
    for (int i = 1; i < len; i++) {
        //在i-1的最长不重复字符串范围内出现了下标为i的字符的重复项
        if (hash[(int)(s[i])] >= i - dp[i - 1])
            dp[i] = i - hash[(int)(s[i])];
        else
            dp[i] = dp[i - 1] + 1;
        //更新hash表
        hash[(int)(s[i])] = i;
    }
    int max = 0;
    for (int i = 0; i < len; i++)
        if (dp[i] > max)
            max = dp[i];

    return max;
}