![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
weixin_45424965
这个作者很懒,什么都没留下…
展开
-
排序算法整理
排序算法算法分类非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。时间复杂度:对排序数据的总的操作次数。反映当n变化时,操作次数呈现什原创 2021-07-09 11:18:04 · 102 阅读 · 0 评论 -
矩阵旋转(翻转)刷题总结
矩阵旋转(翻转)问题旋转顺时针90(leetcode48)方法1方法2方法3逆时针90翻转上下翻转左右翻转对角线翻转转圈输出(leetcode 54)旋转为了面试的时候快点写出来可以记一下:顺时针转90:将矩阵按照主对角线(左上~右下)反转;将矩阵的每行按照中点反转;逆时针转90将矩阵按照次对角线(左下~右上)反转;将矩阵的每行按照中点反转;顺时针90(leetcode48)leetcode48 实际上要求不能用额外空间方法1新建一个matrix mfor (i = 0; i原创 2020-11-25 14:43:40 · 864 阅读 · 0 评论 -
矩阵旋转90 leetcode 48
leetcode 481 :转置加翻转最直接的想法是先转置矩阵,然后翻转每一行。这个简单的方法已经能达到最优的时间复杂度O(N^2 )。2:在单次循环中旋转 4 个矩形class Solution: def rotate(self, matrix): n = len(matrix[0]) for i in range(n // 2 + n % 2): # 这两层循环保证这个是左上角 看下面的图 for j原创 2020-11-09 14:30:38 · 131 阅读 · 0 评论