蚂蚁集团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 上海

相关推荐

故事和酒66:假设一下,就算报了培训班,不还是要投简历,只是项目改了。那不如先写几个培训班的项目,纯靠编,然后试试有没有面试。如果真有再报也不迟,如果没有还是没有,那就不是培训班的问题了。
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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