class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int findNthDigit(int n) { // write code here if(n < 10) return n; int start = 1; int end = 10; lo...

解题思路 对于查找最近公共祖先，我们首先想法可以是对二叉树的每一个节点都进行递归，用两个变量来标记对应的值是否已经遍历，如果已经遍历，记为true，否则不变（默认为false）。当前根节点遍历结束后，我们判断两个变量，如果两个变量都为真，说明当前节点是给定值得祖先（但请注意，此祖先不一定是最近祖先！！！），因此，找到祖先后，我们用一个值来记录当前祖先的值，然后再继续遍历之后的节点，并把之前的变量重新置为false，如果后面变量全为真，则更新祖先值，直至遍历完所有节点，此时的祖先值一定就是最近祖先（因为我们是从根往下一个节点一个节点进行遍历的。） /** * struct TreeNode {...

解题思路 层序遍历+递归 借助队列，层序遍历将每个节点添加到队列中，然后依次从队列中取出节点作为子树的根节点，来遍历每颗子树 如果Path与sum相等，那么就可以++res来增加路径数 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类...