力扣LeetBook数组和字符串--二维数组

1.旋转矩阵

题目链接

想了那么久的各种旋转,对角线,其实把问题搞复杂了。

  • 旋转90度的本质无非就是转置 +镜像对称
    转置是什么?:将矩阵的行和列互换。
    镜像对称:把矩阵从中间对折,互换位置

矩阵 A

A = [ 1 3 0 2 4 6 ] A = \begin{bmatrix} 1 & 3 & 0 \\ 2 & 4 & 6 \\ \end{bmatrix} A=[123406]

转置后 Aᵀ

A ⊤ = [ 1 2 3 4 0 6 ] A^\top = \begin{bmatrix} 1 & 2 \\ 3 & 4 \\ 0 & 6 \\ \end{bmatrix} A⊤= 130246

cpp 复制代码
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n=matrix.size();//矩阵的长
        for(int i=0;i<n;i++)
        for(int j=i;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++)
        swap(matrix[i][j],matrix[i][n-j-1]);//镜像对称
    }
};

Python

python 复制代码
class Solution(object):
    def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: None Do not return anything, modify matrix in-place instead.
        """
        n=len(matrix)
        for i in range(n):#0,n-1
            for j in range(i,n):#i,n-1
                matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]  # 直接交换
        for i in range(n):
            for j in range(n//2):
                matrix[i][j], matrix[i][n - j - 1] = matrix[i][n - j - 1], matrix[i][j]

2.零矩阵

题目链接

思路:遍历找出0元素所在行和列的位置,把位置标记出来。

第二次遍历数组,行或列有一个被标记,就把该位置置为0
注意:int flag_row[row]={};错误

row 和 col 虽然是变量,但它们的值是在运行时确定的(比如从 matrix.size() 和 matrix[0].size() 获取),而不是在编译时确定的常量。

在标准 C++ 中,数组的大小必须是编译时常量(比如 constexpr 或 #define 定义的常量)

cpp 复制代码
class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        
        int row=matrix.size();//行
        int col=matrix[0].size();//列
        // int flag_row[row]={};
        // int flag_col[col]={};

        std::vector<int> flag_row(row, 0);  // 初始化为全 0
        std::vector<int> flag_col(col, 0);  // 初始化为全 0
        for(int i=0;i<row;i++)
        {
          for(int j=0;j<col;j++)
          {
              if(matrix[i][j]==0)
              {
                  flag_row[i]=1;
                  flag_col[j]=1;
              }
          }
        }
        //置为0
        for(int i=0;i<row;i++)
        {
          for(int j=0;j<col;j++)
          {
              if(flag_row[i]||flag_col[j])matrix[i][j]=0;
          }
        }

    }
};

Python版本

python 复制代码
class Solution:
    def setZeroes(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        row=len(matrix)
        col=len(matrix[0])
        flag_row=[0]*row
        flag_col=[0]*col

        for i in range(row):
            for j in range(col):
                if matrix[i][j]==0:
                    flag_row[i]=1
                    flag_col[j]=1
        
        for i in range(row):
            for j in range(col):
                if flag_row[i]  or flag_col[j]:
                    matrix[i][j]=0
相关推荐
码事漫谈几秒前
AGI就像暴雨,可能说来就来
算法
workflower18 分钟前
数据分析前景
算法·数据挖掘·数据分析·需求分析·软件需求
阿鼎081530 分钟前
揭秘大语言模型:从文字到数字,token 是如何变成向量的?
人工智能·算法
GeekPMAlex32 分钟前
Conetext learning 3 KV-cache的提升
算法
找不到、了2 小时前
Java排序算法之<选择排序>
数据结构·算法·排序算法
是店小二呀2 小时前
【动态规划-斐波那契数列模型】理解动态规划:斐波那契数列的递推模型
算法·动态规划·代理模式
小徐不徐说2 小时前
动态规划:从入门到精通
数据结构·c++·算法·leetcode·动态规划·代理模式
guguhaohao2 小时前
排序算法,咕咕咕
数据结构·算法·排序算法
jtymyxmz3 小时前
刷题日记0726
leetcode
小新学习屋3 小时前
《剑指offer》-数据结构篇-树
数据结构·算法·leetcode