淘天0403笔试

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

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务