华为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多,不知道还有没有后续
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多,不知道还有没有后续
全部评论
我的第一题是这个第二题,上来就不会。
第2题应该是力扣 416. 分割等和子集的变种,动态规划01背包问题。
有后续没兄弟
相关推荐
11-01 17:40
门头沟学院 护士 点赞 评论 收藏
分享
11-08 13:58
门头沟学院 Java 点赞 评论 收藏
分享