递归:矩阵螺旋输出(36行搞定)
递归解矩阵螺旋做题的时候遇到一个有点意思的小提目, 之前用枚举法和暴力遍历做个的矩阵螺旋输出,然后当天晚上想了下用递归做非常爽 题目如下:给定一个 mm 行、nn 列的矩阵,请按照顺时针螺旋的顺序输出矩阵中所有的元素起初的想法很单纯, 就是控制输出边界, 然后一直循环到最内层,结束, 但是本人不想这么复杂, 就去csdn上搜这个题目,看看有没有巧妙的方法, 看了半天,发现大部分的做法都很单纯, 大致思路都是: 记录矩阵的箭头每走一行或者一列以后下一个平行的箭头还能走多少位置. pass away
原创
2021-02-16 17:28:33 ·
450 阅读 ·
1 评论