力扣算法题—048旋转图像

  1 #include "000库函数.h"
  2
  3 //找位置规律
  4 //先不按照规则,使用另一个矩阵
  5 class Solution {
  6 public:
  7     void rotate(vector<vector<int>>& matrix) {
  8         vector < vector<int>>v = matrix;
  9         int n = matrix.size();
 10         for (int t = 0; t < 1; ++t) {
 11             for (int i = 0; i < n; ++i) {
 12                 for (int j = 0; j < n; ++j) {
 13                     matrix[j][n - 1 - i] = v[i][j];
 14                 }
 15             }
 16         }
 17     }
 18 };
 19
 20 //1  2  3                 7  2  1                  7  4  1
 21 //
 22 //4  5  6      -- >          4  5  6   -- >           8  5  2
 23 //
 24 //7  8  9                 9  8  3                9  6  3
 25 //
 26
 27 class Solution {
 28 public:
 29     void rotate(vector<vector<int> > &matrix) {
 30         int n = matrix.size();
 31         for (int i = 0; i < n / 2; ++i) {
 32             for (int j = i; j < n - 1 - i; ++j) {
 33                 int tmp = matrix[i][j];
 34                 matrix[i][j] = matrix[n - 1 - j][i];
 35                 matrix[n - 1 - j][i] = matrix[n - 1 - i][n - 1 - j];
 36                 matrix[n - 1 - i][n - 1 - j] = matrix[j][n - 1 - i];
 37                 matrix[j][n - 1 - i] = tmp;
 38             }
 39         }
 40     }
 41 };
 42
 43 //还有一种解法,首先以从对角线为轴翻转,然后再以x轴中线上下翻转即可得到结果,如下图所示(其中蓝色数字表示翻转轴):
 44 //
 45 //1  2  3       9  6  3       7  4  1
 46 //
 47 //4  5  6  -- >    8  5  2   -- >   8  5  2
 48 //
 49 //7  8  9       7  4  1       9  6  3
 50
 51 class Solution {
 52 public:
 53     void rotate(vector<vector<int> > &matrix) {
 54         int n = matrix.size();
 55         for (int i = 0; i < n - 1; ++i) {
 56             for (int j = 0; j < n - i; ++j) {
 57                 swap(matrix[i][j], matrix[n - 1 - j][n - 1 - i]);
 58             }
 59         }
 60         for (int i = 0; i < n / 2; ++i) {
 61             for (int j = 0; j < n; ++j) {
 62                 swap(matrix[i][j], matrix[n - 1 - i][j]);
 63             }
 64         }
 65     }
 66 };
 67
 68 //最后再来看一种方法,这种方法首先对原数组取其转置矩阵,然后把每行的数字翻转可得到结果,如下所示(其中蓝色数字表示翻转轴):
 69 //
 70 //1  2  3       1  4  7       7  4  1
 71 //
 72 //4  5  6  -- >     2  5  8   -- >   8  5  2
 73 //
 74 //7  8  9       3  6  9         9  6  3
 75
 76
 77 class Solution {
 78 public:
 79     void rotate(vector<vector<int> > &matrix) {
 80         int n = matrix.size();
 81         for (int i = 0; i < n; ++i) {
 82             for (int j = i + 1; j < n; ++j) {
 83                 swap(matrix[i][j], matrix[j][i]);
 84             }
 85             reverse(matrix[i].begin(), matrix[i].end());
 86         }
 87     }
 88 };
 89 void T048() {
 90     Solution s;
 91     vector < vector<int>>n;
 92     n = {
 93         {1, 2, 3},
 94         {4, 5, 6},
 95         {7, 8, 9}
 96     };
 97     cout << "原矩阵:" << endl;
 98     for (auto &a : n) {
 99         for (auto b : a)
100             cout << b << "  ";
101         cout << endl;
102     }
103     cout << "旋转之后:" << endl;
104     s.rotate(n);
105     for (auto &a : n) {
106         for (auto b : a)
107             cout << b << "  ";
108         cout << endl;
109     }
110
111 }

原文地址:https://www.cnblogs.com/zzw1024/p/10615098.html

时间: 2024-11-02 08:12:34

力扣算法题—048旋转图像的相关文章

力扣算法题—042接雨水

1 #include"000库函数.h" 2 //一点头绪都没有 3 //然后就自己按自己的意思来一遍 4 //好像没有用算法 5 //16ms,让我激动一把 6 7 class Solution { 8 public: 9 int trap(vector<int>& height) { 10 if (height.size() < 2)return 0; 11 int s = 0;//起始点 12 int e = 0;//终止点 13 int v = 0;/

力扣算法题—050计算pow(x, n)

1 #include "000库函数.h" 2 3 4 5 //使用折半算法 牛逼算法 6 class Solution { 7 public: 8 double myPow(double x, int n) { 9 if (n == 0)return 1; 10 double res = 1.0; 11 for (int i = n; i != 0; i /= 2) { 12 if (i % 2 != 0) 13 res *= x; 14 x *= x; 15 } 16 return

力扣算法题—064最小路径之和

给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小. 说明:每次只能向下或者向右移动一步. 示例: 输入: [   [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小. 1 #include "_000库函数.h" 2 3 //使用Dijkstra算法 4 //即动态规划 5 class Solution { 6 public: 7 int minPathSum(vec

力扣算法题—147Insertion_Sort_List

Sort a linked list using insertion sort. A graphical example of insertion sort. The partial sorted list (black) initially contains only the first element in the list.With each iteration one element (red) is removed from the input data and inserted in

力扣算法题—062不同路径

一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” ). 机器人每次只能向下或者向右移动一步.机器人试图达到网格的右下角(在下图中标记为“Finish”). 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格.有多少可能的路径? 说明:m 和 n 的值均不超过 100. 示例 1: 输入: m = 3, n = 2 输出: 3 解释: 从左上角开始,总共有 3 条路径可以到达右下角. 1. 向右 -> 向右 -> 向下 2. 向右 -> 向下

力扣算法题—072编辑距离

给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 . 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse -> rorse (将 'h' 替换为 'r') rorse -> rose (删除 'r') rose -> ros (删除 'e') 示例 2: 输

力扣算法题—078集合

给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集). 说明:解集不能包含重复的子集. 示例: 输入: nums = [1,2,3] 输出: [ [3],   [1],   [2],   [1,2,3],   [1,3],   [2,3],   [1,2],   [] ] 1 #include "_000库函数.h" 2 3 4 //这道题就是求不同的子集问题 5 class solution { 6 public: 7 vector<vector<i

力扣算法题—085最大矩阵

给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积. 示例: 输入: [ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1&quo

力扣算法题—092反转链表2

反转从位置 m 到 n 的链表.请使用一趟扫描完成反转. 说明:1 ≤ m ≤ n ≤ 链表长度. 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 1 #include "_000库函数.h" 2 3 4 struct ListNode { 5 int val; 6 ListNode *next; 7 ListNode(int x) : val