vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> res; if(pRoot==nullptr)return res; deque<TreeNode*> Q; Q.push_back(pRoot); bool flag=true; while(!Q.empty()){ int sz=Q.size(); vect...

void dfs(TreeNode* pRoot,int& res,int&dep){ ++dep; if(pRoot->left==nullptr&&pRoot->right==nullptr){res=max(res,dep);--dep;return;} if(pRoot->left) dfs(pRoot->left,res,dep); if(pRoot->right)dfs(pRoot->right,res,dep); --dep; ...

题目：求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路：动态规划 保存9 99 999... 内的1的数量 递推公式为f(k)=10^(k-1)+10f(k-1)，k表示从后往前第k位对于任意数字如n=128 当n[k]=1时g(k)=g(k-1)+f(k-1)+n%(k-1)+1 当n[k]=0时 g(k)=g(k-1)当n[k]...