全部评论
这TM,我4.2腾讯一面就这道题, A出来了一面都没给过😂
dp cur为从当前i开始的最长单字符子串的长度,状态转移为如果当前字符和后一个字符相同,cur++,否则cur=1.从右往左遍历字符串进行计算,并记录最长长度与子串开始的下标,最后输出子串。
我算法不好,想的是用python字典get每个字符出现的次数然后排序输出最高的
这个应该用滑动窗口或者双指针的,复杂度都是O(n).
相关推荐
01-16 18:07
四川师范大学 Java 点赞 评论 收藏
分享
2024-12-16 10:42
对外经济贸易大学 自然语言处理 点赞 评论 收藏
分享