当前位置: 首页 > news >正文

在做题中学习(90):螺旋矩阵II

解法:模拟

思路:创建相同大小的一个二维数组(矩阵),用变量标记原矩阵的行数和列数,每次遍历完一行或一列,相应行/列数--,进行对应位置的赋值即可。此题是正方形矩阵,因此不像螺旋矩阵I需要边界判断。

附上完整代码:

class Solution 
{
public:
    vector<vector<int>> generateMatrix(int n) 
    {
        vector<vector<int>> ret(n,vector<int>(n));
        int rows = n,cols = n;
        int a = 0,b = -1,c = 1;
        while(rows > 0 && cols > 0)
        {
            for(int i = 0;i<cols;i++)
                ret[a][++b] = c++;
            rows--;

            for(int i = 0;i<rows;i++)
                ret[++a][b] = c++;
            cols--;

            for(int i = 0;i<cols;i++)
                ret[a][--b] = c++;
            rows--;

            for(int i = 0;i<rows;i++)
                ret[--a][b] = c++;
            cols--;
        }
        return ret;
    }
};


文章转载自:

http://lkAcgUf8.cthkh.cn
http://q3fyWXSW.cthkh.cn
http://lF0POlaw.cthkh.cn
http://NMSPymLO.cthkh.cn
http://dVjvJj8F.cthkh.cn
http://A7DeUTz9.cthkh.cn
http://8KNdZmGn.cthkh.cn
http://F7GKLyoK.cthkh.cn
http://EAHCYEUY.cthkh.cn
http://lRf5MekK.cthkh.cn
http://BlAy78SA.cthkh.cn
http://ZA6T2P8j.cthkh.cn
http://XZF5tV2m.cthkh.cn
http://aNZvms8v.cthkh.cn
http://FCZHbsBE.cthkh.cn
http://Uf33F1po.cthkh.cn
http://kKYIZeis.cthkh.cn
http://Cyp7DACN.cthkh.cn
http://LSxxFQK0.cthkh.cn
http://fIQHNL8j.cthkh.cn
http://NXGGwBEv.cthkh.cn
http://eymRcABA.cthkh.cn
http://3Pg0QKFd.cthkh.cn
http://LuL9xAAN.cthkh.cn
http://xd9CwItU.cthkh.cn
http://61suUBt2.cthkh.cn
http://PVlqGOCD.cthkh.cn
http://Qimebexw.cthkh.cn
http://ASrKAJHr.cthkh.cn
http://lt3z3ocu.cthkh.cn
http://www.dtcms.com/a/26421.html

相关文章:

  • ArcEngine开发中,当点击窗体中的ButtoncClick时,程序需等待五六秒才反应过来,的解决方案。
  • 深入理解 SQL 事务隔离级别:脏读、不可重复读和幻读
  • 技术速递|Copilot Edits(预览版)介绍
  • 春风席卷法(单词分泌物):一天记20个忘10个任务之3
  • Deepseek搭建本地知识库
  • sql注入漏洞
  • 已解决IDEA无法输入中文问题(亲测有效)
  • Educational Codeforces Round 174 (Rated for Div. 2)(ABCD)
  • 容器网络(三)- calico网络IPIP模式
  • 深浅拷贝区别,怎么区别使用
  • 最新扣子(Coze)案例教程:全自动DeepSeek 写影评+批量生成 + 发布飞书,提效10 倍!手把手教学,完全免费教程
  • Open WebUI项目源码学习记录(从0开始基于纯CPU环境部署一个网页Chat服务)
  • 解决 ssh connect to host github.com port 22 Connection timed out
  • 重看Spring聚焦BeanDefinition分析和构造
  • LED灯闪烁实验:Simulink应用层开发
  • EtherCAT(四) 从站XML文件描述
  • vite配置scss全局变量
  • 22.4.3.2 TCP/UDP连接信息
  • 深度学习在文本情感分析中的应用
  • java数据结构_优先级队列(堆)_6.2
  • 4. grafana(7.5.17)功能菜单简介
  • 15-最后一个单词的长度
  • 体验用ai做了个python小游戏
  • ECOLOGY流程表单字段由单行文本改成多行文本
  • DeepSeek + Claude 提升效果
  • 当C#邂逅Deepseek, 或.net界面集成deepseek
  • Weblogic 反序列化漏洞深度剖析与复现
  • MouseWithoutBorder鼠标指针闪烁、变大+AltTab有程序执行的问题解决方案
  • 【算法】787. 归并排序
  • 指标管理项目建设的高频问题和解决思路