LeetCodeDay06

48. 旋转图像

描述

• 给定一个 n × n 的二维矩阵表示一个图像。
• 将图像旋转 90 度（顺时针）。

注意

• 你必须在原矩阵中旋转图像，请不要使用另一个矩阵来旋转图像。

示例

例 1:
  给出的输入矩阵 =
    [
      [1,2,3],
      [4,5,6],
      [7,8,9]
    ],
  旋转输入矩阵，使其变为 :
    [
      [7,4,1],
      [8,5,2],
      [9,6,3]
    ]
例 2:
  给出的输入矩阵 =
    [
      [ 5, 1, 9,11],
      [ 2, 4, 8,10],
      [13, 3, 6, 7],
      [15,14,12,16]
    ],
  旋转输入矩阵，使其变为 :
    [
      [15,13, 2, 5],
      [14, 3, 4, 1],
      [12, 6, 8, 9],
      [16, 7,10,11]
    ]

思路

1. 拟人+积木思维(给你一堆积木，人该怎么办？) ==> 从外围开始一圈圈的转
2. 总体思路比较快就想到了，但是落实到代码花了一定的时间。后续练习一定要加强落实。

class Solution_48 {
 public:
  void rotate(vector<vector<int>>& matrix) {
    if (matrix.empty() || matrix[1].empty() ||
        matrix.size() != matrix[1].size()) {
      return;
    }
    int n = matrix.size();
    int loop = (n + 1) / 2;
    for (int i = 0; i < loop; ++i) {
      RotateCicle(matrix, i, i, n - 2 * i);
    }
  }
  void RotateCicle(vector<vector<int>>& matrix, int sRow, int sCol, int size) {
    int loop = size - 1;
    for (int i = 0; i < loop; ++i) {  // 转loop组
      int tmp = matrix[sRow][sCol + i];
      matrix[sRow][sCol + i] = matrix[sRow + loop - i][sCol];
      matrix[sRow + loop - i][sCol] = matrix[sRow + loop][sCol + loop - i];
      matrix[sRow + loop][sCol + loop - i] = matrix[sRow + i][sCol + loop];
      matrix[sRow + i][sCol + loop] = tmp;
    }
  }
};

344. 反转字符串

描述

• 请编写一个函数，其功能是将输入的字符串反转过来。

示例

• 输入：s = "hello"
• 返回："olleh"

思路

1. 常规reverse的解法，两指针一头一尾。
2. LeetCode上看到一个利用string的构造函数实现的，很不错，记录下来了。

class Solution_344_01 {
 public:
  string reverseString(string s) {
    int start = 0;
    int end = s.size() - 1;
    while (start < end) {
      char tmp = s[start];
      s[start] = s[end];
      s[end] = tmp;
      ++start;
      --end;
    }
    return s;
  }
};

class Solution_344_02 {
 public:
  string reverseString(string s) {
    string s1(s.rbegin(), s.rend());
    return s1;
  }
};