reversed与zip的用法:顺时针方向读取二维数组
来源:互联网 发布:淘宝网内衣专卖 编辑:程序博客网 时间:2024/05/16 07:05
之前的博文中谈到了 python3 zip的用法 ,现在看看reversed与zip配合,顺时针读取二维数组的方法。
例题
注:例题来自 https://www.codewars.com/kata/snail/python
- 给定一个n*n的矩阵,通过函数 snail()得到按顺时针方向读取的list:
array = [[1,2,3],
[4,5,6],
[7,8,9]]
snail(array) #=> [1,2,3,6,9,8,7,4,5]
即:
[[1–>2–>3],
[4–>5 6],
[7<–8<–9]]- 如果给定的矩阵为0*0,返回[[]]
解法
def snail(array): #1. Pop top row #2. Transpose and flip upside-down (same as rotate 90 degrees counter-clockwise) #3. Go to 1 #and reference: #http://stackoverflow.com/questions/1655685/traverse-2d-array-in-spiral-pattern-using-recursion return list(array[0]) + snail(list(reversed(list(zip(*array[1:]))))) if array else []
解题思路是:
1. 先取到矩阵的第一行元素
2. 将去除了第一行元素的矩阵逆时针旋转90度:zip方法或transpose方法进行行列转换之后,再使用reverse方法将矩阵上下倒置
3. 回到第一步
reverse方法
python doc:
reversed(seq)
Return a reverse iterator. seq must be an object which has a reversed() method or supports the sequence protocol (the len() method and the getitem() method with integer arguments starting at 0).
例如:
list(reversed([‘dream’,’a’,’have’,’I’]))
>>>[‘I’, ‘have’, ‘a’, ‘dream’]
需要注意的是: reverse()方法会改变操作对象,如
>>> a = [1,2,3,4]
>>> b = a
>>> b
[1, 2, 3, 4]
>>> b.reverse()
>>> b
[4, 3, 2, 1]
>>> a
[4, 3, 2, 1]
而reversed()不会,如:
>>> a = [1,2,3,4]
>>> a
[1, 2, 3, 4]
>>> b = a
>>> b
[1, 2, 3, 4]
>>> reversed(b)
>>> list(reversed(b))
[4, 3, 2, 1]
>>> a
[1, 2, 3, 4]
>>> b
[1, 2, 3, 4]
参考
http://stackoverflow.com/questions/1655685/traverse-2d-array-in-spiral-pattern-using-recursion
http://stackoverflow.com/questions/726756/print-two-dimensional-array-in-spiral-order
- reversed与zip的用法:顺时针方向读取二维数组
- 二维数组与数组指针的用法
- 二维数组的用法
- 二维数组的另类用法
- C++ 浅谈指针的用法:与const、一维数组、二维数组、typedef等结合
- SQL与eclipse的连接,从数据库读取表数据,将二维数组数据导入表
- sort()、reverse()与sorted()、reversed()的区别
- perl 二维数组的用法实例
- AWK二维数组的用法总结
- 动态分配二维数组以及new的用法
- 二维数组的指针与指针数组
- 指针数组与二维数组的应用
- 二维数组与数组指针的使用
- 二维数组与指向数组的指针
- 二维数组与指向二维数组的指针
- 一/二维数组与指向一/二维数组的指针
- 静态二维数组与动态二维数组的内存布局
- 二维数组的排列以及二维数组与指针例题
- Han Solo and Lazer Gun
- 发送短信验证码
- Real-Time Rendering 翻译 4.变换【上】
- 动态规划_爬楼梯
- 接口顺序
- reversed与zip的用法:顺时针方向读取二维数组
- CSS布局——960gs
- Vijos P1889 天真的因数分解
- ViewController控制器的多种创建方式
- python爬虫下载极客学院视频
- Android Xutils框架使用之DBUtils
- 【安装Sublime Text 3汉化插件】
- linux chcon命令详解
- Android-命令行打包