2023年1月14日
做题总结
摘要： 1.字符串问题 无重复字符的最长子串 我的做法：dp[i]表示以s[i]结尾的最长无重复字串，更新方程 if (i-dp[i-1], i-1)没有和dp[i]重复的元素， dp[i]=dp[i-1]+1 else dp[i] = i-samepos, samepos是从i向左数第一个和s[i]重复的 阅读全文
posted @ 2023-01-14 00:31 kenor 阅读(35) 评论(0) 推荐(0)