矩阵转置和矩阵乘法的程序(打基础之LeetCode算法题第14日刷)
矩阵转置和矩阵乘法的程序(打基础之LeetCode算法题第14日刷)很自然就会想到用zip,需要注意的是zip对象内的每个元素是一个tuple,需要转换成list。给定一个矩阵,求它的转置。注:所谓的矩阵转置,就是将原矩阵的行变成新矩阵的列,原矩阵的列变成新矩阵的行,所谓行列互换。因此解决这个问题就很简单了。请看代码。
一直很纠结算法的文章应该怎么写。最后觉得还是从最简单的level开始写吧,一开始就弄些重量级的,什么人工智能,机器学习的算法,还要有大量的数学以及优化的知识,小白们估计会很郁闷,当然我也不一定能做出来对吧。
我计划每题给出两种语言的解决方案,一种静态语言,一种动态语言。
我选择C语言和python,本来考虑Java,但是篇幅有限,有兴趣的朋友自己试试。
LeetCode 867. 转置矩阵(Transpose Matrix)
问题描述:给定一个矩阵,求它的转置。
注:
- 1 <= A.length <= 1000
- 1 <= A[0].length <= 1000
所谓的矩阵转置,就是将原矩阵的行变成新矩阵的列,原矩阵的列变成新矩阵的行,所谓行列互换。因此解决这个问题就很简单了。请看代码。
python语言实现:很自然就会想到用zip,需要注意的是zip对象内的每个元素是一个tuple,需要转换成list。