关注
说个思路 由于不能使用辅助空间,又因为打印是必须从左到右,从上到下的,那么我们掌握的信息就只有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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 怎么给家人解释你的工作? #
10532次浏览 74人参与
# 应届生被毁约被毁意向了怎么办 #
45681次浏览 278人参与
# 快手技术岗信息交流阵地 #
2514次浏览 26人参与
# 你的mentor是什么样的人? #
15490次浏览 110人参与
# 牛客周边新品开箱 #
10106次浏览 89人参与
# 帮我看看,领导说这话什么意思? #
20119次浏览 98人参与
# 求职中的尴尬瞬间 #
3432次浏览 41人参与
# 牛友的志愿填报指南 #
34562次浏览 185人参与
# 国企还是互联网,你怎么选? #
169547次浏览 1268人参与
# 牛客树洞,我想对你说 #
8142次浏览 93人参与
# 机械人集合!你是什么工程师? #
19588次浏览 91人参与
# 如何KTV领导 #
72363次浏览 502人参与
# 大疆工作体验 #
18472次浏览 85人参与
# 今年形式下双非本找得到工作吗 #
237171次浏览 1433人参与
# 三一集团提前批进度交流 #
38117次浏览 225人参与
# 求职低谷期你是怎么度过的 #
12291次浏览 246人参与
# 26届秋招公司红黑榜 #
27531次浏览 113人参与
# 校招泡的最久的公司是哪家? #
12353次浏览 80人参与
# 从哪些方向判断这个offer值不值得去? #
16134次浏览 188人参与
# 得物app工作体验 #
27983次浏览 64人参与
# 大厂无回复,继续等待还是奔赴小厂 #
247611次浏览 1633人参与
查看25道真题和解析