zoukankan      html  css  js  c++  java
  • 剑指offer-顺时针打印矩阵

    每个人有不同的方法,我用四个变量标记边界

    class Solution {
    public:
        vector<int> printMatrix(vector<vector<int> > matrix) {
            vector<int> res;
            int l,r,t,b;
            l = 0, r = matrix[0].size() - 1, t = 0, b = matrix.size() - 1;
            while(r >= l && b >= t){
                for(int i = l; i <= r; ++i){
                    res.push_back(matrix[t][i]);
                }
                t++;
                if(t > b) break;
                for(int i = t; i <= b; ++i){
                    res.push_back(matrix[i][r]);
                }
                r--;
                if(l > r) break;
                for(int i = r; i >= l; --i){
                    res.push_back(matrix[b][i]);
                }
                b--;
                if(t > b) break;
                for(int i = b; i >= t; --i){
                    res.push_back(matrix[i][l]);
                }
                l++;
            }
            return res;
        }
    };
    View Code
  • 相关阅读:
    投票练习
    多条件查询
    PHP 购物车
    PHP TP模型
    PHP smarty函数
    PHP smarty复习
    PHP smarty缓存
    PHP phpcms
    php smarty查询分页
    PHP Smarty变量调节器
  • 原文地址:https://www.cnblogs.com/dupengcheng/p/7662671.html
Copyright © 2011-2022 走看看