关注
说个思路 由于不能使用辅助空间,又因为打印是必须从左到右,从上到下的,那么我们掌握的信息就只有n,i,j n是输入的数,i,j是当前要输出元素的坐标,也就是说,我们要做一个(n, i, j) => t(输出数字)的映射。 确定输出数字t我们需要的是它的圈数和在圈中的位置。 圈数:假设输出矩阵正中心有一个点(k, k),那么距离值max(abs(k-i), abs(k-j))可以确定圈数round,然后可以计算出1~round-1圈的总数psum 位置pos: 根据圈数确定圈的左上角起点,然后计算出pos 最后输出数字t = psum+pos 总之就是一些很麻烦的映射关系,理论可行,但是代码估计很难懂~ 不保证可行,因为我没写代码验证╮(╯▽╰)╭
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
668426次浏览 11094人参与
# 无实习如何秋招上岸 #
215631次浏览 3370人参与
# 如何写一份好简历 #
253800次浏览 3843人参与
# 2022届毕业生现状 #
313604次浏览 4386人参与
# Offer比较,你最看重什么? #
48719次浏览 476人参与
# 毕业后不工作的日子里我在做什么 #
50950次浏览 682人参与
# 租房前辈的忠告 #
31402次浏览 2038人参与
# 你的简历改到第几版了 #
296748次浏览 4488人参与
# 你会选择考研还是直接就业 #
73840次浏览 841人参与
# 硬件人的简历怎么写 #
76585次浏览 777人参与
# 华为开奖那些事 #
696158次浏览 5977人参与
# 简历中的项目经历要怎么写 #
423692次浏览 7215人参与
# 我的成功项目解析 #
80355次浏览 2346人参与
# 秋招开了,你想投哪些公司呢 #
115445次浏览 3234人参与
# 找工作中的意难平 #
184844次浏览 3347人参与
# 本周投递记录 #
194632次浏览 5021人参与
# 我想象的工作vs实际工作 #
90516次浏览 1527人参与
# 五一之后,实习真的很难找吗? #
17696次浏览 111人参与
# 如何一边实习一边秋招 #
244713次浏览 4587人参与
# 你投了多少份简历,才拿到offer? #
5516次浏览 60人参与