二刷LeetCode--48. 旋转图像(C++版本),数学题

这篇具有很好参考价值的文章主要介绍了二刷LeetCode--48. 旋转图像(C++版本),数学题。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

思路:主要是观察变化之后的数组和最开始的数组的区别,不难发现,先转置在左右镜像对称即可。需要注意的是转置和镜像对称中for变量的终止条件。文章来源地址https://www.toymoban.com/news/detail-654559.html

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        // 行数
        int n = matrix.size();
        // 先转置,i j互换即可
        for(int i = 0;i < n;++i)
        {
            // 主对角线的元素不需要转置,因此这么写就可以
            for(int j = i + 1;j < n;++j)
            {
                swap(matrix[i][j], matrix[j][i]);
            }
        }
        // 然后竖着中心对称即可
        for(int i = 0;i < n;++i)
        {
            for(int j = 0;j < n / 2;++j)
            {
                // 同一行的变化,因此i不需要动
                // 只需要镜面对称一半即可,所以到n/2即可
                swap(matrix[i][j], matrix[i][n - 1 - j]);
            }
        }
    }
};

到了这里,关于二刷LeetCode--48. 旋转图像(C++版本),数学题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 力扣C++|一题多解之数学题专场(2)

    目录 50. Pow(x, n) 60. 排列序列 66. 加一 67. 二进制求和 69. x 的平方根 实现 pow(x,n),即计算 x 的 n 次幂函数(即x^n)。 示例 1: 示例 2: 示例 3: 提示: -100.0  x  100.0 -2^31 = n = 2^31-1 -10^4 = x^n = 10^4 代码1:    代码2:    代码3:    输出: 1024 9.261 0.25  给出集合  [1,2,3,...,n

    2024年02月16日
    浏览(28)
  • 一道经典的小学数学题,和它背后的贪心算法(35)

    小朋友们好,大朋友们好! 我是猫妹,一名爱上Python编程的小学生。 欢迎和猫妹一起,趣味学Python。 今日主题 这个五一小长假,你玩得怎么样? 今天,咱们先做一道经典的小学数学题,抛砖引玉,然后了解下贪心算法。 一个地主临终前留下了遗嘱,将自己的11头牛分给三

    2024年02月02日
    浏览(29)
  • CF1781 D. Many Perfect Squares [数学题]

    传送门:CF [前题提要]:一道有意思的数学题 直接想这道题是不好想的(博主当时就完全没有思路).那么 考虑将一个大问题分解成一个小问题想一下(感觉这种思考方式在CF题中还是挺常见的) ,考虑如果同时存在多个完全平方数,那么必然满足存在 两个完全平方数 .而当我们确定了

    2024年02月20日
    浏览(27)
  • 使用python语解决一个小学数学题----鸡兔同笼问题

    问: 鸡(chicken)和兔子(rabbit)被关进一只笼子里,已知头(head)一共有40个,腿(leg)一共有120个,请问笼子里有几只鸡,几只兔子? [root@localhost /]# vim 1.py 编辑: head = 40 leg = 120 for chicken in range(0,head): rabbit = head - chicken if chicken * 2 + rabbit * 4 == 120: print chicken print rabbit [

    2023年04月08日
    浏览(31)
  • 华为云天筹AI求解器:智能世界是道迷人的数学题

    二战期间,盟军要为规模空前庞大、结构无比复杂的潜艇与舰船规划路线,制定运输策略,于是军方请来了数学家帮助破解这个复杂的管理难题。一门横跨数学与管理学的全新学科体系——运筹学(Operational Research)就这样诞生了。 中国翻译家从“运筹帷幄之中,决胜千里之

    2024年02月13日
    浏览(27)
  • 深度学习实战44-Keras框架下实现高中数学题目的智能分类功能应用

    大家好,我是微学AI ,今天给大家介绍一下深度学习实战44-Keras框架实现高中数学题目的智能分类功能应用,该功能是基于人工智能技术的创新应用,通过对数学题目进行智能分类,提供个性化的学习辅助和教学支持。该功能的实现可以通过以下步骤:首先,采集大量的高中数

    2024年02月15日
    浏览(43)
  • Leetcode48旋转图像

    思路:找规律 方法一、一般辅助数组解法 行列转换,第一行变到第三列,第二行变到第二列,第三行变到第一列 matrix[row][col] = matrix[col][n-row-1] 然后复制回原数组 方法二、对角线翻转+左右翻转 矩阵性质,可以发现对角线翻转之后就是逆时针转了九十度,左右再翻转就是顺时

    2024年02月05日
    浏览(27)
  • leetcode48 旋转图像

    leetcode48 旋转图像

    2024年04月14日
    浏览(32)
  • 算法leetcode|48. 旋转图像(rust重拳出击)

    给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。 请不要 使用另一个矩阵来旋转图像。 n == matrix.length == matrix[i].length 1 = n = 20 -1000 = matrix[i][j] = 1000 面对这道算法题目,二当家

    2024年02月01日
    浏览(61)
  • 【数学题】已知1/(a+1/(b+1/(c+1/d)))=30/43,且a,b,c,d为正整数,求a,b,c,d的值。

    已知 1 a + 1 b + 1 c + 1 d = 30 43 , frac{1}{a+frac{1}{b+frac{1}{c+frac{1}{d}}}}=frac{30}{43}, a + b + c + d 1 ​ 1 ​ 1 ​ 1 ​ = 43 30 ​ , 且 a , b , c , d a,b,c,d a , b , c , d 为正整数,求 a , b , c , d a,b,c,d a , b , c , d 的值。 1 a + 1 b + 1 c + 1 d = 1 43 30 = 1 1 + 13 30 frac{1}{a+frac{1}{b+frac{1}{c+frac{1}{d}}}}=

    2024年02月15日
    浏览(25)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包