关注
说个思路 由于不能使用辅助空间,又因为打印是必须从左到右,从上到下的,那么我们掌握的信息就只有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
相关推荐
牛客热帖
正在热议
# 拼多多求职进展汇总 #
233206次浏览 2030人参与
# 在职场上,你最讨厌什么样的同事 #
5704次浏览 81人参与
# 北方华创开奖 #
65977次浏览 549人参与
# 25届秋招总结 #
396182次浏览 3975人参与
# 哪些公司校招卡第一学历 #
32815次浏览 105人参与
# 地方国企笔面经互助 #
6524次浏览 16人参与
# 阿里云管培生offer #
58875次浏览 1748人参与
# ai智能作图 #
21251次浏览 261人参与
# 硬件兄弟们 甩出你的华为奖状 #
77931次浏览 625人参与
# 实习,投递多份简历没人回复怎么办 #
2435546次浏览 34701人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
4714次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722713次浏览 8551人参与
# 我的实习求职记录 #
6120691次浏览 83950人参与
# 如果再来一次,你还会选择这个工作吗? #
110312次浏览 1109人参与
# 25届机械人为了秋招做了哪些准备? #
24979次浏览 355人参与
# 签了三方后想毁约怎么办 #
18555次浏览 111人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9941次浏览 213人参与
# 机械求职避坑tips #
22144次浏览 240人参与
# 游戏求职进展汇总 #
52729次浏览 344人参与
# 夸夸我的求职搭子 #
132009次浏览 1360人参与
# 腾讯求职进展汇总 #
207533次浏览 1694人参与
# 实习想申请秋招offer,能不能argue薪资 #
35771次浏览 308人参与