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

Rust 力扣 - 59. 螺旋矩阵 II

文章目录

  • 题目描述
  • 题解思路
  • 题解代码
  • 题解链接

题目描述

在这里插入图片描述

题解思路

使用一个全局变量current记录当前遍历到的元素的值

我们只需要一圈一圈的从外向内遍历矩阵,每一圈遍历顺序为上边、右边、下边、左边,每遍历完一个元素后current++

我们需要注意的是如果上边与下边重合或者是右边与左边重合,我们只需要遍历上边、右边即可

题解代码

impl Solution {
    pub fn generate_matrix(n: i32) -> Vec<Vec<i32>> {
        let mut ans = vec![vec![0; n as usize]; n as usize];

        let (mut t, mut b, mut l, mut r) = (0usize, n as usize - 1, 0usize, n as usize - 1);

        let mut current = 1;

        // 从外圈向内圈遍历
        while l <= r && t <= b {
            // 上边 从左到右
            for i in l..=r {
                ans[t][i] = current;
                current += 1;
            }

            // 右边 从上到下
            for i in (t + 1)..=b {
                ans[i][r] = current;
                current += 1;
            }

            if l < r && t < b {
                // 下边 从右到左
                for i in ((l + 1)..r).rev() {
                    ans[b][i] = current;
                    current += 1;
                }

                // 左边 从下到上
                for i in ((t + 1)..=b).rev() {
                    ans[i][l] = current;
                    current += 1;
                }
            }

            l += 1;
            if r != 0 {
                r -= 1;
            }
            t += 1;
            if b != 0 {
                b -= 1;
            }
        }

        ans
    }
}

题解链接

https://leetcode.cn/problems/spiral-matrix-ii/


http://www.kler.cn/a/371983.html

相关文章:

  • jenkins搭建及流水线配置
  • 哈希表 算法专题
  • Java知识巩固(十二)
  • LiNo论文解析
  • 【PUCCH——Format和资源集】
  • 多条音频按顺序合成 代码实现
  • 正则表达式笔记
  • Windows目录共享到Linux
  • vue2和vue3在html中引用组件component方式不一样
  • 聊聊AI时代的新岗位
  • 软件测试-覆盖率测试-四关全
  • JavaScript的本地存储知识点详解Cookie、SessionStorage、LocalStorage、IndexedDB
  • SQL 数据汇总与透视的实用案例
  • mixin的基本用法
  • 达梦数据库创建oracle dblink
  • SUSE发布云安全行业趋势报告,中国市场释放积极信号
  • Google Recaptcha V2 简单使用
  • 【网络原理】——图解HTTPS如何加密(通俗简单易懂)
  • 【Pytorch】Pytorch的安装
  • 实现PC端和安卓手机的局域网内文件共享
  • OpenCV视觉分析之运动分析(5)背景减除类BackgroundSubtractorMOG2的使用
  • Oracle视频基础1.1.3练习
  • 《Linux系统编程篇》exec族函数——基础篇
  • _csv.Error: field larger than field limit (131072)
  • AI自动评论插件V1.3 WordPress插件 自动化评论插件
  • css之loading旋转加载