54. 螺旋矩阵【rust题解】

题目

给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

示例

示例 1

输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]

输出:[1,2,3,6,9,8,7,4,5]

示例 2

输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]

输出:[1,2,3,4,8,12,11,10,9,5,6,7]

提示

php 复制代码
m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100

思路

深搜,方向旋转。需要特别处理在最左边往上搜索的情况。

AC代码

rust 复制代码
impl Solution {
    pub fn dfs(v: &Vec<Vec<i32>>, vis: &mut Vec<Vec<bool>>, x: i32, y: i32) -> Vec<i32> {
        let x_len = v.len() as i32;
        let y_len = v[0].len() as i32;
        let mut res: Vec<i32> = Vec::new();
        if x < 0 || x >= x_len || y < 0 || y >= y_len || vis[x as usize][y as usize] {
            return res;
        }
        vis[x as usize][y as usize] = true;
        let mut res1: Vec<i32> = Vec::new();
        let mut res2: Vec<i32> = Vec::new();
        let mut res3: Vec<i32> = Vec::new();
        let mut res4: Vec<i32> = Vec::new();
        res1 = match x >= 1 && (y == 0 || (y >= 1 && vis[x as usize][y as usize - 1])) && !vis[x as usize - 1][y as usize]{
            true => Solution::dfs(v, vis, x - 1, y),
            _ => Solution::dfs(v, vis, x, y + 1)
        };
        res2 = Solution::dfs(v, vis, x + 1, y);
        res3 = Solution::dfs(v, vis, x, y - 1);
        res4 = Solution::dfs(v, vis, x - 1, y);
        res.push(v[x as usize][y as usize]);
        res.extend(res1);
        res.extend(res2);
        res.extend(res3);
        res.extend(res4);
        res
    }

    pub fn spiral_order(v: Vec<Vec<i32>>) -> Vec<i32> {
        let x_len = v.len();
        let y_len = v[0].len();
        let mut vis: Vec<Vec<bool>> = vec![vec![false; y_len]; x_len];
        Solution::dfs(&v, &mut vis, 0 , 0)
    }
}
相关推荐
励志不掉头发的内向程序员12 分钟前
STL库——AVL树
开发语言·c++·学习
遗憾随她而去.12 分钟前
css3的 --自定义属性, 变量
前端·css·css3
晨非辰2 小时前
#C语言——刷题攻略:牛客编程入门训练(十一):攻克 循环控制(三),轻松拿捏!
c语言·开发语言·经验分享·学习·visual studio
haogexiaole2 小时前
vue知识点总结
前端·javascript·vue.js
励志码农4 小时前
JavaWeb 30 天入门:第二十三天 —— 监听器(Listener)
java·开发语言·spring boot·学习·servlet
天高云淡ylz4 小时前
子网掩码的隐形陷阱:为何能ping通却无法HTTPS访问
开发语言·php
哆啦A梦15884 小时前
[前台小程序] 01 项目初始化
前端·vue.js·uni-app
汉克老师6 小时前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(5、机甲战士)
c++·算法·蓝桥杯·01背包·蓝桥杯c++·c++蓝桥杯
希望20176 小时前
Golang Panic & Throw & Map/Channel 并发笔记
开发语言·golang
朗迹 - 张伟6 小时前
Golang安装笔记
开发语言·笔记·golang