leetcode59 螺旋矩阵

简介: leetcode59 螺旋矩阵

自己写的

n>=2以上都适用,要单独对n=1写一个特例

变量过多,过于复杂

#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> nums(n, vector<int>(n, 0));
        int number = 0, F1_H=0,F1_L=0,F2_H=0,F2_L=n-1,F3_H=n-1,F3_L=n-1, F4_H = n-1, F4_L = 0;
        int flag = 0, length = n - 1;
        while (1)
        {
            if (n == 1)
            {
                nums[0][0] = 1;
                break;
            }
            if (number == (n * n))break;
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                {
                    cout << nums[i][j] << ' ';
                }
                cout << endl;
            }
            cout << "--------------------" << endl;
            if (flag == 0)
            {
                for (int i = 0; i < length; i++)
                {
                    number++;
                    nums[F1_H][F1_L+i] = number;
                }
                F1_H++;
                F1_L++;
                flag++;
            }
            else if (flag == 1)
            {
                for (int i = 0; i < length; i++)
                {
                    number++;
                    nums[F2_H+i][F2_L] = number;
                }
                F2_H++;
                F2_L--;
                flag++;
            }
            else if (flag == 2)
            {
                for (int i = 0; i < length; i++)
                {
                    number++;
                    nums[F3_H ][F3_L-i] = number;
                }
                F3_H--;
                F3_L--;
                flag++;
            }
            else if (flag == 3)
            {
                for (int i = 0; i < length; i++)
                {
                    number++;
                    nums[F4_H-i][F4_L ] = number;
                }
                F4_H--;
                F4_L++;
                flag=0;
                if (length == 2)length = 1;
                else length = length - 2;
            }
        }
        return nums;
    } 
};
int main()
{
    int n = 1;
    Solution a;
    vector<vector<int>> res = a.generateMatrix(n );
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cout << res[i][j]<<' ';
        }
        cout << endl;
    }
  return 0;
}

卡尔

原理类似

更加简洁

#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> nums(n, vector<int>(n, 0));
        int number = 1,start_X=0,start_Y=0 ;
        int flag = 0, length = 0;
        int loop = n / 2;
        int i = 0, j = 0;
        while (loop--)
        {
            i = start_X;
            j = start_Y;
            for ( j = start_Y; j < start_Y + n - length - 1; j++) nums[i][j] = number++;
            for ( i = start_X; i < start_X + n - length - 1; i++) nums[i][j] = number++;
            for (; j > start_Y ; j--) nums[i][j] = number++;
            for (; i > start_X ; i--) nums[i][j] = number++;
            start_X++;
            start_Y++;
            length += 2;
            for ( i = 0; i < n; i++)
            {
                for ( j = 0; j < n; j++)
                {
                    cout << nums[i][j] << ' ';
                }
                cout << endl;
            }
            cout << "--------------------" << endl;
        }
        if (n % 2 == 1) nums[n / 2][n / 2] = number;
        return nums;
    } 
};
int main()
{
    int n = 4;
    Solution a;
    vector<vector<int>> res = a.generateMatrix(n );
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cout << res[i][j]<<' ';
        }
        cout << endl;
    }
  return 0;
}
相关文章
【Leetcode -2181.合并零之间的节点- 2326.螺旋矩阵Ⅳ】
【Leetcode -2181.合并零之间的节点- 2326.螺旋矩阵Ⅳ】
78 0
|
2月前
|
C++
Leetcode第54题(螺旋矩阵)
这篇文章介绍了LeetCode第54题“螺旋矩阵”的解题思路和C++的实现代码,该题目要求按照顺时针螺旋顺序返回给定矩阵中的所有元素。
22 1
Leetcode第54题(螺旋矩阵)
|
2月前
【LeetCode 05】螺旋矩阵II总结
【LeetCode 05】螺旋矩阵II总结
24 0
|
4月前
|
算法
LeetCode第59题螺旋矩阵 II
LeetCode第59题"螺旋矩阵 II"的解题方法,通过模拟螺旋填充过程,一圈一圈从外到内按顺序填充数字,直到完成整个矩阵的构建。
LeetCode第59题螺旋矩阵 II
|
4月前
|
存储 算法
LeetCode第54题螺旋矩阵
LeetCode第54题"螺旋矩阵"的解题方法,通过模拟从外到内的螺旋遍历过程,并利用方向向量控制遍历方向的转换,有效输出矩阵的螺旋顺序。
LeetCode第54题螺旋矩阵
|
机器学习/深度学习 算法
代码随想录Day02 数组基础2 leetcode T977有序数组的平方, T209 长度最小的子数组,T59 螺旋矩阵II
代码随想录Day02 数组基础2 leetcode T977有序数组的平方, T209 长度最小的子数组,T59 螺旋矩阵II
59 0
|
6月前
leetcode54螺旋矩阵题解
leetcode54螺旋矩阵题解
34 2
|
6月前
|
算法 机器人 数据挖掘
LeetCode题目54:螺旋矩阵【python4种算法实现】
LeetCode题目54:螺旋矩阵【python4种算法实现】
|
6月前
|
存储 算法
力扣经典150题第三十五题:螺旋矩阵
力扣经典150题第三十五题:螺旋矩阵
26 0
|
7月前
leetcode-6111:螺旋矩阵 IV
leetcode-6111:螺旋矩阵 IV
48 0