waigo

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #矩形覆盖#矩阵快速幂乘法解决

这题通过找规律可以发现是一个类似斐波那契数列的二阶问题，常规解法就是使用递归或者改迭代，但是这个复杂度就是O(N)的。可以有一种矩阵快速幂乘来优化的算法。 public int rectCover(int target) { if(target==0||target==1||...

矩阵快速幂乘算法

2021-09-04

0 381

题解 | #二维数组中的查找#

两个重要点 1.每一行都按照从左到右递增的顺序排序 2.每一列都按照从上到下递增的顺序排序那么起始点a选择右上角* 1.如果a下方位置b小于等于target，由于b>=a,很明显a所在这行就直接淘汰了 2.如果b位置大于target了，说明这一列就淘汰了，再往下走都是大于target的,该...

矩阵

2021-09-02

0 387

题解 | #螺旋矩阵#

矩阵类题目关键点在于将问题进行拆分，这里就可以拆分成一层一层的矩阵，只要规定好每个矩阵如何螺旋收集外围数字就好了。 public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integ...

矩阵

2021-09-02

0 535

题解 | #顺时针旋转矩阵#

https://blog.nowcoder.net/detail/0?qurl=/practice/2e95333fbdd4451395066957e24909cc 这题其实就是找规律，所谓的矩阵顺时针旋转，其实就是将原来的矩阵每列从下到上写到新矩阵的每行从左到右 public class So...

矩阵规律

2021-08-13

0 405