weixin_44354946的博客

原创 无重复字符的最长子串【c++数组实现】O(n)复杂度

int lengthOfLongestSubstring(string s) { int iv[128]; for (int i = 0; i < 128; i++) { iv[i] = -1; } //用一个数组来储存每个字符最后出现的位置，默认值为-1，即为未出现过 int lp = 0; int rp = 0; //定义两个指针来确定子字符串的边界 int result = 0; while (rp < s.size()) { if (iv[s[rp]] < lp)