零矩阵
- 题目描述:
编写一种算法,若 M × N 矩阵中某个元素为 0,则将其所在的行与列清零。
- 力扣官方题解
- 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 | function compareFunction(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