Toypipi's blog

发表于 分类于 本文字数： 642 阅读时长 ≈ 2 分钟

  1. 题目描述：

    给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。

    输入：mat = [[1,2,3],[4,5,6],[7,8,9]]
    输出：[1,2,4,7,5,3,6,8,9]
    示例 2：

    输入：mat = [[1,2],[3,4]]
    输出：[1,2,3,4]

    阅读全文 »

发表于 更新于 分类于 本文字数： 370 阅读时长 ≈ 1 分钟
  1. 题目描述：

编写一种算法，若 M × N 矩阵中某个元素为 0，则将其所在的行与列清零。

  1. 力扣官方题解
  2. ChatGPT

遍历整个矩阵，记录所有为 0 的元素的行号和列号。
根据记录的行号和列号，将对应的行与列清零。

阅读全文 »

发表于 更新于 分类于 本文字数： 540 阅读时长 ≈ 2 分钟

给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。

不占用额外内存空间能否做到？

示例 1:

给定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],

原地旋转输入矩阵，使其变为:
[
[7,4,1],
[8,5,2],
[9,6,3]
]
示例 2:

给定 matrix =
[
[ 5, 1, 9,11],
[ 2, 4, 8,10],
[13, 3, 6, 7],
[15,14,12,16]
],

原地旋转输入矩阵，使其变为:
[
[15,13, 2, 5],
[14, 3, 4, 1],
[12, 6, 8, 9],
[16, 7,10,11]
]

阅读全文 »

发表于 分类于 本文字数： 446 阅读时长 ≈ 2 分钟

在 JavaScript 中，Array.prototype.sort() 是一个内置的数组排序方法，用于对数组元素进行排序。它可以接受一个可选的比较函数作为参数，用于定义排序的顺序。

语法：

1
array.sort([compareFunction]);

参数：

compareFunction：一个可选的函数，用于定义排序顺序。如果省略此参数，数组元素将按照默认的字符串排序顺序进行排序。
返回值：
排序后的数组。请注意，sort() 方法会直接修改原始数组，并且不会创建新的副本。

比较函数的形式：

1
2
3
4
5
function compareFunction(a, b) {
  // 返回一个负数表示 a 应该在 b 之前
  // 返回 0 表示 a 和 b 相等的排序顺序
  // 返回一个正数表示 a 应该在 b 之后
}
阅读全文 »
0%