疯狂游戏笔试

1 已知 k 在容器中则2 k + 1和 3k + 1在容器中,给一个k和target返回是否在容器中
2 翻转矩阵

第一题拼尽全力无法战胜,只过了72%。一开始直接返回了2k + 1和3k + 1,不对,又反着算用target求k,也不对。想着是不是溢出了,换成long long,不对。换成了python答,这下不会溢出了吧?还是不对
考虑动态规划,感觉有点麻烦就用了递归加unordered_set保存访问过的数,不对,通过的用例比不dp还更低了
开始自己试,发现在k = 2,target = 7的时候返回true也不对,返回false也不对,尼玛,直接哭晕在厕所,不做了

第二题写个width让我琢磨半天,但是看示例应该是想按高度k个一组翻转。

问答题

应该是无了。有没有全对的大佬说下第一题怎么做
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务