#腾讯笔试20210409,有没有牛友给出解答?

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

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务