华为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-27 14:28
长沙理工大学
刷算法真的是提升代码能力最快的方法吗? 刷算法真的是提升代码能力最快的方法吗?
牛牛不会牛泪:看你想提升什么,代码能力太宽泛了,是想提升算法能力还是工程能力? 工程能力做项目找实习,算法也分数据结构算法题和深度学习之类算法
点赞 评论 收藏
分享
评论
1
6
分享
牛客网
牛客企业服务