美的笔试

第一题
给定一个长度为 n 的字符串 s,该字符串仅由小写字母组成。从字符串 s 中任意删除两个字符,可得到若干长度为 n-2 的新字符串。请计算其不同的字符串数量。
直接暴力+集合超时了,请教一下怎么做?
全部评论
打算使用寻找重复字符区间的方法,使用纯数学方法来,结果还没暴力+集合强,估计是数学上无法论证吧。但是感觉回溯,对于长度为10^5的字符串,好像也不可行吧,而且回溯也要判断整条字符串是否重复
1 回复 分享
发布于 09-13 15:55 北京

相关推荐

今年3-5月份准备考研去了, 专业课资料买了, 数学开到强化了, 最终在5.15那天下定决心放弃考研,准备找实习于是,我拿出了许久未看的八股, 打开了许久未打开的力扣, 做了份简历, 快速找了两个项目, 只做一部分, 然后让AI帮我润色后就开始疯狂海投, 最开始那一周平均一天三个面试, 最多的时候一天甚至有5个, 那段时间几乎天天是一两点睡觉, 早上七八点起床, 中午不睡觉, 不回宿舍, 疯狂背八股, 刷力扣, 做项目......赌上了体重,健康,睡眠说实话,以上这些睡眠啊.体重啊我都能接受.因为确实还年轻, 但是有一点,我觉得对作为大学生的我,是一个很大的挑战,就是"适当撒谎", 或者说是"尝试游离在规则之外",又或者说是"赌上自己的良心"比如在实习面试的时候, 你要说"一周可以实习五天, 可以实习半年以上", "已经没有课程了, 可以去实习", "虽然我不是非科班的, 但是我们学校开了这些专业课", "我觉得我们专业和计算机关系还是比较密切的", "非常想去贵公司实习", "立马就能到岗","这个项目是和同学合作的, 这个项目是学校的项目"......最开始确实会有点别扭或者说感觉过意不去, 但是后来看到牛客上有的公司裁应届生,开了只实习一个月的实习生, 实习薪资被克扣, 实习疯狂加班等等, 也就释怀了,慢慢由一个单纯的大学生变成一个有点社会经验的社畜
为了去实习,我赌上了__...
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务