全部评论
这TM,我4.2腾讯一面就这道题, A出来了一面都没给过😂
送花
回复
分享
dp cur为从当前i开始的最长单字符子串的长度,状态转移为如果当前字符和后一个字符相同,cur++,否则cur=1.从右往左遍历字符串进行计算,并记录最长长度与子串开始的下标,最后输出子串。
送花
回复
分享
秋招专场
官网直投
我算法不好,想的是用python字典get每个字符出现的次数然后排序输出最高的
送花
回复
分享
这个应该用滑动窗口或者双指针的,复杂度都是O(n).
送花
回复
分享
相关推荐
点赞 评论 收藏
转发