摘要： 这是大一时，学C的时候吓琢磨的，没啥难度。效果： * * * * * * * * A * * B C * * D E * * F G ** H I * * J K * * L M * * N O * * P * * * * * * * * 阅读全文

摘要： 记得这是大二时，我的老师给我出的题，回去琢磨了半天，感觉不是很难。今天整理电脑里的资料时发现了，拿出来看看，上网搜搜发现面试题里挺多的，但网上的看起来比我的复杂得多（也许是个人感觉，我比较另类），所以拿出来分享。时间复杂度基本上就是O(N^2)了。这个螺旋矩阵有几类，我当时拿到的题是从中间往外顺时针旋转，如下所示：7 8 96 1 25 4 3这个太小不好分析规律，来个大的：看出规律没？找张草稿纸研究研究。我当时是这么想的：红线方程y=x，绿线方程y=-x+4，4为矩形边长。两条直线将区域分为四个部分，划分好每个区域的边界值，每个区域的坐标变化规律有四种，x++，y++，x--，y--，接下来 阅读全文