LeetCode 48. Rotate Image 时间复杂度（O(n))

最新推荐文章于 2024-07-05 16:42:37 发布
最新推荐文章于 2024-07-05 16:42:37 发布
阅读量692 收藏
点赞数
文章标签： leetcode 算法 机器学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ziyue246/article/details/122694194
版权 
import copy
class Solution:
    def rotate(self, matrix: [[int]]) -> None:
        cmatrix = copy.deepcopy(matrix)
        mlen = len(matrix)
        for i in range(mlen // 2):
            curr_len = mlen - i * 2
            for j in range(curr_len - 1):
                ii, jj = i, i + j
                iii, jjj = i + j,i + curr_len - 1
                matrix[iii][jjj] = cmatrix[ii][jj]
                ii, jj = iii, jjj
                iii, jjj = i + curr_len - 1,i + curr_len - 1 - j
                matrix[iii][jjj] = cmatrix[ii][jj]
                ii, jj = iii, jjj
                iii, jjj = i + curr_len - 1 - j, i
                matrix[iii][jjj] = cmatrix[ii][jj]
                ii, jj = iii, jjj
                iii, jjj = i, i + j
                matrix[iii][jjj] = cmatrix[ii][jj]

ziyue246
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
坐标旋转次序 欧拉角定义 左乘 右乘
zack_liu的博客
09-08 5632
首先说明欧拉角旋转的两个基本常识； 常识1：围绕坐标轴旋转的先后次序不同，得到的最终欧拉角姿态就不同，所以根据坐标系绕坐标轴旋转顺序的不同会有xyz、zyx……等12种欧拉角。 数字12 = 3x2x2，意思为第一次旋转可以绕三个坐标轴中的任意一轴转动，有3种情况，第二次旋转可以绕除第一次旋转轴外的任意一轴转动，有2种情况，第三次旋转可以绕除第二次旋转轴外的任意一轴转动，有2种情况。所以一共是12种情况。 欧拉角的旋转分为基于外部坐标系的旋转和基于自身坐标系的旋转，基于外部坐标系（世界坐标系）的旋转叫
用C语言实现Leetcode题目.zip
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
LeetCode 48. Rotate Image 时间复杂度(O(n))
ziyue246的博客
05-19 174
时间复杂度(O(n))，思想：细心，耐心 class Solution: def rotate(self, matrix: [[int]]) -> None: n = len(matrix) for i in range(n // 2): for j in range(i, n - i - 1): ...
Rotate Image
程序人生
12-10 369
You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Note: You have to rotate the image in-place, which means you have to modify the input 2D matrix direct
48. Rotate Image
GGGGITFKBJG的主页
12-30 85
48. 旋转图像 给定一个 n×n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1], [8,5,2], [9...
48. Rotate Image（旋转矩阵）
anqiu4023的博客
03-26 106
You are given annxn2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note:You have to rotate the imagein-place, which means you have to modify the...
LeetCode 48. Rotate Image C++
ganlanA的博客
06-18 155
You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note: You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotat
(Java)LeetCode-48. Rotate Image
u012848330的博客
09-29 939
You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 这道题木有什么难度，原地顺时针旋转一个矩阵90度，要求时间复杂度O（n2），空间复杂度
LeetCode 48. Rotate Image
天才小镇刷题家的博客
11-27 106
力扣第十二题
moshuying#AlgorithmAndBlog#前端与算法 leetcode 48. 旋转图像1
07-25
示例 1:原地旋转输入矩阵，使其变为:示例 2:原地旋转输入矩阵，使其变为:48. 旋转图像概要这道题只要不是做太多的操作,往往都能达到O1的复杂度提示转置,逆
leetcode答案-LeetCode:LeetCode题目以及答案（时间复杂度最优）
06-30
例如，线性时间复杂度O(n)比二次时间复杂度O(n^2)更优，因为随着n的增长，后者会更快耗尽计算资源。 通过分析和学习LeetCode上的最优解，开发者可以提升自己的算法思维，学习如何用更高效的方式解决问题。这不仅对...
LeetCodeProblems:LeetCode问题通过递归，时间复杂度和动态编程解决
04-11
常见的时间复杂度有O(1)、O(logn)、O(n)、O(nlogn)、O(n^2)等，其中O(1)是最好，O(n^2)则是最坏的情况。通过使用更高效的算法或数据结构，如哈希表、堆或二分查找，可以显著改善时间复杂度。 3. **动态规划**： ...
hackerchenzhuo#ccf_pat_leetcode.etc#leetcode 589.N叉树前序遍历【非递归】1
07-25
实现前序遍历的序列输出// Definition for a Node.Node(int _val, vector _children) {vector pre
刷leetcode中常用且有效的方法总结
路有瑶台的博客
07-04 274
刷题的时候经常会因为不知道一个方法多写很多行代码，既然有trick为何不用！你问我眼中为何常含泪水，因为我忘记方法忘的深沉。join（）是 Python 中的一个字符串方法，它用于将序列（如列表、元组、集合等，但集合需要首先转换为列表或其他有序序列，因为集合是无序的）中的元素以指定的字符连接生成一个新的字符串。方法来更新计数器中的计数。可以传递另一个可迭代对象或者另一个。提供了一个快速简单的方式来统计哈希对象在集合中出现的次数。
【力扣】数组中的第K个最大元素
最新发布
m0_61876562的博客
07-05 249
l, left]（该部分小于基准元素key）、[left + 1, right - 1]（等于基准元素key）、[right, r]（大于基准元素key）。3、计算每部分所包含的元素个数，分别为a 、b = right - left - 1、 c = r - right + 1;请注意，你需要找的是数组排序后的第。你必须设计并实现时间复杂度为。个最大的元素，而不是第。1、随机选择基准元素。
【康复学习--LeetCode每日一题】3033. 修改矩阵
Puppet__的博客
07-05 333
给你一个下标从 0 开始、大小为 m x n 的整数矩阵 matrix ，新建一个下标从 0 开始、名为 answer 的矩阵。使 answer 与 matrix 相等，接着将其中每个值为 -1 的元素替换为所在列的 最大 元素。输入：matrix = [[1,2,-1],[4,-1,6],[7,8,9]]输出：[[1,2,9],[4,8,6],[7,8,9]]输入：matrix = [[3,-1],[5,2]]解释：上图显示了发生替换的元素（蓝色区域）。输出：[[3,2],[5,2]]
LeetCode
伴随着你
07-05 376
其次，这些题目在实际应用中有着广泛背景，例如“两数之和”可以应用于简单的加减运算，而“接雨水”则涉及到复杂的计算几何问题。最后，通过解答这些题目，求职者可以展示自己的逻辑思维能力和解决问题的方法，这在面试中尤为重要。在具体的实现技巧方面，双指针技术是一种常用的方法，例如在“盛最多水的容器”一题中，通过维护两个指针分别指向数组的两端，计算当前容量并在必要时移动指针，可以在线性时间内解决问题。哈希表也是常用技巧之一，如在“两数之和”的题目中，利用哈希表可以在单次遍历中找到目标值对应的两个数。
leetcode hot100
qq_43541423的博客
07-04 597
HashMap的含义比较晕，可以重做。
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n < 2: return 0 # 初始化标记数组，默认所有数都是质数 is_prime = [1] * n is_prime[0] = is_prime[1] = 0 # 埃氏筛法 for i in range(2, int(n ** 0.5) + 1): if is_prime[i]: # 将i的倍数标记为合数 is_prime[i*i:n:i] = [0] * len(is_prime[i*i:n:i]) # 统计质数的个数 return sum(is_prime) ``` 这段代码中，我们首先初始化一个长度为n的标记数组is_prime，用于表示每个数字是否为质数（1表示质数，0表示合数）。然后从2开始遍历到根号n，对于每个质数i，将其所有的倍数标记为合数。最后，统计标记数组中值为1的个数，即为质数的个数。 你可以将以上代码复制到LeetCode上进行测试。希望能对你有所帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值