蚂蚁集团0915笔试 编程第三题 求解

好串个数#蚂蚁2023秋招笔试凉了啊#
全部评论
佬 第二题啥思路 dfs卡在90%
点赞 回复 分享
发布于 2022-09-15 20:36 浙江
猜一手动态规划,二维dp,元素是26大小的数组记录每个字母的奇偶性,但是不能用数组会爆内存( 然后用int的每一位对应字母的奇偶性,作异或处理,于是我就没时间写完了
点赞 回复 分享
发布于 2022-09-15 20:38 安徽
第三题状态压缩加前缀和,然后用个map优化一下复杂度可以到26n
1 回复 分享
发布于 2022-09-15 21:14 上海
第三题 分治 n*log(n)*26, 感觉常数写大了
点赞 回复 分享
发布于 2022-09-15 20:42 上海
100/90/0
点赞 回复 分享
发布于 2022-09-15 20:56 上海
第三题分治可过,不用stl
点赞 回复 分享
发布于 2022-09-15 20:59 江苏
组合数求和优化成2**n-1,然后连乘
点赞 回复 分享
发布于 2022-09-15 21:22 上海

相关推荐

贺兰星辰:不要漏个人信息,除了简历模板不太好以外你这个个人简介是不是太夸大了...
点赞 评论 收藏
分享
01-07 15:50
四川大学 Java
明远湖摸鱼:同年级的同学,,简历可以大一点,这个有点太密集了,实习技术可以量化的尽量量化
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务