淘天0403笔试

第一题打卡题不说了
第二题考虑了三种情况过了48%,应该dp的,做到最后想起来但是时间不够了
第三题哈希表超时过了10%,看别人的做法树状数组可解决,但是俺不会。。
能进面吗家人们
#淘天笔试##淘天#
全部评论
第二题我用的是贪心,就是把和第一个字母不同的放到数组里,如果最后一个和第一个不同,就是1,其他就是这个数组的间隔最小+2,当然头部和尾部要稍微考虑一下,头部就是a[0] ,尾部就是n-a[a.size()-1)+1个
2 回复 分享
发布于 2024-04-03 20:59 浙江
每个人的题目都一样么
1 回复 分享
发布于 2024-04-03 21:06 北京
坐等一个AC的佬给我讲一下题 乖巧
点赞 回复 分享
发布于 2024-04-03 21:04 美国
好家伙,一毛一样
点赞 回复 分享
发布于 2024-04-03 20:59 湖北
第二题用dp就过了90%
点赞 回复 分享
发布于 2024-04-03 20:56 湖南
能用golang 吗,佬
点赞 回复 分享
发布于 2024-04-03 20:55 北京
后端么兄弟?
点赞 回复 分享
发布于 2024-04-03 20:53 浙江

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务