Loading

2022年1月19日
Leetcode-509-矩阵快速幂斐波那契
摘要： 题目链接 如题目 f[0] = 0 f[1] = 1 f[n] = f[n-1] + f[n-2] 要求 时间复杂度 O(logn) 思路 矩阵快速幂， 和快速幂一样，只是把乘数换成矩阵。 本题数据小，不需要取模 C++代码 class Solution { public: int fib(int 阅读全文
posted @ 2022-01-19 23:33 ARUI丶 阅读(54) 评论(0) 推荐(0) 编辑