算法练习:19.JZ29 顺时针打印矩阵

错误原因
  • 总体思路有,但不够清晰,一直在边调试边完善。
  • 这方面就养成更好的构思习惯,以及涨涨经验吧。
分析:
思路:找规律

两个坑:

  • 一次循环的后半段是倒着遍历的
  • 是矩阵不是方阵,要考虑行列不同的情况

特殊情况:

  1. 空矩阵
  2. 行向量,列向量
c++ 复制代码
#include <type_traits>
class Solution {
  public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int> results;
        // Step0.特殊情况处理:空矩阵
        if (matrix.size() < 1) return results;

        // Step1.计算左上,右上,左下的下标
        int k = 0;  // 左上角的下标,每次循环后+1
        int w_last = matrix[0].size() - 1; // 右上角的下标,每次循环后-1
        int h_last = matrix.size() - 1; // 左下角的下标,每次循环后-1

        while (k <= h_last && k <= w_last) { // 本次循环的左上角与右上角重合后 or 左上角与左下角重合后
            // Step1.顺序遍历上面一行
            for (int j = k; j <= w_last; j++)
                results.push_back(matrix[k][j]);

            // Step2.顺序遍历右边一行
            for (int i = k + 1; i <= h_last - 1; i++)
                results.push_back(matrix[i][w_last]);

            // Step3.逆序遍历下面一行
            if (k < h_last) // 跳出条件:左上角与左下角重合(针对矩阵非方阵的情况,包括行向量)
                for (int j = w_last; j >= k; j--)
                    results.push_back(matrix[h_last][j]);

            // Step4.逆序遍历左边一行
            if (k < w_last) // 跳出条件:左上角与右上角重合(针对矩阵非方阵的情况,包括列向量)
                for (int i = h_last - 1; i >= k + 1; i--)
                    results.push_back(matrix[i][k]);
            k++;
            w_last--;
            h_last--;
        }
        return results;
    }
};
相关推荐
凌肖战3 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
黑听人3 小时前
【力扣 简单 C】70. 爬楼梯
c语言·leetcode
88号技师4 小时前
2025年6月一区-田忌赛马优化算法Tianji’s horse racing optimization-附Matlab免费代码
开发语言·算法·matlab·优化算法
ゞ 正在缓冲99%…4 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
Kaltistss5 小时前
98.验证二叉搜索树
算法·leetcode·职场和发展
知己如祭5 小时前
图论基础(DFS、BFS、拓扑排序)
算法
mit6.8246 小时前
[Cyclone] 哈希算法 | SIMD优化哈希计算 | 大数运算 (Int类)
算法·哈希算法
c++bug6 小时前
动态规划VS记忆化搜索(2)
算法·动态规划
哪 吒6 小时前
2025B卷 - 华为OD机试七日集训第5期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
军训猫猫头6 小时前
1.如何对多个控件进行高效的绑定 C#例子 WPF例子
开发语言·算法·c#·.net