![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
文章平均质量分 54
booooo丶
Try harder.
展开
-
119. 杨辉三角 II
杨辉三角 II 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 解题思路 杨辉三角有一个特点,就是说杨辉三角两侧的边上的元素值都是 1,并且在杨辉三角中,每个数是它左上方和右上方的数的和。所以,可以将杨辉三角想象成是一个直角三角形。如下图所示: 首先,创建一个二维数组,并将该数组的第一个元素赋值为 1,然后按行遍历(有行数的限制:rowIndex),再将两条边上的元素赋值为 1。原创 2021-02-13 14:47:30 · 201 阅读 · 1 评论 -
566. 重塑矩阵(用一个一维数组存储原矩阵的元素)
重塑矩阵 在MATLAB中,有一个非常有用的函数 reshape,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据。 给出一个由二维数组表示的矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。 示例 1: 输入: nums = [[1,2], [3,4]] r = 1, c = 4 输出: [[1,2,3,4]] 解释: 行遍原创 2021-02-17 11:25:59 · 2548 阅读 · 9 评论 -
766. 托普利茨矩阵(matrix[i][j]与matrix[i - 1][j - 1]进行比较)
托普利茨矩阵 给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false 。如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 。 示例 1: 输入:matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]] 输出:true 解释: 在上述矩阵中, 其对角线为: “[9]”, “[5, 5]”, “[1, 1, 1]”, “[2, 2, 2]”, “[3, 3]”, “[4]”。 各条对角线上的所原创 2021-02-22 11:48:57 · 949 阅读 · 6 评论 -
832. 翻转图像(异或运算符)
翻转图像 给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。 水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。 反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。 示例 1: 输入: [[1,1,0],[1,0,1],[0,0,0]] 输出: [[1,0,0],[0,1,0],[1,1,1]] 解释: 首先翻转每一行: [[0,1,1]原创 2021-02-24 01:14:26 · 320 阅读 · 0 评论 -
867. 转置矩阵(遍历原矩阵 超简单!!)
转置矩阵 给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[[1,4,7],[2,5,8],[3,6,9]] 示例 2: 输入:matrix = [[1,2,3],[4,5,6]] 输出:[[1,4],[2,5],[3,6]] 解题思路 一个 m * n 的矩阵,通过转置后会变成一个 n * m 的矩阵。 即定义原创 2021-02-25 00:35:17 · 516 阅读 · 0 评论