- 博客(3)
- 收藏
- 关注
RSS订阅原创 leecode刷题记录
维护一个滑动窗口，保证窗口内不含有重复字符，对字符串进行遍历，每遍历一个字符就把他加入到窗口内，同时更新窗口的左边界，保证窗口内没有重复元素；窗口左边界的维护依赖于新加入字符上一次出现的位置，如果上一次出现的位置在窗口外，则左边界不需要变化；如果上一次出现的位置在窗口内，则左边界更新为当前字符上一次出现位置的下一个位置。当数组的下标是字符时会带入ASSII码值进行运算，数组长度128即代表128的字符的所有可能，如果是用字典来理解的话就是，键是字符，而值是这个字符上一次出现的位置。
2024-04-29 17:55:49
406
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人