华为od长沙,机试
1.(没太看懂题)第一人称FPS游戏中,W,A,S,D分别是向上,向左,向下,向右,给你一段步伐(长度为4的倍数),如果最后回到原点,则称为完美步伐,求最少所需要更改的一段连续步伐可以达到完美步伐?
用例:AAAA   输出:3   解释:后面3个A更改为WSD(为啥不是改成AADD?题目也没有说要WASD都走)
2.求一数组最大可以平均分为多少个数组?
   例:5 2 1 5 2 1 5 2 1   可以分为:51 51 51 222 四个
   (好像是力扣一道01背包问题的变种,太难了)
3.两个数组a,b,若a[i]==b[j],则称i,j为一个匹配的二元组,求一共有多少个二元组(每个数都可以被匹配多次,坑,给的测试用例体现不出来,最底下小字才告诉你)
最后240多,不知道还有没有后续
全部评论
我的第一题是这个第二题,上来就不会
点赞 回复 分享
发布于 2022-11-14 09:43 北京
第2题应该是力扣 416. 分割等和子集的变种,动态规划01背包问题。
点赞 回复 分享
发布于 2022-12-14 22:43 北京
有后续没兄弟
点赞 回复 分享
发布于 2022-12-20 02:03 广东

相关推荐

感性的干饭人在线蹲牛友:🐮 应该是在嘉定这边叭,禾赛大楼挺好看的
点赞 评论 收藏
分享
11-08 13:58
门头沟学院 Java
程序员小白条:竟然是蓝桥杯人才doge,还要花钱申领的offer,这么好的公司哪里去找
点赞 评论 收藏
分享
1 6 评论
分享
牛客网
牛客企业服务