leetcode总结——矩阵

最新推荐文章于 2024-09-09 19:55:42 发布

取个程序猿的名字

最新推荐文章于 2024-09-09 19:55:42 发布

阅读量565

点赞数

分类专栏： Leetcode1

本文链接：https://blog.youkuaiyun.com/weixin_45680007/article/details/104365293

版权

本文详细介绍了LeetCode中关于矩阵的各种问题，包括Z字符串的Z形排列、顺时针螺旋矩阵的构造、矩阵的旋转、矩阵置零的算法、矩阵查找以及细胞生命的规则。并提供了关键的解题思路和示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Z字符串
螺旋矩阵
矩阵置0
矩阵查找类型1
矩阵查找类型2

细胞生命
矩阵乘法

Z字符串
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：

L   C   I    R
E T O E S  I I G
E   D   H    N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。

请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);

示例 1:
输入: s = “LEETCODEISHIRING”, numRows = 3
输出: “LCIRETOESIIGEDHN”

示例 2:
输入: s = “LEETCODEISHIRING”, numRows = 4
输出: “LDREOEIIECIHNTSG”
解释:

L     D     R
E   O E   I I
E C   I H   N
T     S     G

解析：
1：表示二维数组的方式：List
行向量：List.add()
列向量：List.get(index).append
2：字符串转字符 😒.toCharArray()
字符转字符串:toString
Builder转字符串:toString
3：利用： if(row0||rownumRows-1)going=!going;
row+=going?1:-1;转化指针的移动方向

import java.util.*;
import java.lang.*;
class Solution {
    public String convert(String s, int numRows) {
        if(numRows==1)return s;
        List<StringBuilder> list=new LinkedList<>();
        for(int i=0;i<numRows;i++)list.add(new StringBuilder());
        int row=0;
        boolean going=false;
        for(char c:s.toCharArray()){
            list.get(row).append(c);
            if(row==0||row==numRows-1)going=!going;
            row+=going?1:-1;
        }
        StringBuilder builder=new StringBuilder();
        for(StringBuilder str : list){
            builder.append(str);
        }
        return builder.toString();
    }
}

螺旋矩阵
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。
示例 1:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

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

解析：在这里插入图片描述
其中 if(h1<h2&&w1<w2)判断的作用在于当只有一行或者一列时避免重复输出

import java.lang.*;
import java.util.*;
class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list=new LinkedList<>();
        if(matrix.length

最低0.47元/天解锁文章