摘要:
这是大一时,学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--,接下来 阅读全文