1. 题目描述:

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

  1. 力扣官方题解
  2. ChatGPT

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

阅读全文 »


给你一幅由 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]]

阅读全文 »


gitlab 上传代码报错 fatal: unable to access ’http://gitlab.x.com:9090/greefox/bms.git/: SSL: no alternative certificate subject name matches target host name…

如图:

阅读全文 »


在 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 之后
}
阅读全文 »


以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间  。

示例 1:

输入:intervals = [[1,3],[2,6],[8,10],[15,18]] 输出:[[1,6],[8,10],[15,18]] 解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

示例  2:

输入:intervals = [[1,4],[4,5]] 输出:[[1,5]] 解释:区间 [1,4] 和 [4,5] 可被视为重叠区间。

提示:

1 <= intervals.length <= 104 intervals[i].length == 2 0 <= starti <= endi <= 104

阅读全文 »
0%