class Solution { public: string solve(string s, string t) { string res; int tmp=0; reverse(begin(s),end(s)); //反转数组，从低位开始计算 reverse(begin(t),end(t)); vector<int> v(s.size()+t.size()); //初始化size(s+t)个0 for(int i=0;i<s.size();i++){ //将同位两数之积加到同一数组位 for(int j=0;j<t.size();j++){ v[i+j]+=(s[i...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: auto dfs(TreeNode* node){ if(node==NULL)return 0; //节点为空则取0 int lsum=dfs(node->left); //递归左路径最大值 int rsum=dfs(node-&g...