waigo

题解

/ 注册

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

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

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

矩阵快速幂乘算法

2021-09-04

0 381