求教一个算法题

求大佬告诉一下这个算法题怎么做,是什么问题。面试中遇到的。完全不懂


#笔试题目#
全部评论
蹲个答案
点赞 回复 分享
发布于 2019-09-10 22:26
点赞 回复 分享
发布于 2019-09-10 22:28
没读懂题 O(1)怎么生成n^2的矩阵呢? 至少得n^2吧
点赞 回复 分享
发布于 2019-09-10 22:44
n必须满足2^k吗?如果是的话可以直接递推构造就出来了啊。
点赞 回复 分享
发布于 2019-09-10 22:53
我规律都没看出来是啥
点赞 回复 分享
发布于 2019-09-10 22:59
我猜了一下规律,从(n,n)点开始朝上左斜对角走n-1步,复杂度O(n)
点赞 回复 分享
发布于 2019-09-10 23:52
可能是从二进制角度看的都是奇数?
点赞 回复 分享
发布于 2019-09-11 00:34
这还不简单,一个if语句就可以判断该填0还是1
点赞 回复 分享
发布于 2019-09-11 00:43
点赞 回复 分享
发布于 2019-09-11 09:51
打印都要n^2了吧🤐
点赞 回复 分享
发布于 2019-09-11 09:55
蹲 
点赞 回复 分享
发布于 2019-09-11 09:57

相关推荐

评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客企业服务