[转]最长不重复子串 (哈希 + DP)

吕子健 19/04/17 16:46:01
自己没想出来, 代码来自别人的博客, 但是找不到出处了… 代码实现 int longestSubstring(string str) { //利用哈希的思想,key是每一个字符,value是其对应的下标 // 存储上一个重复字符的位置 int* lastPosition = new int[256]; //初始化,首字符之前没有与其重复的字符,都为-1 ...
作者:weixin_36888577 发表于 2019/04/17 16:46:01 原文链接 https://blog.csdn.net/weixin_36888577/article/details/89359385
阅读:20