数组和字符串-二维数组

旋转矩阵

题意：

将矩阵旋转90度

解：

翻转法，先水平翻转再对角线翻转

数学推导法，四个数字一组

代码：

#include
using namespace std;
void rotate(vector>& matrix)//推导
{
    int lg=matrix.size();
    for(int i=0;i>& matrix)//翻转法 
{
    int lg=matrix.size();
    for(int i=0;i> matrix;
    int n;cin>>n;
    for(int i=0;itemp;int t;
        for(int j=0;j>t;temp.push_back(t);
        }
        matrix.push_back(temp);
    }
    rotate(matrix);
    for(auto &row:matrix)
    {
        for(auto &col:row) cout<

零矩阵

题意：

编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零

解：

第一遍标记，第二遍赋值，O(N*M)时间 O(n+m)空间

代码：

#include
using namespace std;
void setZeroes(vector>& matrix)
{
    int n=matrix.size();if(!n)return;
    int m=matrix[0].size();if(!m)return;
    vectorbook_row(n,true),book_col(m,true);
    for(int i=0;i> matrix;
    int n,m;cin>>n>>m;
    for(int i=0;itemp;int t;
        for(int j=0;j>t;temp.push_back(t);
        }
        matrix.push_back(temp);
    }
    setZeroes(matrix);
    for(auto &row:matrix)
    {
        for(auto &col:row) cout<

对角线遍历

题意：

根据对角线规则遍历矩阵

解：

好题，模拟太难写了

把它从左上角看，可以看成一个不完整的三角形，按行遍历三角形，记得翻转

代码：

#include
using namespace std;
vector findDiagonalOrder(vector>& mat)
{
    vectorret;
    //int zt=0,move[4][2]={ {-1,+1},{0,+1},{+1,-1},{+1,0} };//移动
    int n=mat.size(),m=mat[0].size();bool zt=1;
    vector>temp(n+m+3,vector());
    for(int i=0;i> matrix;
    int n,m;cin>>n>>m;
    for(int i=0;itemp;int t;
        for(int j=0;j>t;temp.push_back(t);
        }
        matrix.push_back(temp);
    }
    vectorans=findDiagonalOrder(matrix);
    for(auto a:ans) cout<