vector<int> &a 与vector<int>&a的区别

vector<int> &a 和 vector<int>&a 的区别在于空格的位置。在第一个表达式中，空格位于类型名称 vector<int> 和引用符号 & 之间，而在第二个表达式中，空格位于引用符号 & 和变量名称 a 之间。实际上，这两个表达式是等价的，都表示一个引用类型的 vector<int> 变量。

相关问题

int minPathSum(vector<vector<int>> &grid);

grid) {
int m = grid.size();
int n = grid[0].size();
vector<vector<int>> dp(m, vector<int>(n, 0));
dp[0][0] = grid[0][0];
for(int i=1;i<m;i++){
dp[i][0] = dp[i-1][0] + grid[i][0];
}
for(int i=1;i<n;i++){
dp[0][i] = dp[0][i-1] + grid[0][i];
}
for(int i=1;i<m;i++){
for(int j=1;j<n;j++){
dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j];
}
}
return dp[m-1][n-1];
}

vector<int>add(vector<int>&A,vector<int>&B)

vector<int> add(vector<int>& A, vector<int>& B)函数的作用是将两个vector<int>类型的向量A和B相加，并返回相加后的结果。

下面是一个可能的实现方式：

vector<int> add(vector<int>& A, vector<int>& B) {
    vector<int> result;
    int sizeA = A.size();
    int sizeB = B.size();
    int maxSize = max(sizeA, sizeB);
    int carry = 0; // 进位

    for (int i = 0; i < maxSize; i++) {
        int sum = carry;
        if (i < sizeA) {
            sum += A[i];
        }
        if (i < sizeB) {
            sum += B[i];
        }
        result.push_back(sum % 10); // 取个位数
        carry = sum / 10; // 计算进位
    }

    if (carry > 0) {
        result.push_back(carry); // 如果还有进位，添加到结果中
    }

    return result;
}

上述代码中，我们首先获取向量A和B的大小，并找出它们中较大的大小作为循环的次数。然后，我们使用一个变量carry来记录进位。在每次循环中，我们将carry与A和B中对应位置的元素相加，并将结果的个位数添加到结果向量result中，同时更新carry为进位值。最后，如果还有进位，我们将其添加到结果中。

需要注意的是，上述代码假设A和B中的元素都是非负整数，并且按照从低位到高位的顺序存储。