蚂蚁集团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 上海
组合数求和优化成2**n-1,然后连乘
点赞 回复 分享
发布于 2022-09-15 21:22 上海
第三题分治可过,不用stl
点赞 回复 分享
发布于 2022-09-15 20:59 江苏
100/90/0
点赞 回复 分享
发布于 2022-09-15 20:56 上海
第三题 分治 n*log(n)*26, 感觉常数写大了
点赞 回复 分享
发布于 2022-09-15 20:42 上海

相关推荐

不愿透露姓名的神秘牛友
2025-11-21 11:29
已编辑
斯卡蒂味的鱼汤:知道你不会来数马,就不捞你😂最近数马疯狂扩招,招聘要求挺低的,你能力肯定够,应该就是因为太强了,知道你不会来才不捞你
投递腾讯云智研发等公司8个岗位
点赞 评论 收藏
分享
2025-12-01 15:04
吉首大学 后端工程师
冲鸭2024:亚信不去也罢
投递亚信科技(中国)有限公司等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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