3.19米哈游算法笔试

一、用绝对值不超过3的数字构建长度为n的数组,要求总和为0,相邻数字之和不为0,无法构建输出No Answer

二、一次机会替换字符串中两个相邻的位置,得到最大字典逆序

三、1,2,3;4,5,6;7,8,9;10,...构建字符串 求给定l,r之间逗号和分号的个数

求大佬答案分享讨论
全部评论
一共A了0.3直接破防了
2 回复 分享
发布于 2023-03-19 22:21 香港
我的岗是数据分析 为啥编程题和你的算法题一模一样 我以为考sql
1 回复 分享
发布于 2023-03-19 22:34 湖北
第一题这个数组的怎么做捏
1 回复 分享
发布于 2023-03-19 22:25 天津
第一题可以存dp[n][7][7]或者dp[n]个map, key是到dp[i]的数字和,value是对应当前可选数字的set。保证key和value都在<=|3|的范围里,然后每个转换dp[i+1]。
点赞 回复 分享
发布于 2023-03-19 22:49 美国
除了2和5以外所有数字都可以拆成3n,4+3n,8+3n的形式。
点赞 回复 分享
发布于 2023-03-19 22:42 上海
第二题的话就是遍历,如果后面一个比当前的大,就直接交换,结束。否则的话看有没有相等的,有相等的话就返回原字符串,没有相等的话就交换最后两个字符。 第三题我感觉好麻烦,不会做,用模拟骗了20%,求解答
点赞 回复 分享
发布于 2023-03-19 22:32 上海
第一题我用了比较暴力的办法,n小于4就直接写。n大等于于4的话,分别写出n为4,5,6,7的结果,然后对于n,当n大于7的时候,用前面用长度为4的来填充(比如-2 1 -2 3), 然后n减去4,最后n在4到7时用上面写的来补充。
点赞 回复 分享
发布于 2023-03-19 22:30 上海
大佬,a几道啊
点赞 回复 分享
发布于 2023-03-19 22:19 广东
第三题到底怎么解啊。。。不知道坑在哪
点赞 回复 分享
发布于 2023-03-19 22:18 北京

相关推荐

评论
点赞
8
分享

创作者周榜

更多
牛客网
牛客企业服务