59螺旋数组

news/2024/10/12 12:09:38

按照边遍历的顺序进行赋值,可以将整个任务分为多个螺旋完成,每个螺旋按边打印。最外层螺旋起始分别是(0,0)->(0,n-1)->(n-1.n-1)->(n-1,0)->(1,0),螺旋的最后一条边会比前三条短1,同时每次更新打印螺旋需要注意螺旋的边会减少1,因此在每层螺旋的最后一条边打印前更新长度即可。最后注意下根据n来设置螺旋层数。
题目不难,但是有很多细节需要注意,比如每层边跳出时参数的变化,
代码如下:

class Solution {
public:vector<vector<int>> generateMatrix(int n) {vector<vector<int>> result(n, vector<int>(n, 0));int count = 1;int i = 0;int j = 0;int k = 0;int loop = ceil(n / 2.0);while ( loop-- ) {while (j <= n - 1 - k) {result[i][j] = count;count++;j++;}//跳出循环时j=n-k;j--;//j=n-1-ki++;while (i <= n - 1 - k) {result[i][j] = count;count++;i++;}i--;//i=n-1-kj--;while (j >= k) {result[i][j] = count;count++;j--;}j++;//j = ki--;k++;//边长减1while (i >= k) {result[i][j] = count;count++;i--;}//更新下一螺旋的起点i = k;j = k;}return result;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ryyt.cn/news/70609.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

相关文章

dirxk轻量目录扫描器

公司找个一个外包团队给客户写了一套系统,存在一些敏感信息泄露漏洞,这些漏洞不定期被主管部门检测到,从而需要进行整改操作 项目经理求助于公司内部的安全团队,希望能够检测系统还存在哪些敏感信息泄露漏洞,至此形成了本文中的一个主因 在实际的检测过程中,发现御剑、DI…

推荐一款支持Vue3的管理系统模版:Vue-Vben-Admin

近年来,随着前端技术的飞速发展,各类后台管理系统框架层出不穷。Vue 作为热门的前端框架,也有许多优秀的后台模板涌现。而 Vue-Vben-Admin,凭借其高效、灵活的架构设计和完善的功能体系,成为了许多前端开发者的不二选择。其Github Star达到了24K之多,可见其受欢迎程度。本…

Vmware中linux图形化界面安装《 VMware Tools》

VMWare 回收空间(方法一) 1.安装VMware Tools# 创建文件拷贝目录 mkdir /usr/temp # 创建挂在目录 mkdir /mnt/cdrom # 挂镜像文件 mount /dev/cdrom /mnt/cdrom # 复制安装文件 cp /mnt/cdrom/VMwareTools-10.3.25-20206839.tar.gz /usr/temp # 解压文件 cd /usr/temp &…

三、Spring Boot集成Spring Security之securityFilterChain过滤器链详解

二、默认过滤器链 1、默认配置系统启动日志2、默认配置的过滤器及顺序如下org.springframework.security.web.session.DisableEncodeUrlFilter org.springframework.security.web.context.request.async.WebAsyncManagerIntegrationFilter org.springframework.security.web.co…

winform图片截取

核查软件 项目简介:主要分为这几个模块:图片列表、图片旋转、图片裁剪、图片替换、案卷导入、文件导入、检查页数、检查页号、案卷和文件的增删改查、图片核查、后台数据管控、随机参沙、修改统计、日志记录。如需源码使用,请联系:lilf0117 以下是效果图展示:1.图片列表 左…

Odoo18.0 顺丰快递

适用于:15.0 16.0 17.0 18.0,不同版本功能有所不同, 详询客服。顺丰速运作为国内快递业的标杆企业,使用的频率可谓非常之高。对odoo国内生态而言,怎么能少了如此重要的一个对接方案呢。本文将展示如何使用顺丰速递模块来完成国内快递业务的对接。 先决条件 需要安装以下pyt…

Docker和K8S集群调用GPU

参考: 安装Docker插件 https://docs.nvidia.com/datacenter/cloud-native/container-toolkit/latest/install-guide.html Unbntu使用Docker调用GPU https://blog.csdn.net/dw14132124/article/details/140534628 https://www.cnblogs.com/li508q/p/18444582环境查看 系统环境#…

mongo对文档中数组进行过滤的三种方法

想要实现数组的过滤有三种方法,包括:1. 聚合查询 使用`$unwind`将`travel`数组打散,获取结果集后用`$match`筛选符合条件的数据,最后使用`$group`进行聚合获取最终结果集 2. 聚合查询 使用`$match`过滤符合条件的根文档结果集,然后使用`$projec`t返回对应字段的同时,在`tr…