2019/09/20 02-转置矩阵解法

其实是让你用数据结构描述一下矩阵，无非就是列表，还是可变的
转置矩阵指的是，对角线，159不动，24呼唤，37，86互换

不能一开始就print否则以为你不懂算法
坐标

感觉上是交换，其实是封装和解构
下面的写法更python点
c语言叫二维数组

matrix矩阵
拿到以后准备把里面的元素迭代出来
**迭代以后可以准备塞入东西了，编程3行，2列
**
enumerate，类似生成器，是一个可迭代对象

不用这个函数试试，tm<i 代表你 小于1，需要增加个元素了
带入1

带入2，当前i是，你的长度<i+1吗，<2，就再给你添加一个[[1],[2]]

追加的方式效率不太高

查看还有没有其他的方案

for循环也可以创建，该如何去理解，外面的括号表示要创建一个列表，里面括号代表你要创建的元素，
用for循环来创建这个中括号列表内部的元素


跟上面表达的一样
用这种方式只改一个其他都没动
这个东西拆开就是两层for循环

剩下的就是填空题，这就是1次性创建目标矩阵
这么写会做编译器优化，会比你写的for循环效率更高些
剩下的问题就是i和j的问题，上面走3次，下面走2次才能把矩阵填满
测试一下效率
其实现在请看看，上面一种效率高，但是其实下面的效率在大规模下试试

增大规模试试
下面的效率又高了
如果能一次性开辟尽量先一次性开辟，然后再去做其他事情，如果反复append，其实效率很差，在生产中处理的数据往往是成百上千的数据集，比算法优劣就看你拿什么比较，有些算法在小规模的时候比不出来什么，如果生产用的大规模，测试的时候就不能拿简单的数据来测试，必须拿足够的数据集来测试
一次性开辟绝对要比一次次append好的多

一般不够，提前开辟，而不是一次次append
如果规模够，列表先开辟，比一次次append效率高的多
打标记的方式就是讲的位图原理，10000个元素，你可以换成10000位，这就是位图
一般不要从数字范围下手，一般从数字本身下手，有几个，这个题从10个数字下手，其实更好
记录10个数字的状态

标记一次，1就是有重复的

开始改进算法
11还是找一遍，7找的时候就跳过11，利用上次的结果效率一点也不差

两层循环，一个可以记录重复的数字，还有个可以记录重复的次数