Fibonacci系列的Binet矩阵的C ++实现

问题描述

对于以下代码，我收到此错误：没有从'int'到'const std :: vector ，std :: allocator >>'作为第一个参数。有人可以指出错误吗？

class Solution {
public:
    int climbStairs(int n) {
        vector<vector<int>>B{{1,1},{1,0}};
        for(int i=1;i<n;i++){
            B=mult(B);
        }
        return(B[0][0]);
        
    }
    int mult(vector<vector<int>>B){
        vector<vector<int>>ans{{0,0},{0,0}};
        ans[0][0]=B[0][0]+B[1][0];
        ans[0][1]=B[0][1]+B[1][1];
        ans[1][0]=B[0][0];
        ans[1][1]=B[0][1];
        return (vector<vector<int>>ans);
    }
}; 

解决方法

您从mult返回了错误的类型。您应该返回std::vector<std::vector<int>>，而不是int。

#include <vector>

class Solution {
public:
    int climbStairs(int n) {
        std::vector<std::vector<int>>B{{1,1},{1,0}};
        for(int i = 1; i < n; i++){
            B = mult(B);
        }
        return B[0][0];
    }

    // pass by const& instead of value to avoid a copy here
    std::vector<std::vector<int>> mult(const std::vector<std::vector<int>> &B) {
        // simplify so that we don't need ans
        return {
            {B[0][0] + B[1][0],B[0][1] + B[1][1]},{B[0][0],B[0][1]}
        };
    }
};