class Solution {public: vector<int> printMatrix(vector<vector<int> > matrix) { // 矩阵的螺旋序列 // 初始化vis记录是否被访问过 vector<int> res; int row = matrix.size(), col = matrix[0].size(); vector<vector<int>> vis(row, vector<int>());//初始层数，赋值 for (int i = 0; i < row; i ...

class Solution { public: vector<int> multiply(const vector<int>& A) { // 定义前缀积f[i]表示前i个数的乘积，后缀积为第i到最后一个元素的乘积 vector<int> f1, f2; f1.push_back(1); f2.push_back(1); vector<int> b; for(int i = 1; i <= A.size(); i ++) { f1.push_back(f1[i - 1] * A[i - 1]); f2.push_back(f2[i...

class Solution { public: int t[200005]; long long merge_sort(vector<int> &data, int l, int r) { long long num = 0; if(l < r) { int mid = (l + r) / 2; num += merge_sort(data, l, mid) % 1000000007; num += merge_sort(data, mid + 1, r) % 1000000007; int i = l, j = mid + 1, k = 0; while(i &l...